基于多层优化平衡树的数值与文本混合倒排索引算法
基本信息
申请号 | CN201010282299.6 | 申请日 | - |
公开(公告)号 | CN102402540A | 公开(公告)日 | 2012-04-04 |
申请公布号 | CN102402540A | 申请公布日 | 2012-04-04 |
分类号 | G06F17/30(2006.01)I | 分类 | 计算;推算;计数; |
发明人 | 郑益 | 申请(专利权)人 | 浙江天宇信息技术有限公司 |
代理机构 | - | 代理人 | - |
地址 | 310006 浙江省杭州市环城西路33号省经济信息中心大楼B座五楼 | ||
法律状态 | - |
摘要
摘要 | 本发明实现了一种基于多层优化平衡树的数值与文本的混合倒排索引算法。传统的文本倒排索引仅仅支持对自由文本的索引,数值内容通常转换为文本后按照文本内容建立倒排索引。本发明对传统的文本倒排索引算法进行了优化和扩展,使之能够支持数值与文本的混合型数据的索引,并在查询性能、索引空间、构建性能方面实现合理的平衡。本发明的索引算法,适合于使用在混合型的数据管理引擎中,提高数值与文本混合型数据的复合查询性能。 |
