【b~樹】
b~樹，又叫平衡多路查詢樹。一棵m階的b~樹 (m叉樹)的特性如下：
1) 樹中每個結點至多有m個孩子；
2) 除根結點和葉子結點外，其它每個結點至少有[m/2]個孩子；
3) 若根結點不是葉子結點，則至少有2個孩子；
4) 所有葉子結點都出現在同一層，葉子結點不包含任何關鍵字資訊(可以看做是外部接點或查詢失敗的接點，實際上這些結點不存在，指向這些結點的指標都為null)；
5) 每個非終端結點中包含有n個關鍵字資訊： (n，a0，k1，a1，k2，a2，......，kn，an)。其中，
a) ki (i=1...n)為關鍵字，且關鍵字按順序排序ki < k(i-1)。
b) ai為指向子樹根的接點，且指標a(i-1)指向子樹種所有結點的關鍵字均小於ki，但都大於k(i-1)。
c) 關鍵字的個數n必須滿足： [m/2]-1 <= n <= m-1
現在我們模擬查詢檔案29的過程：
(1) 根據根結點指標找到檔案目錄的根磁碟塊1，將其中的資訊匯入記憶體。【磁碟io操作1次】
(2) 此時記憶體中有兩個檔名17，35和三個儲存其他磁碟頁面位址的資料。根據演算法我們發現17<29<35，因此我們找到指標p2。
(3) 根據p2指標，我們定位到磁碟塊3，並將其中的資訊匯入記憶體。【磁碟io操作2次】
(4) 此時記憶體中有兩個檔名26，30和三個儲存其他磁碟頁面位址的資料。根據演算法我們發現26<29<30，因此我們找到指標p2。
(5) 根據p2指標，我們定位到磁碟塊8，並將其中的資訊匯入記憶體。【磁碟io操作3次】
(6) 此時記憶體中有兩個檔名28，29。根據演算法我們查詢到檔案29，並定位了該檔案記憶體的磁碟位址。
find 磁碟查詢
find命令總結 常用選項 name 查詢 etc目錄下以conf結尾的檔案 find etc name conf iname 查詢當前目錄下檔名為aa的檔案，不區分大小寫 find iname aa user 查詢檔案屬主為hdfs的所有檔案 find user hdfs group 查詢檔案屬組...
Linux du df命令（磁碟查詢）
du命令用於顯示目錄或檔案的大小。du會顯示指定的目錄或檔案所占用的磁碟空間。語法 du abcdhhklmssx l 符號連線 x 檔案 block size exclude 目錄或檔案 max depth 目錄層數 help version 目錄或檔案 命令選項 例如1 顯示目錄或者檔案所佔空間...
Linux 磁碟查詢命令 du
場景 du 命令 1 命令格式 du 選項 檔案 2 命令功能 顯示每個檔案 和目錄的磁碟使用空間。3 命令引數 a或 all 顯示目錄中個別檔案的大小。b或 bytes 顯示目錄或檔案大小時，以byte為單位。c或 total 除了顯示個別目錄或檔案的大小外，同時也顯示所有目錄或檔案的總和。k或 ...