Java后端
·01-04 15:37面试鸭、小林Coding在描述MySQL B+树查询数据的过程时,都特别强调了【叶子节点】中的数据以组的形式划分,页目录(Page Directory)二分定位到组,组内是单向链表需要顺序遍历才能定位到数据行
对于【非叶子节点】,是否也有分组的概念呢?根据我问ChatGPT,非叶子节点的Page Directory也只能定位到一个分组,分组内是(owner record, key, 子页指针)的单向链表,也需要顺序遍历才能定位到具体的下一层子节点
3
1
分享
操作
评论
相关内容
0个评论
全部评论
点击登录,快来和大家讨论吧~
表情
图片
暂无评论
