СПОСОБ УПРАВЛЕНИЯ ЗАПОМИНАЮЩИМ УСТРОЙСТВОМ, ВКЛЮЧАЮЩИМ В СЕБЯ ЭЛЕМЕНТЫ, В КОТОРЫХ ПРЕДУСМОТРЕНА ИНФОРМАЦИЯ ИДЕНТИЧНОСТИ, ОБОЗНАЧАЮЩАЯ ПРОИСХОЖДЕНИЕ УПОМЯНУТЫХ ЭЛЕМЕНТОВ

1. Способ управления запоминающим устройством (1), содержащий сохраненные элементы (2), которые организованы в иерархии, каждый из которых имеет заголовок (3), содержащий индивидуальную информацию идентичности, и тело (4), содержащее данные, в котором информация идентичности каждого элемента кодирована по множеству битов, каждый из которых может принимать первое значение или второе значение, и в котором информацию идентичности каждого элемента получают путем повторения информации идентичности элемента, составляющего прямого предшественника рассматриваемого элемента в иерархии и в упомянутой информации идентичности предшественника, путем изменения значения бита первого значения, который следует после последнего бита второго значения в направлении считывания информации идентичности.
2. Способ по п.1, в котором все биты информации идентичности наивысшего элемента в иерархии имеют биты первого значения.
3. Способ по п.1, в котором после удаление одного из элементов (2) из запоминающего устройства (1) выполняют перегруппировку оставшихся элементов.
4. Способ по п.1, в котором запоминающее устройство (1) имеет зону (5) быстрого доступа, и способ включает в себя этап идентификации, по меньшей мере, одного элемента (2), к которому часто обращаются, и записи элемента частого доступа в зоне быстрого доступа.