22. Qidiruv algoritmlarida indekslash nima?

94. Ko'p sonli jadval elementlarini almashtirish qanday amalga oshiriladi?
Natijada ko'p sonli jadval elementlarini almashtirish kerak. Ammo, agar jadvaldagi ba'zi yaqin elementlar o'chirilgan deb belgilangan bo'lsa, unda faqat bir nechta elementlarni almashtirish kerak va o'chirilgan element ustiga yangi ma'lumotlar yozilishi mumkin.
Bu, o'z navbatida, indeksning ba'zi bir elementlari ko'rsatgan element siljigan bo'lsa, indeksni o'zgartirish zarurligiga olib kelishi mumkin. Umuman olganda, jadval ishga tushirilganda, bo'sh yozuvlar butun jadval bo'ylab tarqalib, qo'shimchalar uchun joy qoldiradi. Boshqa usul - bu boshqa biron bir joyda toshib ketish va kiritilgan yozuvlarni bir-biriga bog'lashdir.


95. Jadval ishga tushirilganda nima sodir bo’ladi?
Umuman olganda, jadval ishga tushirilganda, bo'sh yozuvlar butun jadval bo'ylab tarqalib, qo'shimchalar uchun joy qoldiradi. Boshqa usul - bu boshqa biron bir joyda toshib ketish va kiritilgan yozuvlarni bir-biriga bog'lashdir.
Biroq, bu asl jadvalning har bir yozuvida qo'shimcha ko'rsatgich maydonini talab qiladi. Ushbu muammoning mumkin bo'lgan echimi - har bir yozuvlar guruhidan keyin faqat bitta ko'rsatkichga ega bo'lish, yangi yozuvni mos keladigan joyga qo'yish va kiritilgan yozuvdan keyin barcha yozuvlarni bitta pozitsiyani oldinga siljitish. Agar ushbu guruhning oxirgi yozuvi siljigan bo'lsa, u holda u guruhdagi bitta ko'rsatgich bilan ko'rsatilgan ortiqcha maydonga joylashtiriladi.
Indekslangan ketma-ket jadvaldan o'chirish eng oddiy usulda - o'chirilgan yozuvlarni bayroq bilan belgilash orqali amalga oshirilishi mumkin. Jadvalni ketma-ket qidirish paytida o'chirilgan yozuvlar e'tiborga olinmaydi.
96. Asl jadvalning har bir yozuvida nima talab qilinadi?
Asl jadvalning har bir yozuvida qo'shimcha ko'rsatgich maydonini talab qiladi. Ushbu muammoning mumkin bo'lgan echimi - har bir yozuvlar guruhidan keyin faqat bitta ko'rsatkichga ega bo'lish, yangi yozuvni mos keladigan joyga qo'yish va kiritilgan yozuvdan keyin barcha yozuvlarni bitta pozitsiyani oldinga siljitish.

Jadval T1
E'tibor bering, agar ba'zi bir element o'chirilgan bo'lsa ham, uning kaliti indeksda bo'lsa ham, indeks bilan hech narsa qilish kerak emas, lekin asl jadvalning berilgan elementi belgilanishi kerak.

Indeks T1 Fld1