Ma’lumotlar strukturasi va ma’lumotlarni saqlash
![Ma’lumotlar strukturasi va ma’lumotlarni
saqlash
01
Ma'lumotlar ni uzatish va
ko'chirishMa’limotlar
strukturalari haqida
0402
Ma'lumotlarni saqlash
turlari03Reja: Boshlang'ich ma'lumotlar
tuzilmalari](/data/documents/43d3f1e9-cbd1-498d-977b-0b6e32dfcd5c/page_1.png)
![Boshlang'ich
ma'lumotlar tuzilmalari
01](/data/documents/43d3f1e9-cbd1-498d-977b-0b6e32dfcd5c/page_2.png)
![Ma'lumot lar t uzilmalari o'zi
nima?](/data/documents/43d3f1e9-cbd1-498d-977b-0b6e32dfcd5c/page_3.png)
![Barcha dastur yoki dasturiy mahsulotning asosida ikkita birlik
yotadi: ma'lumotlar va ular ustida qandaydir amallarni bajarish
algoritmlari. Algoritmlar ma'lumotlarni biz yoki dastur uchun
foydali bo'lgan axborot ko'rinishiga keltiradi.
Algoritmlar shu
ma'lumotlar ustida amallarni ( dasturiy ta'minot, yangilash,
o'chirish) samarali va tez bajara olish uchun biz shu
ma'lumotlarni ma'lum bir strukturaga solgan holda saqlashimiz
kerak bo'ladi.](/data/documents/43d3f1e9-cbd1-498d-977b-0b6e32dfcd5c/page_4.png)
![Ma'lumotlar tuzilmalari informatika va
dasturlashning asosiy tushunchalari bo'lib,
ma'lumotlarni samarali tashkil etish va boshqarish
imkonini beradi. Ular ma'lumotlarni oson kirish,
manipulyatsiya qilish va olish imkonini beruvchi
tuzilgan formatda ma'lumotlarni saqlash va tartibga
solish usulini ta'minlaydi. Ma'lumotlar tuzilmalari
ma'lumotlar elementlari va ular ustida bajarilishi
mumkin bo'lgan operatsiyalar o'rtasidagi
munosabatlarni belgilaydi. Bu yerda tez-tez
ishlatiladigan ma'lumotlar tuzilmalari mavjud:](/data/documents/43d3f1e9-cbd1-498d-977b-0b6e32dfcd5c/page_5.png)
![Malimotlar
strukturalari haqida 0
2](/data/documents/43d3f1e9-cbd1-498d-977b-0b6e32dfcd5c/page_6.png)
![Massivlar: massivlar bir xil yaratish ketma-ket yig'indisi bo'lib, ular
qo'shni xotirada to'la. Elementlarga kirish indeks yordamida amalga
oshirish. Massivlar tez qulay o'lchamga ega.
Bog'langan ro'yxatlar: Bog'langan ro'yxatlar tugunlardan iborat bo'lib, har
bir tugun ma'lumotlar va keyingi tugunga havolani ichiga oladi. Ular bir-
biriga bog'langan (bitta lumotnoma) yoki ikki tomonga bog'langan oldingi
va keyingi tug'unlarga havolalar bo'lishi mumkin.
Bog'langan ro'yxatlar dinamik hajmni ta'minlash, lekin massivlarga
nisbatan sekinroq kirishni ta'minlash.
Stacks: Staklar keyingi kiruvchi, chiquvchi (LIFO) birinchiiga amal qiladi.
Elementlar yuqori deb nomlanuvchi faqat bir uchidan qo'shiladi yoki olib
qoladi.](/data/documents/43d3f1e9-cbd1-498d-977b-0b6e32dfcd5c/page_7.png)
![Navbatlar: Navbatlar birinchi kiruvchi,
birinchi chiqadi (FIFO) chiqishiga amal qiladi.
Elementlar orqa deb nomlanuvchi bir uchiga
qo'shiladi va oldindan deb nomlanuvchi
boshqariladi. Umumiyni qatorga qo'yishshish)
va navbat bekor qilish (olib ichish) ni o'z
ichiga oladi. Daraxtlar: Daraxtlar bilan
bog'langan tugunlardan tashkil topgan ierarxik
ma'lumotlar tuzilmalari. Har bir tugun ota-bola
munosabatlarini shakllantiradigan bola
tugunlariga ega bo'lishi mumkin. Daraxrarxik
va o'chirish kabilar uchun.](/data/documents/43d3f1e9-cbd1-498d-977b-0b6e32dfcd5c/page_8.png)
![Grafiklar: Grafiklar tomonidan bog'langan uchlardan (tugunlardan)
iborat. Ular ob'ektlar o'zaro munosabatlarni ifodalaydi va aloqalar, ijtimoiy
aloqalar, marshrutlash va boshqa modellashtirish uchun qurilmalar. Grafiklar
yo'llanmagan yoki yo'qotilgan bo'lishi mumkin. Xesh jadvallari: Xesh-
jadvallar kalitlarni qiymatlarga solishtirish uchun xesh funktsiyalaridan
olinadi, bu esa kalit-qiymatni samarali tarzda oshiradi. Ular doimiy o'rtacha
ishni tekshirish va nazoratni ta'minlash. Uyumlar uyma mulkni qondiradigan
ikkilik bo lib, bunda har bir ota-tugun o z farzandlaridan katta yoki teng ʻ ʻ
qiymatga (maksimal yig ma uchun) yoki o z bolalariga min uyin uchun) teng
ʻ ʻ
yoki kichikroq qiymatga ega. Uyumlar barqaror navbatlarda va uyaga
barqaror tartiblash algoritmlarida ko'rinish.](/data/documents/43d3f1e9-cbd1-498d-977b-0b6e32dfcd5c/page_9.png)
![Ma'lumot larni
uzat ish v a
k o'chirish0
3](/data/documents/43d3f1e9-cbd1-498d-977b-0b6e32dfcd5c/page_10.png)
![Xotira qurilmasi - elektron hisoblash
mashinasi (EHM), raqamli hisoblash mashinasi
(RHM) va kompyuterlarning axborotlarni qayd
kilish, saqlash va operator izlaganda "qaytarib
berish" uchun mo ljallangan qismi. Asosan ʻ
integral mikrosxemalardan iborat. Xotira
qurilmasida axborotlarni qayd qilishda
axborotlarni eltuvchi material (perfokarta,
perfolentami mexanik tarzda surish, magnit
materiallar (magnit disk, magnit lenta va
boshqalar)ning magnit xossasini o zgartirish,
ʻ
dielektriklarda elektrostatik zaryadlarni to plash,
ʻ
tovush va ultratovush tebranishlaridan
foydalanish, o ta
ʻ o tkazuvchanlik hodisasini ʻ
qo llash va boshqa amallar bajariladi.
ʻ](/data/documents/43d3f1e9-cbd1-498d-977b-0b6e32dfcd5c/page_11.png)
![. Hozirgi kunda barcha tashqi xotira qurilmalari
quyidagi turlarga bo'linadi: Magnitli saqlash
qurilmasi. Optik saqlash qurilmasi. Elektr saqlash
qurilmasi. Endi har bir turiga qisqacha to'htab
o'tamiz. Magnit saqlash qurilmalari kompyuterga
o'rnatiladigan asosiy saqlash vositasi hisoblanadi.
Bu turdagi xotira qurilmasiga quyidagilar kiradi:
— Qattiq disklar(HDD). — Egiluvchan
disklar(floppi disk). — Magnit lentalar. Qattiq
diskni(vinchester, HDD), kompyuterning asosiy
xotirasi deyish mumkin. Bu qurilma kompyuterga
bevosita ATA yoki SATA porti orqali ulanadi.
Hajmi ham xar hil bo'ladi(250 Gb, 500 Gb, 1 Tb,
2Tb,..). Hajmi qanchalik katta bo'lsa, narxi ham
shunchalik qimmat hisoblanadi. Undan tashqari
ma'lumotlarni o'qish va yozish tezligi ham narxiga
ta'sir qiladi.](/data/documents/43d3f1e9-cbd1-498d-977b-0b6e32dfcd5c/page_12.png)
![Ma'lumotlarni
saqlash turlari0
4](/data/documents/43d3f1e9-cbd1-498d-977b-0b6e32dfcd5c/page_13.png)
![Qattiq disklarning fizik tuzilmalari va ishlanmalari.Ma'lumotlarni saqlash uchun
qattiq disklardan yuklash va yuk tomonlari.Ishlash bo'yicha yo'nalish va ekspeditsiya.
Qattiq holatdagi disklar (SSD): Flash xotira va SSD arxitekturasi.SSD-larning va
yordami.Ma'lumotlarni ushlab turishga ta'siri.Ma'lumotlar bazalari:Relyatsion
ma'lumotlar bazalari (SQL) va NoSQL ma'lumotlar bazalari.Ma'lumotlar bazasi
modellari, ishlashi va so'rovlar tillari.Ma'lumotlar bazasini boshqarish tizimlari va
shaxsiy xususiyatlar.Masshtablik, ishchilik va ishlashlilik masalalari.
Optik disklar: CD, DVD va Blu-ray disklari kabi optik disklar ma'lumotlarni o'qish va
yozish uchun lazer texnologiyasidan foydalanadi. Ular HDD va SSD-larga nisbatan
nisbatan past saqlash sig'imlarini ta'minlaydi, lekin ko'pincha ma'lumotlarni
zaxiralash, dasturiy ta'minotni tarqatish va media saqlash uchun ishlatiladi.](/data/documents/43d3f1e9-cbd1-498d-977b-0b6e32dfcd5c/page_14.png)
![•
Bulutli saqlash: Bulutli saqlash internet
orqali kiradigan masofaviy serverlarda
ma'lumotlarni saqlashni o'z ichiga oladi. U
masshtablilik, ma lumotlarning ko pligi va ʼ ʻ
masofaviy foydalanish imkoniyatini taklif
etadi. Bulutli saqlash provayderlariga
Amazon S3, Google Cloud Storage va
Microsoft Azure Blob Storage kiradi.Xotirada
saqlash: Xotirada saqlash ma'lumotlarni
an'anaviy diskga asoslangan saqlash o'rniga
kompyuter xotirasida (RAM) saqlashni
anglatadi. U juda tez ma'lumotlarga kirishni
ta'minlaydi va odatda tezkor ma'lumotlarni
qayta ishlashni talab qiluvchi yuqori unumdor
ilovalar uchun ishlatiladi.](/data/documents/43d3f1e9-cbd1-498d-977b-0b6e32dfcd5c/page_15.png)
![xulosa
Ma'lumotlar tuzilishi va ma'lumotlarni saqlash kompyuter
tizimlari va dasturlashda muhim rol o'ynaydi. Ma'lumotlarni
samarali tashkil etish, kirish va boshqarish optimal ishlash
va kengayish uchun zarurdir. Ushbu maqolada ma'lumotlar
tuzilmalari va ma'lumotlarni saqlash texnikasi, ularning
printsiplari, xususiyatlari va qo'llanilishini o'rganib, chuqur
ko'rib chiqiladi. U massivlar, bog'langan ro'yxatlar, steklar,
navbatlar, daraxtlar, grafiklar va xesh-jadvallar kabi turli xil
ma'lumotlar tuzilmalarini ko'rib chiqadi, ularning dizayni,
operatsiyalari va foydalanish holatlarini muhokama qiladi.
Bundan tashqari, u turli xil ma'lumotlarni saqlash
imkoniyatlarini o'rganadi.](/data/documents/43d3f1e9-cbd1-498d-977b-0b6e32dfcd5c/page_16.png)
![Etiboringiz uchun
raxmat](/data/documents/43d3f1e9-cbd1-498d-977b-0b6e32dfcd5c/page_17.png)
Ma’lumotlar strukturasi va ma’lumotlarni saqlash 01 Ma'lumotlar ni uzatish va ko'chirishMa’limotlar strukturalari haqida 0402 Ma'lumotlarni saqlash turlari03Reja: Boshlang'ich ma'lumotlar tuzilmalari
Boshlang'ich ma'lumotlar tuzilmalari 01
Ma'lumot lar t uzilmalari o'zi nima?
Barcha dastur yoki dasturiy mahsulotning asosida ikkita birlik yotadi: ma'lumotlar va ular ustida qandaydir amallarni bajarish algoritmlari. Algoritmlar ma'lumotlarni biz yoki dastur uchun foydali bo'lgan axborot ko'rinishiga keltiradi. Algoritmlar shu ma'lumotlar ustida amallarni ( dasturiy ta'minot, yangilash, o'chirish) samarali va tez bajara olish uchun biz shu ma'lumotlarni ma'lum bir strukturaga solgan holda saqlashimiz kerak bo'ladi.
Ma'lumotlar tuzilmalari informatika va dasturlashning asosiy tushunchalari bo'lib, ma'lumotlarni samarali tashkil etish va boshqarish imkonini beradi. Ular ma'lumotlarni oson kirish, manipulyatsiya qilish va olish imkonini beruvchi tuzilgan formatda ma'lumotlarni saqlash va tartibga solish usulini ta'minlaydi. Ma'lumotlar tuzilmalari ma'lumotlar elementlari va ular ustida bajarilishi mumkin bo'lgan operatsiyalar o'rtasidagi munosabatlarni belgilaydi. Bu yerda tez-tez ishlatiladigan ma'lumotlar tuzilmalari mavjud: