是否有可能在某种随机插入和删除模式之后,叶数据节点因聚簇索引而变得碎片化?
也就是说,物理顺序不反映聚集索引强加的逻辑顺序(比如 INT 主键)?这样,范围查询即使在找到间隔开始后也需要随机 I/O。
大多数大学课程(例如 Andy Pavlo 的 CMU 数据库系统简介)都说数据是根据密钥进行物理排序的。虽然绝对接近现实,但在我看来,计算所需的频繁文件碎片整理的成本是不现实的。
是否有可能在某种随机插入和删除模式之后,叶数据节点因聚簇索引而变得碎片化?
也就是说,物理顺序不反映聚集索引强加的逻辑顺序(比如 INT 主键)?这样,范围查询即使在找到间隔开始后也需要随机 I/O。
大多数大学课程(例如 Andy Pavlo 的 CMU 数据库系统简介)都说数据是根据密钥进行物理排序的。虽然绝对接近现实,但在我看来,计算所需的频繁文件碎片整理的成本是不现实的。