数据库索引与事务管理

B+ tree

B+树是n叉排序树

hash index

MySQL: innoDB以及MyISAM引擎，均不支持Hash索引