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