【文件属性】:
文件名称:B-Tree-implementation:辅助内存磁盘内存中的B树实现
文件大小:8KB
文件格式:ZIP
更新时间:2021-05-02 17:46:14
C
B-树实施
二级存储/磁盘存储中的B树实现
此实现基于书中B-Tree所采用的方法:
算法入门,第三版-Cormen,2011年
实现的方法:
克里特岛B树
插入
搜索
删除中
打印树
毁树
寻找最大
寻找敏
文件管理和B树存储:
该实现将所有b树节点存储在一个二进制文件中,并不断地从该文件中进行读写操作,以添加新的b树节点并更新节点信息。
创建的文件像数组一样组织和对待,树每次生成新文件时都会通过为节点指定新位置来跟踪已占用的文件位置以及每个节点的位置。
为了直接访问文件中的节点fseek()用于直接“跳转”到文件中的节点位置,一旦文件指针指向所需的位置,女巫就会给出文件“类似属性的数组” freed()用于读取内容,并使用fwrite()将新内容写入该位置。
如果B树是destroid,则仅关闭并消除该文件。
插入:
当某项插入到当前已满的叶子中时,在插入之前,在遍历树
【文件预览】:
B-Tree-implementation-master
----btree.c(21KB)
----queue.c(955B)
----testes.c(1KB)
----btree.h(2KB)
----README.md(2KB)
----queue.h(980B)