一、操作等價性

1、在2-3-4樹的插入過程中分裂4-節點與紅黑樹的插入過程中的顏色變換是相等的

2、紅黑樹中的旋轉和把2-3-4樹轉換成紅黑樹時選擇哪個節點做父節點時等價的

二、效率

1、時間

層數：

       紅黑樹——log(N+1)（底數為2）

       B樹——log(N+1)到log(N+1)/2（底數為2）

2-3-4樹中的查詢時間與平衡二叉樹如紅黑樹大致相等，都是O(logN)

2、儲存需求

三、1、外部儲存的意思是在主存外儲存資料，通常是在磁碟上。（應該是指c、d、e盤等的儲存）

       2、外部儲存器比主存大，便宜，但是慢。

       3、外部儲存器中的資料通常需要在主存間來回傳送，一次傳送一塊。

       4、在外部儲存器裡的資料可以按關鍵字順序有序排。這樣查詢很快，但插入（或刪除）很慢

       5、B樹是多叉樹，每個節點可以有幾十或上百個關鍵字和子節點

       6、B樹中子節點的個數總比關鍵字多1.

       7、為了達到最好的效能，B樹通常在一個節點中儲存一塊的資料。

       8、如果查詢條件涉及多個關鍵字，在檔案所有的記錄中順序查詢可能是最實用的方法。