数据结构b+树的图书管理系统

《数据结构b+树的图书管理系统》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、华东交通大学软件工程简单图书管理系统数据结构课程设计张志福2009/12/25[B-树是一种平衡的多路查找树，它与多义树不同，树的每个结点中有多个关键字及指针,而且上层的结点关键字可作为是对下层的索引，可以通过关键的大小和指针找到，下层关键字应在的结点。由丁-B•树也是平衡树，通过对不同层次关键字的比较，可以很快找到相应的结点，进而找到合适的位置，故很适用于对多数据建立B■树数据类型存储,对查找，插入和删除等操作都可以通过B-树可以实现。由于图书管理信息较多，而且经常要对书进行查找，插入和删除，以及修改述的各种信息，故用B■树对图书管理是很好的存储结构]课程设计（论

2、文）任务书软件学院软件工程号业2008・1班_、课程设计（论文）题冃数据结构课程设计（A）二、课程设计（论文）工作白2009年12月21H起至2009年12月25H止。三、课程设计（论文）地点:四、课程设计（论文）内容要求：1・本课程设计的目的（1）使学生熟练掌握抽彖数据类型的纽织和定义；一（2）使学生熟练拿握数据类型的定义和实现（基于C/C++）；（3）培养学生组织和分析数据的能力；—（4）培养学生分析和应用基于不同数据结构的算法的能力；-（5）提高学生的科技论文写作能力。一1）基本要求：每位同学在以下题冃中任选一题（在方框中打勾），独立完成课程设计：—口图书管理

3、：参见《数据结构题集》P167。口关键路径：求出完成整项工程至少需要多少时间以及整项工程中的关键活动。（1）能够输入并存储一个描述工程的AOE网；（1）对输入的AOE网，应判断其是否能够顺利进行；（2）若该工程能顺利进行，输出完成-整项工程至少需要多少时间，以及每一个关键活动所依附的两个顶点、最早发生时间、最迟发生时间。3）课程设计论文编写要求（1）要按照书稿的规格打印誉写课设报告；（2）报告分为封面、课程设计任务书（本文档）、正文、课程设计体会和参考文献四部分;（3）报告正文包括以下部分：①概述所作题冃的具体功能：将所选题冃的功能逐条列出；②软件设计流程及描述：用

4、程序流程图的方式说明流程，并进行数据定义说明；③源程序代码：代码页数不得超过前两部分页数的总和。学生签名：年月FI课程设计（论文）评审意见（1）题目分析（20分）:优（良（）、中（）、一般（（2）流程分析（30分）:优（）、良（）、中（）、一般（（3）数据定义（30分）：优（）、良（）、中（）、—•般（（4）代码编写（10分）：优（）、良（）、中（）、一般（（5）创新能力（10分）：优（）、良（）、中（）、一般（（6）格式规范性、设计态度及考勤是否降等级：是（）、否（）评阅人：）、差（））、差（））、差（））、差（））、羌（）职称：讲师简单图书管理系统问题描述图书管

5、理基木业务活动包括：对一本书的采编入库、清除库存、借阅和归还等等。试设计一个图书管理系统，将上述业务活动借助于计算机系统完成。(1)每种书的登记内容至少包括卩号、书名、著者、现存虽和总库存数虽等五项。(2)作为演示系统，不必使用文件，全部数据可以都在内存存放。(3)系统应实现的操作及其功能定义如下：①采编入库：新购入一种书，经分类和确定书号之后登记到图书账目中去。如果这种书在账中己有，则只将总库存量增加。②清除库存：某种书已无保存价值，将它从入书账目中销毁。③借阅：如果一•种书的库存量大于零，则借出一本书，登记借阅者的图书证号和归述期限。④归还：注销对■借阅者的登记

6、，改变该书的现存量。⑤显示：以凹入表的形式显示B树。这个操作是为了调试和维护的F1的而设置的。二、问题分析1.B-树概述。B-树是一种平衡的多路査找树，它与多义树不同，树的每个结点中有多个关键字及指针，而且上层的结点关键字町作为是对下层的索引，口J以通过关键的大小和指针找到,下层关键字应在的结点。由于B-树也是平衡树，通过対不同层次关键字的比较，可以很快找到相应的结点，进而找到合适的位置，故很适川于对多数据建立B■树数据类型存储，对杳找，插入和删除等操作都可以通过B・树可以实现。由于图书管理信息较多,而R经常要对帖进行查找，插入和删除，以及修改述的各种信息，故用B-

7、树对图帖竹理是很好的存储结构。2.分析问题:这个题目要求基于B树的操作，题目屮含有多个对象，每个对象含有多个信息。但是每个对象Z间通过某种联系结合到一起。下面枚举个对象：1)图书(BOOK):书号ISBN、书名(Book_Name)>编者(Editor),现存最(Standing_Stocks)、库存量(Total_Stocks)2)读者(Reader):图书证编号(Library_Card」D)、借书日期(Borrow_Date),还书日期(Return_Date),ffi阅书目Book.Lists在这里图书号和图书证编号是唯一的,可以唯一的表示一本书和一个读