Abstract

The method involves locating an address in a partially occupied, unbalanced, binary tree, whereby at least two pointers, i.E. lower pointer, upper pointer, are stored with each valid entry in a search tree, which refer respectively to a valid entry of a deeper level (level 0, I, II, III, IV). At reaching of an entry in a plane according to the comparison result between searched for address and existing pointers, a branching occurs in direction to the searched for entry, to an entry of the next deeper level. A comparison of the entry with the searched for address is performed on agreement, parallel with the branching process to an entry in the next deeper level.

Der Anmeldungsgegenstand wird im folgenden als Ausführungs beispiel in einem zum Verständnis erforderlichen Umfang an hand von Figuren näher beschrieben. Subject of the application is described below as the execution example in a necessary to understand the scope of hand of figures.Dabei zeigen: They show:

Falls nicht alle Binärwurzeln besetzt sind, so ergibt sich als Resultat stets eine Verkürzung des maximalen Baumes. If not all Binärwurzeln are busy, always arises as a result of a reduction of the maximum tree.

- bei Erreichung eines Eintrags in einer Ebene nach Maßgabe des Vergleichsergebnisses zwischen gesuchter Adresse und vorliegenden Zeigern in Richtung auf den gesuchten Eintrag zu einem Eintrag der nächst tieferen Ebene verzweigt wird, - is branched based on the achievement of an entry in a plane in accordance with the comparison result between sought and address pointers present in the direction of the searched entry to an entry in the next lower level,

- parallel mit dem Verzweigungsvorgang zu einem Eintrag in die nächst tiefere Ebene ein Vergleich des Eintrags mit der gesuchten Adresse auf Übereinstimmung durchgeführt wird. - is performed in parallel with the branch operation to an entry in the next lower level, a comparison of the entry with the address searched for a match.

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß in der ersten Ebene (level 0) eine Verzweigung nach Maß gabe der ersten Bitstelle der gesuchten Adresse erfolgt. 2. The method according to claim 1, characterized in that in the first level (level 0) is a branch in accordance with the first bit position of the searched address is set.

3. Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, daß 3. The method according to any one of the preceding claims, characterized in that

- bei der Suche nach einer Adresse geprüft wird, ob sie sich in einer tieferen Ebene als der, für die die Einträge ge mappt sind, befindet und gegebenenfalls in der entsprechen den Wurzel weitergesucht wird, - is examined in the search for an address, whether they are than the one for which the entries are ge maps, is in a deeper level and, where applicable, in the root is still being sought,

- andernfalls die Suche in der Urwurzel begonnen wird. - otherwise, the search is started in the Prime Roots.

4. Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, daß für jeden Eintrag mehr als zwei Zeiger abspeicherbar sind. 4. The method according to any one of the preceding claims, characterized in that more than two pointers can be stored for each entry.

Cited By (1)

Method for technically realizable restructuring of data, involves storing contents of two components of tuples in memory as nodes of trees to be built, respectively, and outputting data structure formed from trees

Cited By (1)

Method for technically realizable restructuring of data, involves storing contents of two components of tuples in memory as nodes of trees to be built, respectively, and outputting data structure formed from trees

Protecting status of portable personal computer having power management - removing address from data partition in e.g. magnetic disk memory, and reading first block of secure area contg. characterising symbols and size of secure area