readme.txt

来自「1.B树的实现 2.ElfHash的实现 3.三种排序方式(插入」· 文本 代码 · 共 16 行

B+树

生成程序：
	在内存中建立起B+树，然后，将所有的节点信息写入到文件output.out中，每个节点占用1000字节的空间。

查找程序：
	首先读入根节点，保存在内存中。
	要求找以某个字符串s为前缀的字符串总数。我的做法是，求出树中字典序<s的字符串总数，再求出<s+'{'的字符串总数。那么两者相减，就是以s为前缀的字符总数了。
	该算法复杂度是O(lgn)的。
	每次只从文件中读入一个节点，模拟B+树在硬盘中的表现。

	另外，我在B+树的节点中附加了每个点在文件中的位置，还有以该节点为根的树节点总数这两个信息。

运行生成程序，得到文件，然后运行查找程序即可。