关系数据库实现的一些基本技术

并发控制和事务引擎
redo log undo log
MVCC基于乐观锁的并发控制
对于undo和MVCC大致有两种实现，oracle、mysql等在表空间文件只保留一个版本，旧版本放到undolog中。pg的做法比较特殊，会在表空间文件中保留所有的副本，对于failed的事务副本、过期的副本，定期从表空间中vacuum回收掉。pg的vacuum的做法会影响性能。

2PL基于悲观锁的并发控制
每种数据库针对serializable实现也不太一样，mysql是按照2PL实现的序列化，PG实现的是基于serializable snapshot isolation。PG的SSI也有些问题，特殊情况下，也会导致write skew。

cache buffer multi write问题

mysql每次insert新数据会有triple write，第一次写binlog，第二次会把表空间文件对于的block复制一份写到另外的buffer文件，第三次才是去写block文件。当然针对多次写有有些优化的工作，例如fusionIO的硬件支持的原子写，aws aurora的存储引擎等等。

存储引擎、索引技术
B+树索引
堆表/索引表
列式存储/行式存储
前缀压缩编码/数据字典/压缩存储
事务索引
聚簇索引
多维索引
LSM-tree索引
COLA-B+tree索引
fractal tree索引
位图索引
BloomFilter

SQL/查询优化
vulcano cascading
LLVM
查询结果缓存
rule based
cost based

Join操作

hash join
nested loop join
谓词下推