2013.12.25
来源:互联网 发布:淘宝违规处罚考试 编辑:程序博客网 时间:2024/05/29 14:09
Merry myself Christmas…
* 2-3-4树,2-3树,B树,新数据都是插入到叶节点中,并且所有的叶节点在同一层;只有分裂根时,高度才会增长;
* 2-3-4树的分裂节点与红-黑树中颜色变换的功能相同;
* 2-3-4树的查找过程也应该进行分裂;
* 2-3树下行过程中不理会遇到的满节点;
* 分裂过程自下而上递归调用自身,直到父节点非满节点或者到根节点;
* 父节点的分裂会产生2个父节点,需要对子节点进行划分;
与子节点插入父节点的位置有关;
* 2-3树分裂操作:分裂节点与插入数据组成的节点的中间项上移;2-3-4树中是先把分裂节点中的中间数据项上移再进行插入;
* 树的阶数为子节点引用数,而非数据项的个数;
* B树插入过程与2-3-4树的区别:
1. 结点分裂时,数据项平分,一半保存在分裂结点中,另一半保存在新建的结点中;
2. 结点分裂类似于2-3树是自下而上,没有2-3-4树下行过程中的分裂;
3. 与2-3树相同,原节点的数据中间项不是立刻上移,而是加上新数据项之后的中间项数据上移;
目的:尽可能的使B树节点多存储数据;
* 归并排序是外部存储排序使用的主要方法;块内部排序采用快速排序(数据项多),希尔排序或插入排序(数据项少);
* 内存中的排序过程;
* 索引是关键字-块对组成的列表;
* 多级索引;
* 大文件,索引按树形存储;
* 组合搜索:顺序查找;
实现2-3树
0 0
- 2013.12.25
- 2013.12
- 剑指offer-题目1369:字符串的排列 (2013.12.25)
- 2013.12.01
- 2013.12.02
- 2013.12.03
- 2013.12.05
- 2013.12.06
- 2013.12.07
- 2013.12.08
- 2013.12.09
- 2013.12.10
- 2013.12.10
- 2013.12.11
- 2013.12.11
- 2013.12.12
- 2013.12.13
- 2013.12.13
- Sample 5.20:nested.cpp
- Object-C 类的声明
- ubuntu下安装JDK和配置环境变量
- Proactor和Reactor模式_继续并发系统设计的扫盲
- 机器学习之传统贝叶斯
- 2013.12.25
- 平衡二叉树
- 第八天:对象图导航语言
- [服务器开发]可伸缩系统的设计模式(译)
- ZOJ-3210
- 平衡二叉树 1
- 几款整站抓取的工具
- IOS学习笔记---跑马灯与彩灯切换
- QT5 串口应用