数据库算法与数据结构系列PPT

P-Linux

第一部分：B树相关
http://www.slideshare.net/plinux/b-3681519

概要：

• 树的基本概念

• 查找树的基本操作

• 二叉搜索树

• 平衡二叉树

• 平衡树算法 (AVL/Treep/Splay)

• 红黑树

• 线段树

• B 树原型

• B+ 树

第二部分：排序相关
http://www.slideshare.net/plinux/dbalgorithmanddatastructureaboutsort

概要：

O(N^2) 排序
• 冒泡排序
• 选择排序
• 插入排序

O(N*LogN) 排序
• 快速排序
• 归并排序
• 堆排序
• 树排序

O(N) 排序
• 桶排序
• 基数排序
• 希尔排序

区间排序
• ShortSort (Oracle)
• TopK 算法  (Knuth)
• TopMN 算法  (P.Linux)

第三部分：缓存/缓冲/锁/相关
http://www.slideshare.net/plinux/databasecachebufferlock

概要

• 缓存替换算法
•     最近最少使用（ Least Recently Used ， LRU ）
•     最近最多使用（ Most Recently Used ， MRU ）

• 缓冲回写机制
•     日志记录缓冲区
•     数据库缓冲区

• 锁机制基础
•     并发控制
•     死锁处理
•     分布式并发控制

[ 本帖最后由 P-Linux 于 2010-8-31 09:17 编辑 ]

jinguanding

立勋，把PPT或者详细内容贴此一份，我好推荐你为季度先进人的时候，好有个给组委会可以查阅的经典点的内容贴.....