So’rovlarni optmallashtirish va qayta ishlash

boshqarish tizimlarining turli xil sifatlari bu ikkitasini (sarflangan 

vaqt va tanlov sifati) muvozanatlashning turli xil usullariga 

ega. Xarajatlarga asoslangan so'rovlarni optimallashtiruvchilar 

turli xil so'rovlar rejalarining manbalarini baholaydilar va bundan 

reja tanlash uchun foydalanadilar.  Ular har bir mumkin bo'lgan 

so'rovlar rejasiga taxminiy "xarajatlarni" belgilaydilar va eng kam 

xarajat bilan rejani tanlaydilar. Xarajatlar so'rovni baholash uchun 

ish vaqtini sarflashni talab qilinadigan I / U operatsiyalari 

soni, protsessor yo'l uzunligi 

bo’yicha baholash uchun ishlatiladi, 

disk buferi maydoni, diskni saqlash xizmati vaqti va parallellik 

birliklari o'rtasida o'zaro bog'liqlikdan foydalanish va ma'lumotlar 

lug'atidan aniqlangan boshqa omillar . Ko'rib chiqilgan so'rovlar 

rejalari to'plami mumkin bo'lgan kirish yo'llarini (masalan, 

birlamchi indeksga kirish, ikkilamchi indeksga kirish, faylni to'liq 

skanerlash) va turli xil relyatsion jadvallarni birlashtirish usullarini 

(masalan, birlashma , xashga 

qo’shilish, mahsulotni birlashtirish ) 

o'rganish orqali hosil bo'ladi. SQL so'rovining murakkabligiga 

qarab qidiruv maydoni juda katta bo'lishi 

mumkin . Optimallashtirishning ikki turi mavjud. Ular mantiqiy 

optimallashtirishdan iborat bo'lib, ular aloqador algebraik ketma-

ketligini hosil qiladi.   

 

Zamonaviy relyatsion DBMS-ga SQL so'rovi faqat tanlov va 

qo'shilishdan iborat emas. Ba'zi hollarda, bunday ichki o'rnatilgan 

SQL so'rovlar select-project-join

 

so'roviga 

to’g’rilanishi mumkin , 

lekin har doim ham emas. Ichki SQL so'rovlari uchun so'rovlar 

rejalari qo'shilish uchun buyurtma berish uchun ishlatilgan 

dinamik dasturlash algoritmi yordamida tanlanishi mumkin, ammo 

bu so'rovlarni optimallashtirish 

juda ko’p vaqt ketishiga olib kelishi 

---

mumkin. Shunday qilib, ba'zi ma'lumotlar bazalarini boshqarish 

tizimlari so'rovlar grafikasi modelidan foydalanadigan muqobil 

qoidalarga asoslangan yondashuvdan foydalanadilar.. 

 

Klassik so'rovlarni optimallashtirish har bir so'rov rejasini 

bitta skalyar qiymati bilan bog'laydi. Parametrik so'rovlarni 

optimallashtirish so'rovlar rejasining narxini optimallashtirish 

vaqtida qiymatlari noma'lum bo'lgan parametrlarga bog'liq deb 

taxmin qilinadi. Bunday parametrlar, masalan, optimallashtirish 

vaqtida to'liq aniqlanmagan, ammo bajarish vaqtida 

ta'minlanadigan so'rov predikatlarining selektivligini aks ettirishi 

mumkin. Parametrik so'rovlarni optimallashtirishda shuning uchun 

ham har bir so'rov rejasini ko'p o'lchovli parametr maydonidan bir 

o'lchovli xarajatlar maydoniga tushadigan xarajatlar funktsiyasi 

bilan bog'laydi. 

 

Optimallashtirishning maqsadi, odatda, parametrlarning har 

qanday kombinatsiyasi uchun maqbul bo'lishi mumkin bo'lgan 

barcha so'rov rejalarini yaratishdir. Bu tegishli so'rovlar rejalari 

to'plamini beradi. Ish paytida, haqiqiy parametr qiymatlari ma'lum