2015-12-11 11:38:16 +08:00
|
|
|
|
|
|
|
|
## 数据库系统中的算法
|
|
|
|
|
|
|
|
|
|
最近开始读《数据库系统实现》这本书，所以就想到把数据库里面用到的数据结构和算法做一个梳理。就有了这些文字。
|
|
|
|
|
|
|
|
|
|
|
2017-04-01 17:50:44 +08:00
|
|
|
* 电梯算法
|
|
|
|
|
* B树索引
|
|
|
|
|
* R树索引
|
|
|
|
|
* 位图索引
|
|
|
|
|
* 一趟算法
|
|
|
|
|
* 二趟算法
|
|
|
|
|
* 基于排序
|
|
|
|
|
* 基于散列
|
|
|
|
|
* 连接树
|
|
|
|
|
* 动态规划
|
|
|
|
|
* 贪婪算法
|
|
|
|
|
* 分布式并行数据库中的任务分配算法
|
|
|
|
|
* 并行算法
|
|
|
|
|
* 数据挖掘
|
|
|
|
|
* 发现频繁项集的算法
|
|
|
|
|
* 发现近似商品的算法
|
|
|
|
|
* PageRank
|
2015-12-11 11:38:16 +08:00
|
|
|
|
|
|
|
|
|
|
|
|
|
## 参考
|
|
|
|
|
|
2015-12-11 19:27:48 +08:00
|
|
|
《数据库系统实现》
|
2015-12-11 11:38:16 +08:00
|
|
|
《redis设计与实现》
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
