日期:2014-05-16  浏览次数:20615 次

B树索引和位图索引

前言

众所周知建立索引是为了提高数据库查询效率。正解的索引确实能够数倍的提高数据库查询效率,但一个错误的索引将会把数据库拖慢,甚至拖死。

本文意在探讨如何选择索引类型。

正文

Oracle常用的有两种索引类型:B树索引和位图索引。

一、??????B树索引

B树索引:B树索引是最常用的索引,它的存储结构类似于书的目录索引结构,有分支节点和叶子节点,分支节点相当于书的大目录,叶子节点相当于具体到页的索引。B树索引是oracle数据库的默认索引类型。

?

B树索引结构图)

B树索引适用对象:

(1)????????适合高基数的列(唯一值多);

(2)????????适合与大量的增、删、改(OLTP);

(3)????????不能用包含OR操作符的查询;

什么时候不适合创建B树索引:引用一下oracle官方文档

Where B-Trees Should Not Be Created

Several situations are worth noting where you?should not?create B-Tree indexes on columns. These cases include columns which:

§?Have only a few dis