22. Qidiruv algoritmlarida indekslash nima?

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