B+树 生成程序: 在内存中建立起B+树,然后,将所有的节点信息写入到文件output.out中,每个节点占用1000字节的空间。 查找程序: 首先读入根节点,保存在内存中。 要求找以某个字符串s为前缀的字符串总数。我的做法是,求出树中字典序 该算法复杂度是O(lgn)的。 每次只从文件中读入一个节点,模拟B+树在硬盘中的表现。 另外,我在B+树的节点中附加了每个点在文件中的位置,还有以该节点为根的树节点总数这两个信息。 运行生成程序,得到文件,然后运行查找程序即可。
虫虫下载站 半导体技术网 电子研发网 源码地带 电源技术网 单片机技术网 医疗电子技术 嵌入式系统与单片机