Question

数据库可以以多种形式将关系表/索引存储在内存中或硬盘上：

• ordered/unordered flat files
• ISAM
• heaps
• hash buckets
• B+ trees

Database	内存索引	磁盘存储	特性
MySQL MyISAM	B+	表存储？	支持 OLAP。
MySQL InnoDB			支持 ACID。
memcached	hashtable	无	hash 函数：hash(key)&(1<<16)，若碰撞，则用拉链法
MongoDB	B+	mmap	VALUE 可以是结构化数据。
TT & TC	B+/ hash/array/table	文件+cache	可存磁盘。
Redis	hashtable	内存文件映像 mmap

备注: 需要验证！

本章参考

[1]. http://en.wikipedia.org/wiki/Database#Components_of_DBMS

[2]. http://en.wikipedia.org/wiki/Database_model

[3]. http://en.wikibooks.org/wiki/Design_of_Main_Memory_Database_System/Overview_of_DBMS

[4]. http://en.wikipedia.org/wiki/Database_storage_structures