3 - - - > Indekslangan ketma-ket qidirish
Yangilangan vaqti: 24-09-2020
Ushbu qidiruv usulida, avvalo, indeksni olishda ba'zi bir maxsus guruh yoki kerakli yozuvlarni bo'linishni o'z ichiga olgan indeks fayli yaratiladi, so'ngra qisman indeksatsiya kamroq vaqt talab qiladi u belgilangan guruhda joylashgan.
Izoh: Agar foydalanuvchi ma'lum yozuvlar uchun so'rov yuborgan bo'lsa, u birinchi bo'lib ushbu yozuv yozilgan joyda indeks guruhini topadi.
Indeksli ketma-ket qidiruvning xususiyatlari:
indekslangan ketma-ket qidirishda qatorga qo'shimcha ravishda saralangan indeks ajratiladi.
Indeksdagi har bir element massivdagi elementlar blokiga yoki boshqa kengaytirilgan indeksga ishora qiladi.
Indeks 1-qatordan keyin qidiriladi va massivda qidiruvga rahbarlik qiladi.
Izoh: indekslangan ketma-ket qidirish indeks indeksini yaratish kabi indeksatsiyani bir necha marta amalga oshiradi.
"Indeksli ketma-ket izlash" diagrammasi bo'yicha tushuntirish:
Code: C filter_none
edit
play_arrow
brightness_4
Dinamik ma’lumotlar tuzilmasi– bu qandaydir bir qonuniyatga asoslanib shakllangan, lekin elementlari soni, o’zaro joylashuvi va o’zaro aloqasi dastur bajarilishi davomida shu qonuniyat asosida dinamik o’zgaruvchan bo’lgan ma’umotlar tuzilmasidir.
Dinamik tuzilmalar massiv va yozuvdan farqli ravishda operativ xotirada ketma-ket sohalarda joylashmaydi. Ixtiyoriy dinamik tuzilma elementi 2 ta maydondan tashkil topadi. Bular informatsion maydon va ko'rsatgichli maydon. Chiziqli ro’yhatlar elementlari boshqa elementlar bilan bog’langanligiga qarab bir bog’lamli ro’yhat , ikki bog’lamli ro’yhat va halqasimon bog’lamli ro’yhatga bo’linadi.
Halqasimon ro‘yxatlar
Halqasimon ro‘yxatlar oddiy ro‘yxat kabi bo‘lib, farqi shuki, unda ro‘yxat oxiri ro‘yxat boshiga ulangan bo‘ladi. Halqasimon ro‘yxatlar ikki xil bo‘ladi.
1) Halqasimon bir bog‘lamli
2) Halqasimon ikki bog‘lamli
