資料結構與演算法分析 in C語言

標籤：sector   記憶體   物理   存在   資料   部分   disk   作業系統   block   

p101提到磁碟區塊大小的範圍[32, 256]，但

http://pclt.sites.yale.edu/blog/2010/03/10/disk-block-size 提到因為有讀寫的最小單位（512byte，現在有4096的），所以有時候會用一個緩衝區儲存檔案末尾多出一點，但是又遠遠不夠512byte的部分，等到緩衝區寫滿再一同寫入。

 

b樹的內部節點含有的鍵的數目為[d,2d]，換句話說，內部節點的子節點數為[d+1,2d+1]，一個m階b樹指的是 m = 2d+1

https://en.wikipedia.org/wiki/B-tree

 

關於塊：

“Linux核心還要求 Block_Size = Sector_Size  * (2的n次方)，並且Block_Size <= 記憶體的Page_Size(頁大小）” 這句話下次考證吧，不過一般來說扇區是物理存在的，block是談論作業系統時的概念，頁是記憶體相關的概念，這個關係似乎是對的，改天再考證吧。

資料結構與演算法分析 in C語言