A deletion method and apparatus for deleting search keys from a data structure stored in the computer storage system comprising a compact multi-way search tree structure. The method deletes in bulk search keys based on the lexical position of the search keys, thereby avoiding repetition searches for search keys requested for deletion.

Eine Auslassung Methode und ein Apparat für das Löschen von von Suchkriterien aus einer Datenstruktur, die im Computerspeichersystem enthält eine kompakte Multiweise gespeichert wird, suchen Baumstruktur. Die Methode Löschungen in den Massensuchkriterien, die auf der lexikalischen Position der Suchkriterien basieren, dadurch sievermeidet sievermeidet Wiederholung, sucht nach den Suchkriterien, die für Auslassung erbeten werden.