Verfahren und Zugriffseinrichtung zum Bestimmen der Speicheradresse eines Datenwerts in einer Speichereinrichtung

摘要

The invention relates to a method and an access means for determining the storage address of a predetermined data value in a memory device. The data values are stored in an increasing order sequentially in a column direction according to a binary tree data structure. A new subtree root node is calculated from the previous leaf node address when the data value to be searched is not located in the previous subtree. Since a new subtree root node is always calculated from a previous leaf node address and the comparison result between the searched and read out value, the number of row address changes can be kept to a minimum whilst a high speed for the subtree searching is maintained. The search method and the access means is memory efficient since no pointers are used and fast, since the address of a next memory location to be investigated can always be calculated from the previous address and the last comparison result.