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