oracle 索引采用的什么树?
另外,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树必须是平衡的
Oracle数据库索引有两种:B*树索引和位图索引。
这个B是balance平衡的意思,不同于B+树binary,平常一般的索引都是二到三层,如果超过四层了,就要检查索引结构了。