GaussDB100 索引结构
Ø只支持B-Tree索引，不支持Hash、位图等其他类型的索引
Ø树的顶层是根页，根页面存放下一层每个树枝节点的最小key值
ØKey的顺序为升序，页面内升序搜索使用二分查找
Ø树干节点的每个key值保存指向下层节点的指针(page id)
Ø叶子节点每个key值存放指向数据行的指针(row id)，所有key都保存索引字段值
Ø扫描到叶子层后的横向扫描，是为了解决页面分裂后避免每次扫描从新从根页扫描的加速优化
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/69959250/viewspace-3157544/ ，如需转载，请注明出处，否则将追究法律责任。
请登录后发表评论
登录
全部评论
