-
公开(公告)号：CN1889080A
公开(公告)日：2007-01-03
申请号：CN200610052710.4
申请日：2006-07-31
Applicant: 浙江大学
IPC: G06F17/30
Abstract: 本发明公开了一种用于检索字符串的方法。相对于传统索引技术如Hash或Btree或AVL－树等，本发明以多叉树的存储方式来记录字符串的字符序列结构信息，并在检索方法中利用了这些信息，能够高效地实现对字符串检索，尤其适合在大规模字符串集合环境下字符串的精确快速查找和前缀、后缀等模糊查找。同时对多叉树结点的内存分配进行了分层管理，并对最后生成的多叉树进行了适度的压缩，有效的节省了内存资源，克服了传统检索字符串方法所存在的检索效率低、或者检索效率虽高但是过分消耗内存资源、不支持模糊查询等不足，是一种既高效又实用的字符串检索方法。
Search Results
1
records
(took 0.014 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
