[发明专利]一种高效的倒排索引结构及组织方法有效
| 申请号： | 201210511478.1 | 申请日： | 2012-12-04 |
| 公开（公告）号： | CN103853772A | 公开（公告）日： | 2014-06-11 |
| 发明（设计）人： | 王弘蔚 | 申请（专利权）人： | 北京拓尔思信息技术股份有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 100088 北京市海淀区*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种高效的倒排索引结构及组织方法。将记录倒排项和属性倒排项分开存储，减少信息冗余；采用分块方式对倒排索引进行存储，以数据库索引优化为切入点，综合利用链表和集中定位表的优势对倒排块进行管理，既有利于索引动态维护又便于SKIP技术下的随即访问；同时根据域间关联关系，采用了压缩技术，以达到尽量少的空间存储尽量多的信息量。所提供的倒排索引结构及组织方法，减少了存储空间、优化了访问时间，在一定程度解决了倒排索引优化问题，能够实现海量数据的有效管理。 | ||
| 搜索关键词： | 一种 高效 索引 结构 组织 方法 | ||
【主权项】：
一种高效倒排索引结构，其特征在于，该倒排索引由倒排项组成，倒排项被拆分成记录倒排项和属性倒排项，由此倒排索引被分为记录倒排索引和属性倒排索引。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京拓尔思信息技术股份有限公司，未经北京拓尔思信息技术股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210511478.1/，转载请声明来源钻瓜专利网。
- 上一篇：一种色谱处理方法及色谱仪
- 下一篇：一种培哚普利氨氯地平片剂及其生产工艺
