数据库常见索引解析（B树，B-树，B+树，B*树，位图索引，Hash索引）

在实时处理系统的主内存数据库中。常用的数据结构如自动索引，Hash索引，平衡二叉树(AVL-tree)，红黑树(Red-black Tree)，B-Tree，B+Tree，R-Tree，T-Tree等。链接的桶Hash表适用于磁盘和内存中的静态结构(不需要重新组织数据)，在构造Hash表之前，它的大小必须是已知或可以猜得到，以及Hash表选择的函数，都会对其性能产生影响。其中最简单的索引是自动索引

>>阅读原文<<