• Tashqi va ichki kalit tushunchalari
  • Qidiruv nima va qidiruv usullari Qidiruvning asosiy vazifasini izohlab bering.
    		•

    Va vazifasini izohlab bering




    Download 1.05 Mb.
    bet8/50
    Sana09.11.2023
    Hajmi1.05 Mb.
    #96616
    1   ...   4   5   6   7   8   9   10   11   ...   50
    Bog'liq
    Ma
    Standart tizim blokining ulagichlari, strategiya malaka oshirish, Bir va ikki bog, laboratoriya 1.2.3, Mavzu xotirani taqsimlash usullari, Ma’lumotlarlar modeli va ularni ishlatish. Uml modellashtirish, Savollar, 57-6-85-F 22, 532-6-85-Q 22
    *(yulduzcha) yoki -> (tire “katta” belgisi bilan). Ko’rsatkichlar quyidagicha sintaksis asosida e’lon qilinadi:
    <tur_nomi>*<ko’rsatkich_nomi>=<dastlabki_qiymat> Misol:
    int *ptr; char *alfa;
    Ko’rsatkichli tur o’zgaruvchisiga biron-bir adresni o’zlashtirish yoki uni ko’rsatkich qiymati sifatida olish uchun “&” operatoridan foydalaniladi.
    Misol:
    int i=100; int *p=&i
    unsigned longint *ul=NULL;


    1. Ma’lumotlar tuzilmasi bilan ishlashda “kalit” tushunchasi, ichki va tashqi kalitlar haqida tushuntirib bering, misollar keltiring.


    Ixtiyoriy ma’lumotlar majmuasi jadval yoki fayl deb ataladi. Ma’lumot (ya’ni, tuzilma elementi) boshqa ma’lumotdan biror bir belgisi bilan farq qiladi. Mazkur belgi kalit deb ataladi.


    Tuzilmaning elementlari alohida kalitlarga ega bo’lishi mumkin. Bunday element kaliti boshlang’ich, ya’ni birinchi kalit deyiladi.
    Elementlarning boshqasidan farq qiluvchi yana bir belgisi va bir nechta elementlarda takrorlanuvchi kaliti ikkinchi kalit deyiladi.

    Tashqi va ichki kalit tushunchalari


    Ma’lumotlar kalitini bir joyga yig’ish (ya’ni, alohida boshqa jadvalga yozib qo’yish) yoki yozuvlarda alohida maydonga yozib qo’yish mumkin.
    Agar kalitlar ma’lumotlar jadvalidan ajratib olinib alohida fayl sifatida saqlansa, u holda bunday kalitlar tashqi kalitlar deyiladi.
    Aks holda, ya’ni yozuvning bir maydoni sifatida jadvalda saqlansa ichki kalit
    deyiladi.


    1. Qidiruv nima va qidiruv usullari? Qidiruvning asosiy vazifasini izohlab bering.


    Kalitni berilgan argument bilan mosligini aniqlovchi algoritmga berilgan argument bo’yicha qidiruv deb ataladi.
    Qidiruv algoritmining vazifasi kerakli ma’lumotni tuzilmadan (jadvaldan) topish yoki uning yo’qligi aniqlashdan iborat.
    Agar qidirilayotgan ma’lumot yo’q bo’lsa, u holda quyidagi ikkita vazifani amalga oshirish mumkin:
    -ma’lumot yo’qligini indikatsiya (belgilash) qilish.
    -tuzilmaga ushbu ma’lumotni qo’shish.



    1. Download 1.05 Mb.
    1   ...   4   5   6   7   8   9   10   11   ...   50




    Download 1.05 Mb.