oracle 索引采用的什么树

Question

oracle 索引采用的什么树？另外，B树是否可以不平衡？

Answer 1

oracle用的是b+树，b树必须是平衡的

Answer 2

索引一般都是用BTREE,比如WordPress的文章表(MySQL):

SELECT INDEX_NAME, INDEX_TYPE 

FROM INFORMATION_SCHEMA.STATISTICS 

WHERE TABLE_NAME='wp_posts' 

INDEX_NAME  INDEX_TYPE  

PRIMARY     BTREE

type_status_date    BTREE

type_status_date    BTREE

type_status_date    BTREE

type_status_date    BTREE

post_parent     BTREE

post_author     BTREE

post_name   BTREE

Answer 3

Oracle数据库索引有两种：B*树索引和位图索引。
这个B是balance平衡的意思，不同于B+树binary，平常一般的索引都是二到三层，如果超过四层了，就要检查索引结构了。