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...http://www.google.com/patents/US6427147?utm_source=gb-gplus-sharePatent US6427147 - Deletion of ordered sets of keys in a compact O-complete tree
