开源 算法 数据结构

MySQL

b+tree

mvcc

Write-Ahead Logging (WAL)
http://www.cnblogs.com/wenBlog/p/4423497.html http://www.cnblogs.com/CareySon/archive/2012/01/29/2331088.html
MongoDB

tokuDB

cola ()

boltDB

append only tree

mmap

levelDB

lsmtree

memorycache

一致性哈希
http://blog.csdn.net/cywosp/article/details/23397179/ http://blog.csdn.net/chen77716/article/details/6059575
redis