B-tree(多路搜索树,并不是二叉的)是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。按照翻译,B 通常认为是Balance的简称。这个数据结构一般用于数据库的索引,综合效率较高。
B-tree 用于oracle index-organized table。index-organized table是一张表,这个表存储变化的b-tree 索引结构。
oracle存储密码用的是md5算法
http://www.cmd5.com/password.aspx
另外还有一种与此类似的树结构叫B+树,像 Berkerly DB , sqlite , mysql 数据库都使用了B+树算法处理索引。
1. 概述
位图(bitmap)是一种非常常用的结构,在索引,数据压缩等方面有广泛应用。本文介绍了位图的实现方法及其应用场景。
Bitmap是一种非常简洁快速的数据结构,他能同使证存储空间和速度最优化(而不必空间换时间)。
2. 位图实现
(1)自己实现
在位图中,每个元素为“0”或“1”,表示其对应的元素不存在或者存在。
(2)函数库实现
C++的STL中有bitmap类,它提供了很多方法,详见:http://www.cplusplus.com/reference/stl/bitset/
3. 位图应用
3.1 枚举
3.2 搜索
3.3 压缩
http://www.cnblogs.com/jingmoxukong/p/4329079.html
如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功。
数据结构篇
线性表
顺序表的算法
单链表的算法
双链表的算法
循环链表的算法
栈
队列
算法篇
五大经典算法
经典算法不是真的算法,是一种思路,一种解决问题的方法。
俗语说,万变不离其宗。算法也有一定的套路,大部分都可以归结为五种经典算法。
既然要学习算法,当然应该先从基本套路入手,熟悉了套路,掌握各种算法想必事半功倍。
分治法
动态规划
贪心算法
回溯法
分支定界法
字符串
字符串 模式匹配
查找
查找一 线性表的查找
查找二 树表的查找(涉及大量树结构的概念,不在这里讲述)
查找三 哈希表的查找
排序
排序一 冒泡排序
排序二 快速排序
排序三 直接插入排序
排序四 希尔排序
排序五 简单选择排序
排序六 堆排序
排序七 归并排序
排序八 基数排序