?? readme.txt
字號:
B+樹
生成程序:
在內存中建立起B+樹,然后,將所有的節點信息寫入到文件output.out中,每個節點占用1000字節的空間。
查找程序:
首先讀入根節點,保存在內存中。
要求找以某個字符串s為前綴的字符串總數。我的做法是,求出樹中字典序<s的字符串總數,再求出<s+'{'的字符串總數。那么兩者相減,就是以s為前綴的字符總數了。
該算法復雜度是O(lgn)的。
每次只從文件中讀入一個節點,模擬B+樹在硬盤中的表現。
另外,我在B+樹的節點中附加了每個點在文件中的位置,還有以該節點為根的樹節點總數這兩個信息。
運行生成程序,得到文件,然后運行查找程序即可。
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -