Deletion of ordered sets of keys in a compact O-complete tree

摘要

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.