Oracle课程设计B树探析.doc

学 号： 课 程 设 计 题 目 B*树索引 学 院 计算机科学与信息工程学院 专 业 金融信息化服务外包 班 级 学生姓名 指导教师 2015 年 12 月 27 日 重庆工商大学课程设计成绩评定表 学院：计信学院 班级： 学生姓名： 学号： 项目 分值 优秀 (100x≥90) 良好 (90x≥80) 中等 (80x≥70) 及格 (70x≥60) 不及格(x60) 评分 参考标准 参考标准 参考标准 参考标准 参考标准 学习态度 15 学习态度认真，科学作风严谨，严格保证设计时间并按任务书中规定的进度开展各项工作 学习态度比较认真，科学作风良好，能按期圆满完成任务书规定的任务 学习态度尚好，遵守组织纪律，基本保证设计时间，按期完成各项工作 学习态度尚可，能遵守组织纪律，能按期完成任务 学习马虎，纪律涣散，工作作风不严谨,不能保证设计时间和进度 技术水平与实际能力 25 设计合理、理论分析与计算正确，实验数据准确，有很强的实际动手能力、经济分析能力和计算机应用能力，文献查阅能力强、引用合理、调查调研非常合理、可信 设计合理、理论分析与计算正确，实验数据比较准确，有较强的实际动手能力、经济分析能力和计算机应用能力，文献引用、调查调研比较合理、可信 设计合理，理论分析与计算基本正确，实验数据比较准确，有一定的实际动手能力，主要文献引用、调查调研比较可信 设计基本合理，理论分析与计算无大错，实验数据无大错 设计不合理，理论分析与计算有原则错误，实验数据不可靠，实际动手能力差，文献引用、调查调研有较大的问题 创新 10 有重大改进或独特见解，有一定实用价值 有较大改进或新颖的见解，实用性尚可 有一定改进或新的见解 有一定见解 观念陈旧 论文(计算书、图纸)撰写质量 50 结构严谨，逻辑性强，层次清晰，语言准确，文字流畅，完全符合规范化要求，书写工整或用计算机打印成文；图纸非常工整、清晰 结构合理，符合逻辑，文章层次分明，语言准确，文字流畅，符合规范化要求，书写工整或用计算机打印成文；图纸工整、清晰 结构合理，层次较为分明，文理通顺，基本达到规范化要求，书写比较工整；图纸比较工整、清晰 结构基本合理，逻辑基本清楚，文字尚通顺，勉强达到规范化要求；图纸比较工整 内容空泛，结构混乱，文字表达不清，错别字较多，达不到规范化要求；图纸不工整或不清晰 指导教师评定成绩： 指导教师签名： 年 月 日 课程设计任务书 学生姓名： 专业班级： 指导教师： 工作单位： 题 目: B*树索引 已知技术参数和设计要求 目录 1.什么是B*树 5 2.B*索引的组织结构 6 3.索引键压缩(作用及结构) 7 4.反向键索引(作用及结构) 8 （1）.反向索引应用场合 9 （2）.使用反向索引的优点………………………………………………………………………………..9 （3）.使用反向索引的缺点………………………………………………………………………………..9 （4）.通过一个实验简单演示一下反向索引的创建及修改……………………………………………14 5.降序索引（作用及结构） 14 6.总结 15 7.参考资料 15 1.什么是B*树 B*树是B+树的变体，在B+树的非根和非叶子结点再增加指向兄弟的指针；B*树定义了非叶子结点关键字个数至少为(2/3)*M，即块的最低使用率为2/3（代替B+树的1/2）B+树的分裂：当一个结点满时，分配一个新的结点，并将原结点中1/2的数据复制到新结点，最后在父结点中增加新结点的指针；B+树的分裂只影响原结点和父结点，而不会影响兄弟结点，所以它不需要指向兄弟的指针B*树的分裂：当一个结点满时，如果它的下一个兄弟结点未满，那么将一部 分数据移到兄弟结点中，再在原结点插入关键字，最后修改父结点中兄弟结点的关键字（因为兄弟结点的关键字范围改变了）如果兄弟也满了，则在原结点与兄弟结点之间增加新结点，并各复制1/3的数据到新结点，最后在父结点增加新结点的指针所以，B*树分配新结点的概率比B+树要低，空间使用率更高?B*树索引就是我们说的“传统”索引，这是数据库中最常用的一类索引结构。其实现与二叉查找树类似，目标是减少oracle查找数据的时间。如果在一个数字列上有一个索引，那么理论上结构应该是这样的： ? 这个树最底层是叶子节点，包含索引键以及一个rowid（指向索引行）。叶子节点上面的称为分支块，用于在结构中实现导航。例