Mundarija: Kirish Nazariy qism malumotlar bazasi nima? Pythonda malumotlar bazasi turlari Malumotlar bazasini tuzish 4 Foydalanuvchi tomonidan aniqlangan malumotlar Xulosa Foydalanilgan adabiyotlar Kirish

2. Nazariy qism

2.1 Malumotlar bazasi nima?

Kompyuter fanida ma'lumotlar tuzilishi - bu samarali kirish va modifikatsiyani ta'minlaydigan ma'lumotlarni tashkil etish, boshqarish va saqlash formatidir. Aniqroq aytganda, ma'lumotlar strukturasi - bu ma'lumotlar qiymatlari, ular orasidagi munosabatlar va ma'lumotlarga tatbiq etilishi mumkin bo'lgan funktsiyalar yoki operatsiyalar to'plamidir.

Ma'lumotlar tuzilmalari (ADT) mavhum ma'lumotlar turlari uchun asos bo'lib xizmat qiladi. ADT ma'lumotlar turining mantiqiy shaklini belgilaydi. Ma'lumotlar tarkibi ma'lumotlar turining fizik shaklini amalga oshiradi.

Ma'lumotlar tuzilmalarining har xil turlari har xil turdagi dasturlarga mos keladi, ba'zilari esa aniq vazifalar uchun juda ixtisoslashgan. Masalan, relyatsion ma'lumotlar bazalarida odatda ma'lumot olish uchun B-daraxt indekslari ishlatiladi, kompilyator dasturlari odatda identifikatorlarni qidirish uchun xash jadvallardan foydalanadi.

Ma'lumotlar tuzilmalari katta ma'lumotlar bazalari va Internet-indeksatsiya xizmatlari kabi foydalanish uchun katta hajmdagi ma'lumotlarni samarali boshqarish vositasini taqdim etadi. Odatda, samarali ma'lumotlar tuzilmalari samarali algoritmlarni loyihalashtirishning kalitidir. Ba'zi rasmiy dizayn usullari va dasturlash tillari dasturiy ta'minotni loyihalashda asosiy tashkil etuvchi omil sifatida algoritmlarni emas, balki ma'lumotlar tuzilmalarini ta'kidlaydi. Ma'lumotlar tuzilmalaridan ham asosiy xotirada, ham ikkinchi darajali xotirada saqlanadigan ma'lumotlarni saqlash va olishni tashkil qilish uchun foydalanish mumkin.

Ma'lumotlar tuzilmalari, odatda, kompyuterning xotiradagi istalgan joyida ma'lumot olish va saqlash qobiliyatiga asoslangan bo'lib, u ko'rsatgich bilan ko'rsatilgan - bit qatorli, xotira manzilini ifodalaydi, o'zi xotirada saqlanishi va dastur tomonidan boshqarilishi mumkin. Shunday qilib, ma'lumotlar massivi va yozuvlarni tuzish ma'lumotlar elementlarining manzillarini arifmetik amallar bilan hisoblashga asoslangan bo'lsa, bog'langan ma'lumotlar tuzilmalari strukturaning o'zida ma'lumotlar elementlarining manzillarini saqlashga asoslangan.

Ma'lumotlar strukturasini amalga oshirish, odatda, ushbu strukturaning misollarini yaratadigan va ularni boshqaradigan protseduralar to'plamini yozishni talab qiladi. Ma'lumotlar strukturasining samaradorligini ushbu operatsiyalardan alohida tahlil qilish mumkin emas. Ushbu kuzatish mavhum ma'lumotlar turining nazariy kontseptsiyasini, unda bajarilishi mumkin bo'lgan operatsiyalar bilan bilvosita aniqlanadigan ma'lumotlar tuzilishini va ushbu operatsiyalarning matematik xususiyatlarini (ularning maydoni va vaqt xarajatlarini hisobga olgan holda) rag'batlantiradi.