回答

来源：2-16 【勤于思考，夯实学习成果】阶段练习题

weixin_慕勒6332898

2022-10-13

1、根节点到叶子节点的查找路径：
数据加载到磁盘中，为第一次io操作，在内存中使用二分查找，确定数据在哪个根节点之间，然后确定根节点指向数据所在区域的指针，再对所在区域做二分查找，如此循环直到找到对应叶子结点。
2、非主键索引的二次查找过程：
从辅助索引中找到主键的键值，再从聚簇索引中根据主键键值拿到对应的行记录。

写回答

1回答