数据库系统中的算法

最近开始读《数据库系统实现》这本书，所以就想到把数据库里面用到的数据结构和算法做一个梳理。就有了这些文字。

• 电梯算法
• B树索引
• R树索引
• 位图索引
• 一趟算法
• 二趟算法
  • 基于排序
  • 基于散列
• 连接树
  • 动态规划
  • 贪婪算法
• 分布式并行数据库中的任务分配算法
  • 并行算法
• 数据挖掘
  • 发现频繁项集的算法
  • 发现近似商品的算法
  • PageRank

参考

《数据库系统实现》
《redis设计与实现》