Бюллетень ЕАПВ "Изобретения (евразийские заявки и евразийские патенты)"
Бюллетень 6´2015

(21)

201500264 (13) A1 Разделы: A B C D E F G H

(22)

2012.09.27

(51)

G06F 17/30 (2006.01)

(31)

2012141077

(32)

2012.09.26

(33)

RU

(86)

PCT/RU2012/000783

(87)

WO 2014/051455 2014.04.03

(71)

ОБЩЕСТВО С ОГРАНИЧЕННОЙ ОТВЕТСТВЕННОСТЬЮ "КОЛЛОВЭАР" (RU)

(72)

Цыпляев Максим Викторович, Волынский Петр Евгеньевич (RU)

(54)

СПОСОБ И СИСТЕМА ДЛЯ ХРАНЕНИЯ ДАННЫХ ГРАФОВ

(57) Предложены способ и система для хранения комплексных данных графов. Данные графов представлены в виде троек, четверок, пятерок и т.д. В целях ускорения хранения и чтения данных графов данные хранятся в виде троек, четверок, пятерок и т.д. в В-дереве. В-деревья - это структуры данных, позволяющие проводить операции с динамическими наборами данных. Операциями могут быть: поиск, поиск минимальных и максимальных значений, вставка, удаление, ссылка на родительскую или корневую директорию. Дерево может быть использовано в качестве словаря или приоритетной цепочки. Скорость операций в дереве пропорциональна высоте. Данные вычитываются блоками из той же локации. Если узел дерева перемещается в оперативную память, то выделенный блок памяти перемещается и операция выполняется очень быстро.


наверх