Oracle--B*索引（平衡树索引）

B*树索引简称平衡树索引，其包含两种类型的块：
分支块，用于进行过引范围的查找，他的上层分支块包含指向下层分支块的索引数据；
叶块，它包含具体的索引数据，分支块的条目指向包含在该范围内的键值的叶块。
B*树索引中的两个重要概念
索引的高度（Height）,是指从根到块所需要的块的数量；
分支级别（blevel）,其值为索引的高度减1.

例举如下，创建一个表作为练习使用，以下操作请在SQL*PLUS中做实验：
create table TAB_ALL_OBJECTS
(
id NUMBER,
owner VARCHAR2(30) not null,
object_name VARCHAR2(30) not null,
subobject_name VARCHAR2(30),
object_id NUMBER not null,
data_object_id NUMBER,
object_type VARCHAR2(19),
created DATE not null,
last_ddl_time DATE not null,
timestamp VARCHAR2(19),
status VARCHAR2(7),
temporary VARCHAR2(1),
generated VARCHAR2(1),
secondary VARCHAR2(1),
namespace NUMBER not null,
edition_name VARCHAR2(30)
)
tablespace USERS
pctfree 10
initrans 1
maxtrans 255
storage
(
initial 64K
next 1M
minextents 1
maxextents unlimited
);
create index ID_TABLE on TAB_ALL_OBJECTS (OBJECT_NAME)
tablespace USERS
pctfree 10
initrans 2
maxtrans 255
storage
(
initial 64K
next 1M
minextents 1
maxextents unlimited
);

--索引分析
SQL> analyze index id_table validate structure;

索引已分析

SQL> col name for a20;
SQL> col index_name for a20;
SQL> select name,height from index_stats; --查询索引的高度值

NAME HEIGHT
-------------------- ----------
ID_TABLE 2

SQL> select index_name,blevel,num_rows from user_indexes where index_name = 'ID_TABLE'; --查询索引的分支级别

INDEX_NAME BLEVEL NUM_ROWS
-------------------- ---------- ----------
ID_TABLE 1 55647

从上面的实验得出索引的高度为2，分支级别为1.

转载于:https://www.cnblogs.com/bylearn/p/10505720.html