СПОСОБ УПРАВЛЕНИЯ ЗАПОМИНАЮЩИМ УСТРОЙСТВОМ, ВКЛЮЧАЮЩИМ В СЕБЯ ЭЛЕМЕНТЫ, В КОТОРЫХ ПРЕДУСМОТРЕНА ИНФОРМАЦИЯ ИДЕНТИЧНОСТИ, ОБОЗНАЧАЮЩАЯ ПРОИСХОЖДЕНИЕ УПОМЯНУТЫХ ЭЛЕМЕНТОВ
Изобретение относится к способам управления запоминающим устройством. Технический результат заключается в уменьшении времени записи и считывания из/в устройства. В устройстве содержатся сохраненные элементы, которые организованы в иерархии, каждый из которых имеет заголовок, содержащий индивидуальную информацию идентичности, и тело, содержащее данные, информация идентичности каждого элемента закодирована по множеству битов, каждый из которых может принимать первое значение или второе значение, информацию идентичности каждого элемента получают путем повторения информации идентичности элемента, составляющего прямого предшественника рассматриваемого элемента в иерархии и в упомянутой информации идентичности предшественника, путем изменения значения бита первого значения, который следует после последнего бита второго значения в направлении считывания информации идентичности. 3 з.п. ф-лы, 2 ил.