Reja: Qidir

I _'a r a

REJA:

1. 
   Qidiruv tushunchasi va uning vazifasi
   
2. 
   Qidiruv usullari va algoritllllari
   
   1. 
      Chiziqli qidiruv
      
   2. 
      Binar qidiruv
      
   3. 
      O'tqazishlar orqali qidiruv
      
3. 
   Qidiruv algoritllllari salllaradorligi lllukalllallashtirish usullari
   

Kompyuter va kompleks tizimlarida ma'lumotlarni qayta ishlashda qidiruv asosiy va keng foydalanadigan amallardan biri hisoblanadi.
QIDIRUV bu ma'lumotlarning orasidan ma'lum bir belgilarga mos ma'lumotlarni topish yoki yo' qligini aniqlash jarayonidir.
1 1d uvn maqsa 1 - quyidagi jarayonlarning birini bajarilishidan iborat:

• 
  topilgan yozuvni o'qish;
  
• 
  qidirilayotgan yozuv topilmasa, uni jadvalga qo'shish;
  

-- _...--

• 
  topilgan yozuvni o'chirish.
  

Qidiruvni amalga oshirayotganda 3ta xususiyat (atribut) ajratish mumkin:

1. 
   Ma'lumotlar majmuasi - bu fayl yoki jadval ko'rinishidagi berilgan ma'lumotlar jamlanmasi (to'plami).
   
2. 
   Kalit - ixtiyoriy ma'lumot (yoki tuzilma elementi) boshqa ma'lumotdan biror bir farqlash belgisi.
   
3. 
   Qidiruv mezoni - bu qidirilayotgan kalit belgisi ma'lumotlar yozuvlarida moslik sharti. (teng, yaqin, o'xshash va b.)
   

Kalit ikki hil bo 'lishi mumkin:

• 
  Birlamchi (takrorlanmaydi, noyob);
  
• 
  Ikkilamchi (takrorlanadi).
  

Kalitlar saqlanishiga nisbattan ichki va tashqi deyiladi. Agar kalitlar ma'lumotlar jadvalidan ajratib olinib alohida fayl sifatida saqlansa, u hold bunday kalitlar tashqi kalitlar deyiladi. Aks holda, ya' · yozuvn· g bir maydoni sifatida jadvalda saqlansa ichki kalit deyiladi. A