ويژگيهاي پايگاههاي داده اي

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