专利内容由知识产权出版社提供
专利名称：FAST STRING SEARCHING AND INDEXING发明人：BRAUN, Bernhard申请号：EP999046.9申请日：19990225公开号：EP1066570A1公开日：20010110
摘要：A fast string indexing method efficiently stores, searches, and removes
alphanumeric or binary strings utilizing a compacted search tree. The number of levels inthe search tree is minimized by having a node represent more than one character whenpossible. Each inner node of the tree contains a hash table array for successive hashing,which also minimizes the time required to traverse a given node. Searches may beperformed for partial matches, such as wild cards at the character level. Multiple indicesmay be opened independently and concurrently on the same table of string entries.
申请人：SAP Aktiengesellschaft
地址：Neurottstrasse 16 69190 Walldorf DE
国籍：DE
代理机构：Jany, Peter, Dr.
更多信息请下载全文后查看
