!!!!!!!! 硬盤的讀寫原理 !!!!!!!!

tips:看了MySQL索引背後的數據結構及算法原理後,裏邊有說: "數據庫系統的設計者巧妙利用了磁盤預讀原理,將一個節點的大小設爲等於一個頁,這樣每個節點只需要一次I/O就可以完全載入。爲了達到這個目的,在實際實現B-Tree還需要使用如下技巧:每次新建節點時,直接申請一個頁的空間,這樣就保證一個節點物理上也存儲在一個頁裏,加之計算機存儲分配都是按頁對齊的,就實現了一個node只需一次I/O。"
相關文章
相關標籤/搜索