Indeksni qulflash - Index locking

Yilda ma'lumotlar bazalari an indeks ma'lumotlar strukturasi, ma'lumotlar bazasining bir qismi bo'lib, ma'lumotlar bazasi tizimi tomonidan kirishni samarali boshqarish uchun foydalaniladi foydalanuvchi ma'lumotlari. Indeks ma'lumotlari foydalanuvchi ma'lumotlaridan farq qiluvchi tizim ma'lumotlari bo'lib, asosan quyidagilardan iborat ko'rsatgichlar. Ma'lumotlar bazasidagi o'zgarishlar (operatsiyalarni kiritish, o'chirish yoki o'zgartirish orqali) foydalanuvchi ma'lumotlariga aniq kirishni ta'minlash uchun indekslarni yangilashni talab qilishi mumkin.^[1] Indeksni qulflash indeksning yaxlitligini saqlash uchun ishlatiladigan texnikadir. Ma'lumotlar bazasi operatsiyalari paytida indeksning bir qismi ushbu foydalanuvchiga tegishli foydalanuvchi ma'lumotlariga kirishga urinish natijasida tranzaksiya orqali kirganda bloklanadi. Bundan tashqari, tizimning o'zini o'zi boshqarish faoliyatining bir qismi sifatida indeksni saqlash va o'zgartirish uchun ma'lumotlar bazasi tizimining maxsus operatsiyalari (foydalanuvchi tomonidan amalga oshiriladigan operatsiyalar emas) chaqirilishi mumkin. Agar indeksning bir qismi tranzaksiya bilan bloklangan bo'lsa, boshqa tranzaktsiyalar ushbu indeks qismiga kirishni taqiqlashi mumkin (blokirovka turi va kerakli operatsiyaga qarab, uni o'zgartirishga to'sqinlik qiladi va hatto uni o'qishga to'sqinlik qiladi). Indeksni blokirovka qilish protokoli bunga kafolat beradi fantom o'qish hodisasi sodir bo'lmaydi. Indeksni blokirovka qilish protokoli quyidagicha bayon qiladi:

Har qanday munosabat kamida bitta indeksga ega bo'lishi kerak.
Tranzaktsiyalarga munosabatlar bo'yicha bir yoki bir nechta indekslar topilgandan keyingina tranzaksiya kirish mumkin
Qidiruvni amalga oshiradigan Ti tranzaktsiyasi S-rejimida kirgan barcha indeks barglari tugunlarini blokirovka qilishi kerak, hatto barg tugunida indeksni qidirishni qondiradigan biron bir panjara bo'lmasa ham (masalan, intervalli so'rov uchun, bargda hech qanday tiraj mavjud emas) oralig'ida)
R munosabati bilan topli ti-ni qo'shadigan, yangilaydigan yoki o'chiradigan Ti tranzaktsiyasi barcha indekslarni r ga yangilashi kerak va u qo'shish / yangilash / o'chirish ta'sirlangan barcha indeks barglari tugunlarida eksklyuziv qulflarni olishi kerak.
Qoidalari ikki fazali qulflash protokolga rioya qilish kerak.

^[1]

Ixtisoslashgan bir vaqtda boshqarish indekslarga kirish texnikasi mavjud. Ushbu metodlar indeks turiga bog'liq bo'lib, uning tuzilishidan foydalanadi. Ular odatda foydalanuvchi ma'lumotlariga nisbatan qo'llaniladigan umumiy paralellikni boshqarish usullarini indekslarga nisbatan ancha samarali. E'tiborga molik va keng tadqiq qilingan maxsus texnikalar B daraxtlari (B-daraxtlarni bir vaqtda boshqarish^[2]) ma'lumotlar bazasi indekslari sifatida muntazam ravishda foydalaniladi.

Koordinatsiya qilish uchun indeks qulflari ishlatiladi iplar indekslarga bir vaqtning o'zida kirish va odatda umumiy operatsiyadan qisqa muddatli foydalanuvchi ma'lumotlarini qulflash. Professional adabiyotda ular ko'pincha chaqiriladi mandallar.^[2]

Shuningdek qarang

Adabiyotlar

^ ^a ^b Gerxard Veykum, Gottfrid Vossen (2001): Tranzaktsion axborot tizimlari 9-bob, Elsevier, ISBN 1-55860-508-8
^ ^a ^b Gyote Greyfe (2010): "B daraxtini qulflash texnikasi bo'yicha so'rov" Ma'lumotlar bazasi tizimlarida ACM operatsiyalari (TODS), 35-jild, 3-son, 2010 yil iyul (shuningdek) HPL-2010-9, HP laboratoriyalari).

Ushbu hisoblash maqolasi a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish.

Bu ma'lumotlar bazasi bilan bog'liq maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish.

[Weikum01-1] Gerxard Veykum, Gottfrid Vossen (2001): Tranzaktsion axborot tizimlari 9-bob, Elsevier, ISBN 1-55860-508-8

[Graefe2010-2] Gyote Greyfe (2010): "B daraxtini qulflash texnikasi bo'yicha so'rov" Ma'lumotlar bazasi tizimlarida ACM operatsiyalari (TODS), 35-jild, 3-son, 2010 yil iyul (shuningdek) HPL-2010-9, HP laboratoriyalari).

[1]

[2]