暂无图片
暂无图片
暂无图片
暂无图片
暂无图片

GBase 8a 全文索引数据结构

原创 欧阳无敌 2022-03-10
413

 根据前面的介绍https://www.modb.pro/db/374362,倒排索引表可以使用字典方式处理数据,存储使用hash方式。

具体结构如下,可以每个单词用一个32位整数标识,称为wordid,所有单词保存在hash结构里。hash桶格式可以配置,这里可以定位65536(数量小了冲突多,数量大了浪费空间)。这个每个单词位置可以使用wordid%65536,hash值重复的保存在冲突链表里。


doclist/hlist的存储组织

doc记录了单词对应的文档id列表,HIT记录了单词在某一个文档中的offset列表。他们存储结构均可以使用B树+BLOCK实现,这样可以保证查询的效率和减少访盘的次数。

B树文件以wordid为键值存储。

该部分内容在我的CSDN上也有表述:https://mp.csdn.net/mp_blog/creation/editor/123005125



最后修改时间:2022-03-10 21:25:28
「喜欢这篇文章,您的关注和赞赏是给作者最好的鼓励」
关注作者
【版权声明】本文为墨天轮用户原创内容,转载时必须标注文章的来源(墨天轮),文章链接,文章作者等基本信息,否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容,欢迎发送邮件至:contact@modb.pro进行举报,并提供相关证据,一经查实,墨天轮将立刻删除相关内容。

评论