b树课程设计报告.docxVIP

课程设计报告 课程设计名称： 数据结构课程设计 课程设计题目： B- 树算法的应用 院（系）： 专 业：计算机科学与技术 班 级： 学 号： 姓 名： 指导教师： 目 录 1 需求分析 .................................................................................................................... 1 1.1 课程设计的内容 ..................................................................................................... 1 1.2B-树的描述 ............................................................................................................. 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 运行调试 ...................................................