Sxema evolyutsiyasi - Schema evolution

Yilda Kompyuter fanlari, sxemani versiyalash va sxema evolyutsiyasi, ma'lumotlar bazasi tuzilmasi o'zgarishi sharoitida mavjud ma'lumotlarni va dasturiy ta'minot tizimining ishlashini saqlab qolish zarurati bilan shug'ullanish[1]. Muammo faqat sxemani o'zgartirish bilan cheklanmaydi. Bu, aslida, ushbu sxema bo'yicha saqlangan ma'lumotlarga va ushbu sxema bo'yicha so'rovlarga (va shu bilan dasturlarga) ta'sir qiladi.

Ma'lumotlar bazasi dizayni ba'zida "hozirgi holatdagi" misol sifatida yaratiladi va shu bilan sxema evolyutsiyasi ko'rib chiqilmaydi. (Bu boshqacha, ammo ma'lumotlar bazasi "hamma uchun bir xil" sifatida ishlab chiqilgan joy bilan bog'liq atributlarning o'zgaruvchanligi ). An'anaviy axborot tizimlari sharoitida deyarli g'ayritabiiy bo'lgan ushbu taxmin tarixiy ma'lumotlarning katta hajmlarini saqlaydigan tizimlar kontekstida qabul qilinishi mumkin bo'lmaydi. Veb-axborot tizimlari, tufayli tarqatildi va ularning rivojlanish kooperativ xarakteri, o'zgarishlarga nisbatan yanada kuchli bosimga duchor bo'ladi (an'anaviy sharoitlarga qaraganda 39% dan 500% gacha).[2] Ushbu tarixiy meros tufayli bugungi kunda sxemalar evolyutsiyasi jarayoni, ayniqsa soliqqa tortiladigan narsadir. Darhaqiqat, dasturlarning ma'lumotlarini boshqarish yadrosi rivojlanishning eng qiyin va muhim tarkibiy qismlaridan biri ekanligi keng tan olingan. Asosiy muammo - bu sxema evolyutsiyasining so'rovlar va dasturlarga ta'siri. Ko'rsatilgandek [3] (bu MediaWiki evolyutsiyasini tahlil qilishni ta'minlaydi) har bir evolyutsiya bosqichi ushbu sxema bo'yicha ishlaydigan so'rovlarning 70 foizigacha ta'sir qilishi mumkin, natijada ularni qo'lda qayta ishlash kerak.

Ushbu muammo ma'lumotlar bazasi hamjamiyati tomonidan 12 yildan ortiq vaqt davomida dolzarb muammo sifatida tan olingan.[4][5] Schema Evolution-ni qo'llab-quvvatlash, bu sxemalar versiyalari orasida murakkab xaritalashni o'z ichiga olgan qiyin muammo bo'lib, asboblarni qo'llab-quvvatlash hozirgacha juda cheklangan. Xaritalarni tuzish bo'yicha so'nggi nazariy yutuqlar[6] va xaritalashning o'zgaruvchanligi,[7] Bu sxema evolyutsiyasi asosida yotadigan asosiy muammolarni aks ettiruvchi omma uchun deyarli mavjud emas. Muammoni vaqtinchalik ma'lumotlar bazalari ayniqsa sezadi[8].

Tegishli ishlar

Adabiyotlar

  1. ^ Roddik, Jon F (1995). "Ma'lumotlar bazasi tizimlari uchun sxemalarni versiyalash muammolarini o'rganish". Axborot va dasturiy ta'minot texnologiyasi. 37 (7): 383–393. CiteSeerX  10.1.1.54.8474. doi:10.1016 / 0950-5849 (95) 91494-K.
  2. ^ "Schema Evolution Benchmark - Schema Evolution". sariq tosh.cs.ucla.edu. Olingan 2010-07-29.
  3. ^ Curino, CA, Moon HJ, Tanca L, Zaniolo C (2008). Vikipediyadagi evolyutsiya sxemasi: veb-axborot tizimining mezoniga, (PDF). ICEIS.
  4. ^ Rahm E, Pensilvaniya. "Sxema evolyutsiyasi to'g'risida onlayn bibliografiya" (PDF). Olingan 2 may 2017.
  5. ^ Topor, Rodni; Salem, Kennet; Gupta, Amarnat; Goda, Kazuo; Gehrke, Yoxannes; Palmer, Nataniel; Sharaf, Muhammad; Labrinidis, Aleksandros; Roddik, Jon F.; Fuxman, Ariel; Miller, Rene J.; Tan, Vang-Chiv; Kementseptsidis, Anastasios; Bonnet, Filipp; Shasha, Dennis; Roddik, Jon F.; Gupta, Amarnat; Peikert, Ronald; Lyudasher, Bertram; Bowers, Shou; Makfillips, Timoti; Naumann, Xarald; Voruganti, Kaladhar; Domingo-Ferrer, Xosep; Karteretta, Ben; Ipeirotis, Panagiotis G.; Arenalar, Marselo; Manolopulos, Yannis; Teodoridis, Yannis; va boshq. (2009). "Sxema versiyasi". Ma'lumotlar bazalari tizimlarining entsiklopediyasi. Springer, Boston, MA. 2499-2502-betlar. doi:10.1007/978-0-387-39940-9_323. ISBN  978-0-387-35544-3.
  6. ^ Nesh, Alan; Bernshteyn, Filipp A.; Melnik, Sergey (2007). "O'rnatilgan bog'liqliklar bo'yicha berilgan xaritalar tarkibi". Ma'lumotlar bazasi tizimlarida ACM operatsiyalari. 32: 4-es. CiteSeerX  10.1.1.534.3957. doi:10.1145/1206049.1206053.
  7. ^ Fagin R, Kolaitis PG, Popa L, Tan VK. "Sxema xaritalarini kvazi-teskari tomonlari" (PDF).
  8. ^ Roddik, Jon F.; Snodgrass, Richard T. (1995). "Sxema versiyasi". TSQL2 vaqtinchalik so'rovlar tili. Muhandislik va kompyuter fanlari bo'yicha Springer xalqaro seriyasi. Springer, Boston, MA. 427-449 betlar. doi:10.1007/978-1-4615-2289-8_22. ISBN  9781461359661.
  9. ^ "deltasql, ma'lumotlar bazasi evolyutsiyasi nazorati ostida". Deltasql rivojlantirish jamoasi. 2013-04-20. Olingan 2019-02-08.