When a data pointer relating to a key is added or deleted, a first log record containing information for addition or deletion of the data pointer to or from a data structure storing a plurality of data pointers relating to the key is obtained. An index entry containing the key stored in a leaf node is updated. A second log record containing the information that the data pointer has been added or deleted to or from the data structure is obtained. The data pointer is added or deleted to or from the data structure.

Когда добавлен или уничтожен указатель данных relating to ключ, получен первый показатель журнала содержа информацию для добавления или пропускание указателя данных to or from структура данных множественность указателей данных relating to ключ. Вход индекса содержа ключа, котор хранят в узле листьев updated. Получен второй показатель журнала содержа информацию что указатель данных был добавлен или уничтожен to or from структура данных. Указатель данных добавлен или уничтожен to or from структура данных.