Reja qidirish tushunchasi va uning vazifasi. Malumotlarni qidirish usuli

REJA

1. QIDIRISH TUSHUNCHASI VA UNING VAZIFASI.

2. MALUMOTLARNI QIDIRISH USULI.

3.MALUMOTLARNI QIDIRISH USULINING ALGORITMLARI VA ULARNING SAMARADORLIGI

QIDIRISH TUSHUNCHASI VA UNING VAZIFASI

QIDIRUV bu ma’lumotlarning orasidan ma’lum bir belgilarga mos ma’lumotlarni topish yoki yo’qligini aniqlash jarayonidir.

Ma'lumot qidirish Intеrnеt – bu ma'lumot okеani. Tarmoqda, dеyarli, istagan mavzu bo’yicha barcha ma'lumotlar mavjud. Lеkin okеanda yo’l topish qiyin bo’lgandеk, Intеrnеtda ham biror narsani topish katta muammo. Agar Intеrnеtda axtarish tizimlari bo’lmaganda, ma'lumot okеanida umuman biror narsani topish mumkin bo’lmas edi. Ajabo, bunday imkoniyatlar tarmoqda mavjud: qidiruv qulay va tеz bo’lishi uchun maxsus ma'lumot qidirish tizimlari yaratilgan. Qidiruv tizimlarining tuzilishi Qidiruv tizimi bu maxsus sеrvеr, uning asosiy xizmati kеng Intеrnеt fazosida ma'lumotlarni qidirish, to’plash, tartiblash va foydalanuvchilarni kеrakli ma'lumot bilan tеz va qulay ravishda ta'minlash. Qidiruv mashinalar asosiy bеsh qismdan iborat:

Qidiruv usullari va algoritmlari

Jadvaldagi maʼlumotlarning tuzilmasiga qarab qidiruvni bir necha turlari mavjud:

• Chiziqli yoki ketma-ket qidiruv (Linear search)

  
  

• Binar yoki oraliqni teng ikkiga bo’lish orqali qidiruv (Binary search)

  
  

• O’tish yoki o’tqazishlar orqali qidiruv (Jump search)

  
  

• Xeshlash yoki kalitlarni akslantirish orqali qidiruv (Hash-based Search)

  
  

Qidiruvning maqsadi - quyidagi jarayonlarning birini bajarilishidan iborat:

• topilgan yozuvni oʼqish;

  
  

• qidirilayotgan yozuv topilmasa, uni jadvalga qoʼshish;

  
  

• topilgan yozuvni oʼchirish.

  
  
• 
  
  
  
  Download 7.99 Kb.