A method for determining a physical address from a virtual address,
wherein a mapping regulation between the virtual address and the physical
address is implemented as hierarchical tree structure with compressed
nodes. First, a compression indicator included in the mapping regulation
is read, and a portion of the virtual address associated with the
considered node level is read. Using the compression indicator and the
portion of the virtual address, an entry in the node list of the
considered node is determined. The determined entry is read, whereupon
the physical address can be determined directly, if the considered node
level has been the hierarchically lowest node level. If higher node
levels to be processed are present, the previous steps in determining the
physical address for compressed nodes of lower hierarchy level are
repeated until the hierarchically lowest node level is reached.