数据库的概览

http://blog.jobbole.com/100349/

二叉查找树索引

B+树索引：

只有最底层的节点（叶子节点）才保存信息（相关表的行位置）
其它节点只是在搜索中用来指引到正确节点的
最底层的节点是跟后续节点相连接的

哈希索引：

元素的关键字

关键字的哈希函数。关键字计算出来的哈希值给出了元素的位置（叫做哈希桶）
关键字比较函数。一旦你找到正确的哈希桶，你必须用比较函数在桶内找到你要的元素

没有统计的数据库是愚蠢的。除非你明确指示，数据库是不会分析自己的数据的。没有分析会导致数据库做出（非常）糟糕的假设。