oracle用的是b+樹，b樹必須是平衡的

索引一般都是用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

Oracle數據庫索引有兩種：B*樹索引和位圖索引。
這個B是balance平衡的意思，不同于B+樹binary，平常一般的索引都是二到三層，如果超過四層了，就要檢查索引結構了。