ويژگيهاي پايگاههاي داده اي
Native XMLمرضيه حسيني نسب ـ تهمينه
صنم راد
تحقيق دوم درس پايگاه داده پيشرفته
دانشکده مهندسي برق و کامپيوتر
دانشگاه تهران
ويژگيهاي پايگاههاي داده اي Native XML
ذخيره سازي مستنداتXML و مدل هاي داده اي
انديس
زبان پرس و جو
مديريت تراكنشها
و مدل XMLذخيره سازي مستندات هاي داده اي
پايگاههاي داده اي ويژهXMLمبتني بر متن استفاده از شناسه واحد براي آدرس دهي مستندات پارس اوليه براي ساخت انديس به منظور افزايش
سرعت جستجو
پايگاههاي داده اي ويژهXMLمبتني بر مدل Berkeley DB XML
Natix
و مدل XMLذخيره سازي مستندات هاي داده اي
Berkeley DB XMLروش ذخيره سازي ريزدانه
استفاده ازB-Tree: فوايد
قابليت ارجاع به يك عنصر يا شيئ ديگر درون يكمستند،
به صورت مستقيم قابليت پرس و جوي كارا، بدون نياز به پارس كل
مستند قابليت تغيير يك قطعه كوچك از يك مستند بزرگ
[Feinberg, 2005]
و مدل XMLذخيره سازي مستندات هاي داده اي
Natixذخيره زيردرختان مستندXML اصلي در
ركوردها)ي فيزيكي( براساس دسته بندي
حفظ ساختار داخلي زيردرختان به همان شكلاصلي
دسته بندي نيازمنديهاي برنامه هاي كاربرديخاص )با توجه به نياز( و با استفاده از يك
(Split Matrixماتريس شكاف ) [Fiebig, 2002]
و مدل XMLذخيره سازي مستندات هاي داده اي
Natix )ادامه(: مدل داده منطقي
و مدل XMLذخيره سازي مستندات هاي داده اي
Natix )ادامه(: مدل داده فيزيکي
: دنباله اي از بايتها حداکثر به اندازه يک رکورد صفحه از حافظه
ذخيره هر زيردرخت در يک رکورد: انواع گره ها
( گره هاي تجمعيAggregate Nodes )( گره هاي حرفيLiteral Nodes)( گره هاي واسطProxy Nodes)
[Fiebig, 2002]
و مدل XMLذخيره سازي مستندات هاي داده اي
Natix )ادامه(
انديس
نوع انديسساختاري
مقداري
تمام متن
محدوده انديس
هدف انديس
كنترل انديس
انديس
انديس درTaminoانديس استاندارد : نوعي انديس مقداري
انديس متني : نوعي انديس تمام متن
: انديس ساختاري انديس ساختاري فشرده : براي رديابي اطالعات
مسيرها انديس ساختاري كامل : قابليت دسترسي به اصل
مستندات واقع در مسير )عالوه بر امکان فوق( [Chaudhri, 2003]
انديس
انديس درNatixانديس تمام متن انديسXASR:
حفظ روابط پدر/ فرزندي و تقدم/ تأخر برچسب گذاري درخت مستند براساس پيمايش عمق
اولdmin هنگام اولين ورود به گره( و( dmax هنگام آخرين(
خروج از گره( جدولXASR ذخيره اطالعات : dmin، dmax برچسب ،
پدر براي هر گره dminعنصر، شناسه مستند و مقدار در يک سطر
تبديل پرس و جو به جستجو در اين جدول و عمليات[Fiebig, 2002]پيوند برروي سطرها
زبان پرس و جو
XPathXSLTXQuery پرس و جو درTimber پرس و جو درNatix پرس و جو درTamino
زبان پرس و جو
پرس و جو درTimber استفاده از جبر رابطه ايTAX:
شامل كليه عمليات جبر رابطه اي مانند
Selection، Projection، Join، Ordering،
Grouping... و
استفاده ازXPath براي جستجو در ميان
درختان[Jagadish , 2002]
زبان پرس و جو
پرس و جو درNatix استفاده ازXQuery
موتور اجراي پرس و جويNatix (NQE) جبر فيزيكيNatix (NPA)
ماشين مجازيNatix (NVM)[Fiebig, 2002]
زبان پرس و جو
پرس و جو درNatix )ادامه(
زبان پرس و جو
پرس و جو درTamino استفاده ازXPath
عملگر رابطه اي جديد=~( Contains
Operator: )
براي جستجوي تمام متن
امکان افزودن توابع تعريف شده توسط كاربر
به زبان پرس و جو[Chaudhri, 2003]
مديريت تراكنش
مديريت تراكنش درNatix بازيابي از شكست با پروتكل تطبيق
ARIESيافته
[Fiebig, 2002]
مؤلفه هاي بازيابي از شكست Natixدر
Log Records :ركوردهاي ثبت وقايع خواندن و نوشتن تراكنشها
Segments قطعات حافظه واسط ميان برنامه هاي كاربردي و حافظه :ماندگار)ثانويه(
Page Interpreters مسؤول ثبت وقايع و بازيابي از شكست در سطح : صفحات
Buffer Manager مسؤول كنترل انتقال صفحات ميان حافظه اصلي و :ثانويه
Recovery Manager هماهنگ كننده فعاليت سيستم در طول فرايند :undo، redo و checkpointing
Log Manager فراهم كننده تسهيالت الزم براي عمليات خواندن و : و هماهنگ كننده دسترسي چندين ريسمان اجرايي به طور logنوشتن در
logهمزمان به
Transaction Manager نگهدارنده ساختارهاي داده تراكنشهاي فعال :
همگام سازي تراكنشها در Natix
استفاده از روش قفل گذاريS2PL
منابع
[Fiebig, 2002]: Thorsten Fiebig, et al, "Anatomy of a native XML base management system", The VLDB Journal, Volume 11, Issue 4, Dec 2002, pp. 292-314. [Feinberg, 2005]: George Feinberg, "Native XML Data Storage and Retrieval", Linux Journal, Volume 2005, Issue 137, Sep 2005, pp. 7-9. [Salminen, 2001]: Airi Salminen, Frank Wm. Tompa, "Requirements for XML Document Database Systems", Proceedings of the 2001 ACM Symposium on Document Engineering, USA, 2001. [Jagadish , 2002]: H. V. Jagadish, et al, "TIMBER: A native XML database", The VLDB Journal, Volume 11 , Issue 4, Dec 2002, pp. 274-291.[Chaudhri, 2003]: Akmal B. Chaudhri, et al, "XML Data Management: Native XML and XML-Enabled Database Systems", Addison Wesley, First Edition, Chapter 2, 2003.[Bourret, 2005]: Ronald Bourret, "XML and Databases", www.rpbourret.com/xml/XMLAndDatabases.htm, Spring 2005.
ويژگيهاي پايگاههاي داده اي Native XML
Top Related