多路查找树之2-3树 - 数据结构和算法79
2014-01-14 17:19
274 查看
多路查找树之2-3树
让编程改变世界Change the world by program
关于多路查找树的讲解,我们在这系列教程中主要以B树来讲。别误会哈,小甲鱼没有骂人,Ta真就叫B树,B……树。但是我们现在还不能直接讲这个,因为直接讲不容易接受,所以我们先谈下B树的两个特例:2-3树和2-3-4树。
我们要谈B树的作用,还要从内存和磁盘的存取效益来说起。
内存一般都是由硅制的存储芯片组成,这种技术是不错,但就是成本高,平均下来每一个存储单位要消耗的代价,都要比磁存储技术昂贵两个数量级(相当于就是1块钱可以买一个鸡蛋和100块钱才能买个鸡蛋的差别)因此基于磁盘技术的外存,容量比内存的容量至少大两个数量级。这也就是目前电脑内存一般是几个G,而硬盘却动辄上千G容量的原因。
我们前面讨论过的数据结构,处理数据都是在内存中,因此考虑的都是内存中的运算时间复杂度。但倘若我们要操作的数据非常大,大到内存已经没办法处理了怎么办呢?
...... 省略,具体请看视频讲解 ......
[buy] 获得所有教学视频、课件、源代码等资源打包 [/buy]
[Downlink href='http://kuai.xunlei.com/d/BdsUAwLuPgDxAdVS4dd']视频下载[/Downlink]
[Downlink href='http://urlxf.qq.com/?AzyMRrz']备胎下载[/Downlink]
相关文章推荐
- 多路查找树之2-3树的插入原理 - 数据结构和算法80
- 多路查找树之2-3-4树和B树 - 数据结构和算法82
- 浅谈算法和数据结构: 八 平衡查找树之2-3树
- [转]浅谈算法和数据结构: 八 平衡查找树之2-3树
- 浅谈算法和数据结构: 八 平衡查找树之2-3树
- 浅谈算法和数据结构: 八 平衡查找树之2-3树
- 浅谈算法和数据结构: 八 平衡查找树之2-3树
- 浅谈算法和数据结构: 八 平衡查找树之2-3树
- 一步一步复习数据结构和算法基础-索引顺序表查找
- 算法与数据结构面试题(5)-查找最小的k 个元素
- 算法与数据结构--在顺序线性表L中查找第1个值与e满足compare()的元素的为序--算法2.5
- 【算法与数据结构】三分查找
- 多路查找树之2-3树(理论)
- 浅谈算法和数据结构: 九 平衡查找树之红黑树
- 【算法数据结构Java实现】折半查找
- 一步一步复习数据结构和算法基础-顺序查找+二分查找
- 数据结构 c语言 顺序查找算法(linux下实现)
- 数据结构和算法设计专题之---二分查找(Java版)
- C语言_数据结构和算法之_排序和查找
- 浅谈算法和数据结构: 八 平衡查找树之2-3树