22. Qidiruv algoritmlarida indekslash nima?

38. Keshlash deb nimaga aytiladi.

Tez-tez murojaat qilinadigan(foydalaniladigan) ma'lumotlarni asosiy xotirada saqlash usuliga keshlash deyiladi(caching).

Keshlangan ma'lumotlar va keshlash nima?

Kompyuter, afsuski, odamlardan olgan buyruqlarini darhol bajarolmaydi. Ushbu jarayonni tezlashtirish uchun bir qator vazifalar qo'llaniladi va keshlash ular orasida yuqori o'rinni egallaydi.

Kesh nima?

Bu ma'lumotga tezkor kirishni ta'minlaydigan oraliq bufer nomi, ehtimolligi eng katta ehtimollik bilan so'raladi. Barcha ma'lumotlar unda mavjud. Muhim afzallik keshdan barcha kerakli ma'lumotlarni olish asl ma’lumotlar omboriga qaraganda ancha tezroq bo'lishi mumkin. Ammo sezilarli darajada kamchilik mavjud. Keshlangan ma'lumotlar brauzerlar, qattiq disklar, protsessorlar, veb-serverlar, WINS va DNS tomonidan ishlatiladi. Tuzilishi yozuvlariga asoslangan. Ularning har biri ma'lum bir element yoki ma'lumotlar bloki bilan bog'liq bo'lib, bu asosiy xotirada mavjud bo'lgan narsalarning nusxasi. Yozuvlarda identifikator (yorliq) mavjud bo'lib, u moslikni aniqlash uchun ishlatiladi. Keling, biroz boshqacha nuqtai nazardan qaraylik: Samsung telefonida yoki boshqa ishlab chiqaruvchida keshlangan ma'lumotlar nima? Ular kompyuterda yaratilganlardan farq qiladimi? Asosiy nuqtai nazardan - yo'q, farq faqat hajmda.