专利名称：一种用于检索字符串的方法
专利类型：发明专利
发明人：陈纯，卜佳俊，刘康苗，陈伟，赵梦，潘照明申请号：CN200610052710.4
申请日：20060731
公开号：CN1889080A
公开日：
20070103
专利内容由知识产权出版社提供
摘要：本发明公开了一种用于检索字符串的方法。相对于传统索引技术如Hash或Btree或AVL－树等，本发明以多叉树的存储方式来记录字符串的字符序列结构信息，并在检索方法中利用了这些信息，能够高效地实现对字符串检索，尤其适合在大规模字符串集合环境下字符串的精确快速查和前缀、后缀等模糊查。同时对多叉树结点的内存分配进行了分层管理，并对最后生成的多叉树进行了适度的压缩，有效的节省了内存资源，克服了传统检索字符串方法所存在的检索效率低、或者检索效率虽高但是过分消耗内存资源、不支持模糊查询等不足，是一种既高效又实用的字符串检索方法。
申请人：浙江大学
地址：310027 浙江省杭州市西湖区浙大路38号
国籍：CN
字符串函数模拟注册代理机构：杭州求是专利事务所有限公司
代理人：林怀禹
更多信息请下载全文后查看

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。