MySQL-InnoDB存儲引擎爲何使用B+樹索引

機械硬盤 構造   磁盤塊/簇 磁盤塊/簇是虛擬出來的，塊是操作系統中最小的邏輯存儲單位。操作系統與磁盤打交道的最小單位是磁盤塊。   Windows叫簇，Linux下叫塊，每個簇或者塊可以包括2、4、8、16、32、64…2的n次方個扇區。 爲什麼存在磁盤塊？ ①讀取方便。 由於扇區的數量比較多，導致在尋址時比較困難，所以操作系統就將相鄰的扇區組合在一起，形成一個塊，再對塊進行整體的操作。 ②分

>>阅读原文<<