22. Qidiruv algoritmlarida indekslash nima?

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.