开源 算法 数据结构

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