关于索引的有序性

Question

索引的叶块是有序的，并通过双向链表连接，之前在一些资料上看过，在同一叶块的数据上的有序是逻辑有序，即当新写入的数据在已有数据中间时不会物理的写到数据之间，只是通过指针链接到后面。
那对于不同叶块之间的顺序是物理有序还是跟上面一样只是逻辑有序呢？

Answer 1

sqlercn 2020-12-28 20:17:12

对于具体的数据来说都是逻辑有序的。

• 提问者 慕标3229223 #1

  有一种说法是索引可以把随机IO转换为顺序IO，如果只是保持逻辑上的有序，是不是意味着当对索引是随机写入时，对索引的扫描也是随机IO？只有当顺序写入索引或者重建索引后才会是顺序IO

• sqlercn 回复 提问者 慕标3229223 #2

  对索引的查询和扫描都是在内存中进行的。这时就已经是顺序的了。

• 提问者 慕标3229223 回复 sqlercn #3

  不过常说的顺序IO、随机IO指的是磁盘读取把，也就是把索引块从存储读到内存的过程

点开查看后面1条评论