1. 内存结构
AntDB-M的Hash索引内存结构设计非常简洁、高效。每个Hash索引都有两部分组成：桶、索引记录链表。
l 桶
桶为一个一维数组，数组中的每个元素都是表记录的唯一编号，索引记录的唯一编号与表记录唯一编号相同。
图1：桶
l 索引记录链表
AntDB-M索引记录链表用于记录具有相同hash值的索引记录。内存结构是一个三层结构：1）一级地址；2）二级地址；3）链表节点； 该结构的组织形式与表数据的组织形式类似（参考“AntDB-M 设计之内存结构”），可以通过记录的唯一编号快速定位到链表中的记录。
索引记录链表的节点有三部分组成：前一个记录编号、后一个记录编号、事务（仅唯一索引有）。 桶中记录的记录编号为链表头结点的记录编号。
图2：索引记录链表
由上文可以看出Hash索引整个结构中仅仅涉及记录编号与事务信息，结构非常轻便，按需扩展内存，不会占用过高的内存。
关于AntDB数据库
AntDB数据库始于2008年，在运营商的核心系统上，为全国24个省份的10亿多用户提供在线服务，具备高性能、弹性扩展、高可靠等产品特性，峰值每秒可处理百万笔通信核心交易，保障系统持续稳定运行近十年，并在通信、金融、交通、能源、物联网等行业成功商用落地
最后修改时间：2023-09-23 00:05:16
「喜欢这篇文章，您的关注和赞赏是给作者最好的鼓励」
关注作者
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文章的来源（墨天轮），文章链接，文章作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
