Полное описание

Лучинин, З. С. Структура данных для документо-ориентированных баз данных / З. С. Лучинин. - Текст : непосредственный // Прогр. системы и вычисл. методы. - 2013. - № 3 (4). - С. 230--232. - Библиогр.: 2 назв.

ГРНТИ	РУБ
	4

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

Имеются экземпляры в отделах: всего 1 : ХРЦ (1)
Свободны: ХРЦ (1)
Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): -796424-582846)

Шифр в сводном ЭК: 91fd9f913d20788580301d08456e9e38

Заказать издание
Заказ фрагмента документа ₽