题目：文献管理系统
【问题描述】
设计一个文献管理系统，使用B树结构实现对文献的入库、清除库存、借阅和归还等操作。
【基本要求】
(1) 文献登记的内容至少包括文献号、文献名、著者、现存量和总库存量等五项。
(2) 文献信息可使用文件存储，也可只在内存存储。文献号作为关键字，使用3阶B树对文献号建立索引。
(3) 系统实现的操作及其功能定义如下：
①入库：新购入的文献，确认文献号之后登记到系统。如果这种文献在系统中已有，则只将总库存量增加。
②清除：某种文献已无保留价值，将它从系统中注销。
③借阅：如果一种文献的现存量大于零，则借出一本，登记借阅者的证件和归还期限。
④归还：注销对借阅者的登记，改变该文献的现存量。
⑤显示：以凹入表的形式显示B树。
【扩展要求】
(1) 将程序一次运行的操作记入日志文件中。
(2) 增加列出某著者全部文献名操作
(3) 增加列出某种文献状态的操作。状态信息除了包括这种文献记录的全部信息外，还包括最早到期的借阅者证件。
(4) 增加预约借阅文献功能
(5) 使用4阶以上B树重新实现文献管理系统
2022-06-10 20:48:04
10.43MB
1
包括实验报告
编程环境：Vs Code
编程语言：C
利用C语言数据类型表示B树的抽象数据类型，以及B树的抽象数据类型的实现。
抽象数据类型树的定义：树的结构定义和树的一组基本操作
2022-06-04 11:27:02
819KB
1
索引：用于快速查找行的数据结构
B树
所有的值都是按照顺序存储，没有重复的元素，并且每个叶子节点到根节点的距离相同，B树的中间节点会存储数据指针信息，B树索引能够加快访问速度，是因为存储引擎不再需要全表扫描来获取数据。
B+树
B+树有重复的元素，而且B+树只有叶子节点才存储数据指针信息，B+树的叶子节点有一个指针指向下一个叶子节点，把所有的叶子节点连起来。
相比于B树，B+树的优点：
1、由于中间节点不存储指针信息，同样大小的磁盘页可以容纳更多的节点元素，树的高度下，数据量相同的情况下，B+树查找更快。
2、B+树每次查找都必须到叶子节点才能获取数据，而B树不一定，B树可以在中间节点上获
2022-05-09 00:23:29
86KB
1