Method of managing a memory including elements provided with identity information indicative of the ancestry of said elements

1. A method of managing a memory comprising stored elements that are organized in a hierarchy, each having a header containing individual identity information and a body containing data, wherein the identity information of each element is encoded on a plurality of bits each of which can take a first value or a second value, and wherein the identity information of each element is obtained by repeating the identity information of an element constituting a direct antecedent of the element in question in the hierarchy and in said identity information of the antecedent, by changing the value of a first value bit that follows the last second value bit in a direction for reading the identity information.

2. The method according to claim 1 , wherein the bits of the identity information of the highest element in the hierarchy are all first value bits.

3. The method according to claim 1 , wherein deletion of one of the elements from the memory is followed by the remaining elements being regrouped.

4. The method according to claim 1 , wherein the memory has a rapid access zone and the method includes the step of identifying at least one frequently accessed element and of recording the frequency access element in the rapid access zone.