- 1、本文档共40页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
整理为word格式
整理为word格式
整理为word格式
课 程 设 计 报 告
课程设计名称:数据结构课程设计
课程设计题目:B-树算法的应用
院(系):
专 业:计算机科学与技术
班 级:
学 号:
姓 名:
指导教师:
整理为word格式
整理为word格式
整理为word格式
目 录
TOC \o 1-3 \h \z \u 1 需求分析 1
1.1课程设计的内容 1
1.2 B-树的描述 1
2 概要设计 2
2.1 总体设计思想 2
2.2 局部模块构想 2
2.2.1查找关键字 2
2.2.2 将关键字插入结点,分裂结点,建立新的结点,建立B-树 2
2.2.3 搜索指定结点,新建文件 2
3 详细设计 4
3.1 主函数设计 4
3.1.1 设计思想 4
3.1.2 主流程图 5
3.2函数设计 5
3.3存储结构 6
3.4函数流程图 7
4 运行调试 17
4.1 调试过程中遇到的问题及解决办法 17
4.2 运行结果 17
4.3 结论分析 18
参考文献 19
附 录(关键部分程序清单) 20
整理为word格式
整理为word格式
整理为word格式
1 需求分析
1.1课程设计的内容
编写算法能将学生信息保存到文件中,能够为学生信息建立B-树索引,并能够利用B-树索引查找到指定学生的信息。建立B-树索引使用学号为关键字。( B-树中只含有学号和该记录在文件中的位置信息)
要求:
1.B-树的阶可以选择,要求给出一个完整班的学生信息。
参考相应资料,独立完成课程设计任务。
3.交规范课程设计报告和软件代码。
1.2 B-树的描述
B-树是一种平衡的多路查找树,它在文件系统中很有用。在此先介绍树的结构。一棵m阶的B-树,或为空树,或为满足下列特性的m叉树:
树中每个结点至多有m棵子树;
若根结点不是叶子结点,则至少有两棵子树;
除根之外的所有非终端结点至少有[m/2]棵子树;
(4) 所有非终端结点中包含下列信息数据
(n,A0,K1,A1,K2,A2,…,Kn,An)
其中:Ki(i=1,…,n)为关键字,且KiKi+1(i=1,…,n-1);Ai(i=0,…,n)为指向子树根结点的指针,且指针Ai-1所指子树中所有结点的关键字均小于Ki(i=1,…,n),An所指子树中所有结点的关键字均大于Kn,n([m/2]-1=n=m-1)为关键字的个数(或n+1为子树个数)。
(5) 所有的叶子结点都出现在同一层次上,并且不带信息(可以看作是外部结点或查找失败的结点实际上这些结点根本不存在,指向这些结点的指针为空)。
整理为word格式
整理为word格式
整理为word格式
2 概要设计
2.1 总体设计思想
首先将学生信息从键盘键入存到指定的文件中,在此每当输入一个学生的信息,对应学生信息的学号将作为B-树的关键字,连同一起的该记录在文件中的信息这两部分作为结点插入到B-树中,插入的过程也就是建立B-树的过程,其中B-树的阶m在开始的时候已经确定了,当结点中的关键字的个数大于m-1时就开始分裂,并生成新的结点,按此规律即能建立好B-树,程序运行时只须输入任意学生的学号,然后屏幕上将显示此学号对应的学生的全部信息,由此即完成课程设计要求。
2.2 局部模块构想
2.2.
分别从结点中,B-树中查找关键字K,因为要想建树,就要插入结点,插入结点要先检验一下此时树中有没有次结点,int SearchNode(BTree p,int k)函数和Result SearchBTree(BTree t,int k)函数实现了查找功能。
2.2.2 将关键字插入结点,分裂结点,建立新的结点
在将关键字插入结点时,由于阶树m经决定了,当结点中的关键字个数大于m-1时就要分裂此结点,第[m/2]个结点被提升到上一结点,与此同时原结点中关键字前面的关键字还继续在此结点中,关键字之后的关键字需要存储到新生成的结点中,这样逐个结点才能顺利插入到B-树中。即此时的B-树已经建立好了。
2.2.3 搜索指定结点,新建文件
B-树索引过程就是搜索指定关键字的过程,从根结点开始,向子树结点中的关键字查找,当查找时即返回此时文件指针fp当前位置,假如查找失败,就继续查找,直到找到根结点为止,倘若还没查找到就返回没有找到。我们需要把学生的相关信息从键盘输入到指定文件中,其中包括学生的姓名,学号和家庭地址等信息,在利用文件中的fseek函数,使文件指针指向学生的相应信息位置,定义为整型,与结点中学生信息在文件中的位置信息相对应,运行时只需
您可能关注的文档
- 30000m3d处理规模城市污水处理厂(课程)设计Word版.doc
- 321160吨压力机机械结构设计Word版.doc
- A、A1、B、C类论文指定期刊刊名Word版.doc
- ACEI和ARB类药物在肾脏疾病中的应用Word版.doc
- ansys模态分析及详细过程Word版.doc
- BOM考核管理办法Word版.doc
- Braden压疮评分表Word版.doc
- Brdu细胞增殖检测实验Word版.doc
- B级英语语法Word版.doc
- C#餐厅点餐系统设计与实现毕业设计论文Word版.doc
- 2024年05月山东交通职业学院招考聘用博士研究生50人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽芜湖市弋江区老年学校(大学)工作人员特设岗位公开招聘2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东东营河口区教育类事业单位招考聘用22人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东交通职业学院招考聘用100人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东威海职业学院招考聘用高层次人才2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽石台县事业单位工作人员33人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东滨州市博兴县事业单位公开招聘考察笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽蚌埠固镇县湖沟镇选聘村级后备干部7人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东省安丘市教育和体育局所属事业单位学校公开2024年招考232名工作人员笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东临沂临港经济开发区工作人员(5人)笔试历年典型题及考点剖析附带答案含详解.docx
文档评论(0)