Рус Eng За 365 дней одобрено статей: 2060,   статей на доработке: 300 отклонено статей: 785 
Библиотека

Лучинин З.С. Структура данных для документо-ориентированных баз данных

Опубликовано в журнале "Программные системы и вычислительные методы" в № 3 за 2013 год в рубрике "Базы данных" на страницах 230-232.

Аннотация: В статье приводится подход, который позволяет уменьшить нагрузку при запросах к нереляционной СУБД, благодаря использованию алгоритмов деревовидных структур хранения данных. Производительность операций по обработке данных различна в зависимости от используемых структур данных. Исследование древовидных структур, таких как B + деревья, объединения деревьев в журнальную структуру или фрактальные деревья показало, что в алгоритмах с их использованием операции с данными осуществляются быстрее, чем в MySQL. В работе рассмотрен алгоритм LSM дерева в применении к документо-ориентированным базам данных. Описана работа алгоритма при выполнении основных операций (создание, чтение, редактирование и удаление) с данными. В основу предложенного алгоритма работы с индексом ставят B деревья или B+ деревья. Недостатками данных структур являются трудоемкость балансировки дерева при добавлении нового значения в индекс и ресурсоемкость, так как индекс хранится в оперативной памяти. Дерево слияния со структурой журнала (Log-Structured Merge-Trees, LSM) является структурой данных, обеспечивающей низкую стоимость операции индексирования и высокую скорость добавления и удаления данных Алгоритм на основе LSM-дерева можно использовать при горизонтальном масштабировании. Каждый узел образует отсортированную последовательность данных по ключу. Диапазон ключей каждого сервера хранится на мастер-сервере, что позволяет без дополнительных запросов обратиться к серверу, на котором хранятся запрашиваемые данные. Таким образом, достигается увеличение скорости поиска данных и балансировка нагрузки по доступным серверам.

Ключевые слова: базы данных, документо-ориентированные базы данных, структура данных, B + деревья, LSM деревья, нереляционные системы, поиск данных, обработка данных, производительность операций, древовидные структуры

DOI: 10.7256/2305-6061.2013.3.10772

Эта статья может быть бесплатно загружена в формате PDF для чтения. Обращаем ваше внимание на необходимость соблюдения авторских прав, указания библиографической ссылки на статью при цитировании.

Скачать статью

Библиография:
Jeremy Cole B+Tree index structures in InnoDB. Ссылка на ресурс в Интернете: http://blog.jcole.us/2013/01/10/btree-index-structures-in-innodb/
Patrick O'Neil The Log-Structured Merge-Tree (LSM-Tree). Ссылка на ресурс в Интернете: http://goo.gl/2OcRQ

Правильная ссылка на статью:
просто выделите текст ссылки и скопируйте в буфер обмена