A mapping mechanism for a primary B+tree in a database management system.
The primary B+tree includes a plurality of rows. The mapping mechanism
includes introducing a mapping table that includes a plurality of rows,
including a row for each row of the primary B+tree, and that stores the
logical identifier of the corresponding primary B+tree row. In addition,
reverse mapping is provided by augmenting a primary B+tree to include in
each primary B+tree row a physical row identifier of the corresponding
mapping table row. An auxiliary structure created on a primary B+tree can
make use of the proposed mapping mechanism. Specifically, the auxiliary
structures refers to primary B+tree rows indirectly by storing the
physical row identifier of the corresponding mapping table row.
Составляя карту механизм для главным образом B+tree в системаа организации хозяйства базы данных. Главным образом B+tree вклюает множественность рядков. Составляя карту механизм вклюает вводить составляя карту таблицу вклюают множественность рядков, включая рядок для каждого рядка главным образом B+tree, и которая хранит логически обозначение соответствуя главным образом рядка B+tree. In addition, обратный составлять карту предусмотрен путем увеличивать главным образом B+tree для того чтобы включить в каждый главным образом рядок B+tree физическое обозначение рядка соответствуя составляя карту рядка таблицы. Вспомогательная структура созданная на главным образом B+tree может использовать предложенный составляя карту механизм. Специфически, вспомогательные структуры ссылаются к главным образом рядкам B+tree косвенно путем хранить физическое обозначение рядка соответствуя составляя карту рядка таблицы.
