开源 算法 数据结构

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