سيدنا (قاعدة البيانات)
| مستودع |
|
|---|---|
| مكتوب في | سي ، سي++ |
| نظام التشغيل | متعدد المنصات |
| يكتب | قاعدة بيانات XML الأصلية |
| رخصة | رخصة أباتشي 2.0 |
| موقع إلكتروني | sedna.org |
Sedna هو نظام إدارة قاعدة بيانات مفتوح المصدر يوفر تخزينًا أصليًا لبيانات XML . قرارات التصميم المميزة المستخدمة في Sedna هي (i) استراتيجية تخزين التجميع القائمة على المخطط لبيانات XML و (ii) إدارة الذاكرة القائمة على مساحة العناوين الطبقية . [1]
تنظيم البيانات
تم تصميم تنظيم البيانات في Sedna بهدف توفير التوازن في الأداء بين استعلامات XML وتنفيذ التحديثات. [1] القراران التصميميان الأساسيان في تنظيم البيانات في Sedna هما:
- تُستخدم المؤشرات المباشرة لتمثيل علاقات عقد XML مثل العلاقات بين الوالد والطفل والأخوة. وعلى عكس الأساليب القائمة على العلاقات والتي تتطلب تنفيذ عمليات الانضمام لاجتياز مستند XML، يتم إجراء الاجتياز في Sedna ببساطة عن طريق اتباع مؤشر مباشر.
- تم تطوير استراتيجية تخزين تعتمد على مخطط وصفي تتكون من تجميع عقد مستند XML وفقًا لمواضعها في المخطط الوصفي للمستند. وعلى النقيض من المخطط الوصفي المعروف مسبقًا والمحدد عادةً في DTD أو مخطط XML ، يتم إنشاء المخطط الوصفي من البيانات بشكل ديناميكي (ويتم صيانته بشكل تدريجي ) ويمثل ملخصًا موجزًا ودقيقًا لهيكل البيانات. إن استخدام المخطط الوصفي بدلاً من المخطط الوصفي يجعل استراتيجية التخزين قابلة للتطبيق على أي مستند XML، حتى المستند الذي لا يحتوي على مخطط وصفي.
يوضح الشكل التالي المبادئ العامة لتنظيم البيانات في Sedna. المخطط الوصفي الذي يتم تمثيله على هيئة شجرة من عقد المخطط هو المكون المركزي في تنظيم البيانات. يتم تسمية كل عقدة مخطط بنوع عقدة XML [2] (على سبيل المثال العنصر ، والسمة ، والنص ، وما إلى ذلك) ولها مؤشر إلى كتل البيانات التي تخزن عقد XML المقابلة لعقدة المخطط المحددة. بناءً على نوع العقدة، يتم أيضًا تسمية بعض عقد المخطط بالأسماء (على سبيل المثال، عقد العناصر، وعقد السمة). يتم ربط كتل البيانات المرتبطة بعقدة مخطط مشتركة عبر مؤشرات في قائمة ثنائية الاتجاه . يتم ترتيب أوصاف العقد في قائمة الكتل جزئيًا وفقًا لترتيب المستند. [3]

<library>
<book> <title> أساسيات قواعد البيانات </title> <author> Abiteboul </author> <author> Hull </author> <author> Vianu </author> </book> <book> <title> مقدمة لأنظمة قواعد البيانات </title> <author> التاريخ </author> <issue> <publisher> Addison - Wesley </publisher> <year> 2004 </year> </issue> </book> ...
<paper> <title> نموذج علائقي لبنوك البيانات المشتركة الكبيرة </title> <author> Codd </author> </paper> </library>
الاستشهادات
- ^ ab Ilya Taranov et al. Sedna: نظام إدارة قاعدة بيانات XML الأصلي (نظرة عامة على المكونات الداخلية). في ACM SIGMOD '10 : وقائع المؤتمر الدولي السادس والثلاثين حول مجموعة الاهتمامات الخاصة بإدارة البيانات التابعة لجمعية آلات الحوسبة، الصفحات 1037-1045، نيويورك، نيويورك، الولايات المتحدة الأمريكية، 2010. ACM .
- ^ MF Fernandez، A. Malhotra، J. Marsh، M.Nagy، و N. Walsh (المحررون). نموذج بيانات XQuery 1.0 و XPath 2.0 (XDM). توصية W3C ، اتحاد شبكة الويب العالمية ، يناير 2007.
- ^ S. Boag, D. Chamberlin, MF Fernandez, D. Florescu, J. Robie, and J. Simeon (المحررون). XQuery 1.0: لغة استعلام XML. توصية W3C ، اتحاد شبكة الويب العالمية ، يناير 2007
روابط خارجية
- الصفحة الرئيسية لمشروع سيدنا
