Седна (база данных) - Sedna (database)

СУБД Sedna XML
Репозиторий
Отредактируйте это в Викиданных
Написано вC, C ++
Операционная системаКроссплатформенность
ТипСобственная база данных XML
ЛицензияЛицензия Apache 2.0
Интернет сайтседна.org Отредактируйте это в Викиданных

Седна является Открытый исходный код система управления базами данных что обеспечивает родные хранилище для XML В Sedna использованы следующие отличительные дизайнерские решения: схема -основан кластеризация стратегия хранения XML-данных и (ii) управление памятью на основе слоистых адресное пространство.[1]

Организация данных

Данные организация в Седне разработана с целью обеспечения баланса спектакль между XML-запросами и выполнением обновлений.[1]Два основных проектных решения в организации данных в Sedna:

  1. Прямой указатели используются для представления отношений узлов XML, таких как родительские, дочерние и родственные. В отличие от реляционный -подходы, требующие выполнения присоединяется для перемещения по XML-документу перемещение в Sedna выполняется простым отслеживанием прямого указателя.
  2. А описательный схема -приводной место хранения стратегия разработан, который состоит из кластеризация узлы XML-документа в соответствии с их положением в описательной схеме документа. В отличие от предписывающей схемы, которая известна заранее и обычно указывается в DTD или же Схема XML, описательная схема генерируется из данных динамически (и поддерживается постепенно ) и представляет собой лаконичный и точный структура Резюме для данных. Использование описательной схемы вместо предписывающей делает стратегию хранения применимой к любому XML-документу, даже к тому, который не имеет предписывающей схемы.

На следующем рисунке показаны общие принципы организации данных в Sedna. Описательная схема представлена ​​в виде дерево узлов схемы является центральным компонентом в организации данных.Каждый узел схемы помечен типом узла XML [2] (например. элемент, атрибут, тексти т. д.) и имеет указатель к данным блоки которые хранят XML узлы соответствующие данному узлу схемы. В зависимости от типа узла некоторые узлы схемы также помечаются имена (например, узлы элементов, узлы атрибутов) .Блоки данных, относящиеся к общему узлу схемы, связаны через указатели в двунаправленный список. Дескрипторы узлов в списке блоков: частично заказан согласно порядку документов.[3]

<library>  <book>    <title>Основы баз данных</title>    <author>Abiteboul</author>    <author>Корпус</author>    <author>Виану</author>  </book>  <book>    <title>Введение в системы баз данных</title>    <author>Дата</author>    <issue>      <publisher>Эддисон-Уэсли</publisher>      <year>2004</year>    </issue>  </book>  ...  <paper>    <title>Реляционная модель для больших общих банков данных</title>    <author>Codd</author>  </paper></library>
Образец XML-документа (внизу) и его внутреннее представление в Sedna (вверху)

Цитаты

  1. ^ а б Илья Таранов и др. Sedna: собственная система управления базами данных XML (обзор внутреннего устройства). В ACM SIGMOD '10: Материалы 36-й международной конференции Специальной группы по управлению данными Ассоциации вычислительной техники, страницы 1037-1045, Нью-Йорк, Нью-Йорк, США, 2010. ACM.
  2. ^ М.Ф. Фернандес, А. Малхотра, Дж. Марш, М. Надь и Н. Уолш (редакторы). XQuery 1.0 и XPath 2.0 Модель данных (XDM). Рекомендация W3C, Консорциум World Wide Web, Январь 2007 г.
  3. ^ С. Боаг, Д. Чемберлин, М. Ф. Фернандес, Д. Флореску, Дж. Роби и Дж. Симеон (редакторы). XQuery 1.0: язык запросов XML. Рекомендация W3C, Консорциум World Wide Web, Январь 2007 г.

внешняя ссылка