【基本要求】 (1) 每种书的登记至少包括书号书名作者现存量总库存量5项 (2) 作为演示系统不必使用文件,全部数据可以都在内存存放。但是由于上述四项基本业务活动都是通过书号(即关键字)进行的 所以要用B树对书号建立索引,以获得高效率 (3) 系统要实现的操作及其功能定义如下: 1 采编入库:新购入一种书,经分类和确定数好之后登记到图书馆账目中去。如果这种书在账户中已有,则只将总库存量增加。 2 清除库存:某种书已无保存价值,将它从图书馆长目中注销 3 借阅:如果一本书的现存量大于零,则借出一本,登出借阅者的图书证号和归还日期 4归还:注销对借阅者的登记,改变该书的现存量 5显示:以凹入表的形式显示 B树。这个操作是为了调试和维护的目的而设置的。
2019-12-21 22:01:51 6KB B树,凹入表
1