Skip to content

Commit 16771c8

Browse files
committed
更新
1 parent e6a7219 commit 16771c8

1 file changed

Lines changed: 2 additions & 2 deletions

File tree

MD/MySQL-Index.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -13,12 +13,12 @@
1313
1414
## 查找过程
1515

16-
以磁盘块1为例,指针 P1 表示小于17的磁盘块,P2表示在 `17~35` 之间的磁盘块,P3 则表示大于35的磁盘块。
16+
以磁盘块1为例,指针 P1 表示小于17的磁盘块,P2 表示在 `17~35` 之间的磁盘块,P3 则表示大于35的磁盘块。
1717

1818
比如要查找数据项99,首先将磁盘块1 load 到内存中,发生 1 次 `IO`。接着通过二分查找发现 99 大于 35,所以找到了 P3 指针。通过P3 指针发生第二次 IO 将磁盘块4加载到内存。再通过二分查找发现大于87,通过 P3 指针发生了第三次 IO 将磁盘块11 加载到内存。最后再通过一次二分查找找到了数据项99。
1919

2020
由此可见,如果一个几百万的数据查询只需要进行三次 IO 即可找到数据,那么整个效率将是非常高的。
2121

22-
由图可见,查询需要经历几次 IO 是由树的高度来决定的,而树的高度又有磁盘块,数据项的大小决定的。
22+
观察树的结构,发现查询需要经历几次 IO 是由树的高度来决定的,而树的高度又由磁盘块,数据项的大小决定的。
2323

2424
磁盘块越大,数据项越小那么数的高度就越低。这也就是为什么索引字段要尽可能小的原因。

0 commit comments

Comments
 (0)