摘要 |
1. Многомерная база данных, физическая структура данных которой состоит из элементов, логически соответствующих точке входа, гиперкубам, измерениям, дескрипторам координат и координатам векторов данных многомерного пространства, отличающаяся тем, что каждый элемент представлен идентификатором, включающим адрес, равный величине смещения относительно начала физического файла записи (далее - файла) указанной многомерной базы данных, номер транзакции, в составе которой был записан идентификатор, код, соответствующий значению идентификатора, и набор указателей четырех типов, содержащих адреса связанных с ним идентификаторов и индикаторы, ! причем идентификатор точки входа расположен в начале файла, при этом его указатель первого типа содержит адрес идентификатора, записанного последним в файл, указатель второго типа содержит адрес второго экземпляра точки входа, указатель третьего типа содержит адрес корня двоичного дерева гиперкубов с нечетными кодами идентификаторов, указатель четвертого типа содержит адрес корня двоичного дерева гиперкубов с четными кодами идентификаторов; ! причем идентификаторы гиперкубов расположены в порядке записи в файл и связаны указателями первого и второго типов в двоичные деревья гиперкубов, при этом коды идентификаторов являются ключами поиска элементов в составе двоичных деревьев гиперкубов, указатели третьего типа содержат адреса корней двоичных деревьев измерений с нечетными кодами идентификаторов, указатели четвертого типа содержат адреса корней двоичных деревьев измерений с четными кодами идентификаторов; ! причем идентификаторы измерений расположены в пор� |