sql - 插入到具有聚集索引的表中

Question

如果我没记错的话，聚簇索引会根据一些自定义顺序对磁盘上的表行进行物理排序。我假设表存储在文件中(可能每个表一个文件？)。好吧，假设有人在表中插入了一个“新行”，并且它应该放在，比如说，开头。然后数据库需要在文件中物理移动整个表(所有行)？是不是太慢了，或者有什么优化技术如何在插入后实现排序？

Answer 1

表不一定存储为文件。从逻辑上讲，它们存储在页面中。假设每页有 100 行，并且在需要时可以容纳额外的 20 行。然后将所有页面链接在一起，形成整个表格数据。

在您的情况下，当您在开头添加新行时，您只需更改第一页，仅移动 100 行。如果你一遍又一遍地这样做，当该页面的行数超过 120 时，该页面将拆分为两个链接在一起的新页面。