Ø只支持B-Tree索引，不支持Hash、位图等其他类型的索引
Ø树的顶层是根页，根页面存放下一层每个树枝节点的小key值
ØKey的顺序为升序，页面内升序搜索使用二分查找
Ø树干节点的每个key值保存指向下层节点的指针(page id)
Ø叶子节点每个key值存放指向数据行的指针(row id)，所有key都保存索引字段值
Ø扫描到叶子层后的横向扫描，是为了解决页面分裂后避免每次扫描从新从根页扫描的加速优化
分享好友
分享这个小栈给你的朋友们，一起进步吧。
订阅须知
• 所有用户可根据关注领域订阅专区或所有专区
• 付费订阅：虚拟交易，一经交易不退款；若特殊情况，可3日内客服咨询
• 专区发布评论属默认订阅所评论专区（除付费小栈外）
技术专家
查看更多- GaussDB_数据库专家