数据结构与算法C++实践：B树与红黑树应用及性能分析.pptxVIP

注意，这一页不能删除，正式的PPT从下一页开始。第一步：Alt+D+V放映PPT（这一步不能全屏放映）第二步：点击下面的按钮， 一般情况下，使用标准大小，如果你的课程主要讲PPT， 每页PPT里内容很多，就用大窗口。

B树的基本概念一种多叉树，B树最常用的是几千个分叉

B树的基本概念红黑树?小文件，能够全部读到内存里B树?大文件，太大，不能够全部读到内存里实例：人员信息，512B 姓名，32B 性别， 2B 年龄，2B 身份证号码， 32B 地址，128B 手机号码， 16B 单位，96B ……小文件，50万人，250MB大文件，2000万人，10GB

使用红黑树操作大文件太慢实例：人员信息，512B大文件，2000万人，10GB

硬盘为什么慢?

内存有多快?

B树的基本概念每一个节点是一个数据块每一个节点有几千个子节点B树的高度只有几层

数据块Oracle的数据块大小 一般是8K，参数db_block_size控制，还可以是2K,4K,16K,32K,SQLServer的数据页大小 8KB