理解B*treeindex内部结构-mysql教程-PHP中文网

理解B*treeindex内部结构

php中文网

发布： 2016-06-07 16:06:37

原创

1194人浏览过

oracle数据库里的b树索引就好象一棵倒长的树，它包含两种类型的数据块：一种是索引分支块，另一种是索引叶子块索引分支块包含指向相应索引分支块/叶子块的指针和索引健值列（这里的指针是指相关分支块/叶子块的块地址rdba。事实上，如果使用准确的名字来描

oracle数据库里的b树索引就好象一棵倒长的树，它包含两种类型的数据块：一种是索引分支块，另一种是索引叶子块索引分支块包含指向相应索引分支块/叶子块的指针和索引健值列（这里的指针是指相关分支块/叶子块的块地址rdba。

事实上，如果使用准确的名字来描述关系型数据库中的B-Tree索引，并不能称其为B-Tree索引，而应当称其为B*-Tree索引。

看下面的索引结构图：

/+*
drop table gyj_t1;

create table gyj_t1 (
id int,
name varchar2(100)
);



begin 
 for i in  1 .. 5000 loop
   insert into gyj_t1 values(i,'gyj'||i);
    commit;
 end loop; 
end;
/


非唯一索引
create index idx_gyj_t1 on gyj_t1(id);


唯一索引
drop index idx_gyj_t1;
create unique index idx_gyj_t1 on gyj_t1(id);


gyj@ZMDB> select object_id from dba_objects where object_name='IDX_GYJ_T1';

 OBJECT_ID
----------
     24515

gyj@ZMDB> select header_file,header_block from dba_segments where segment_name='IDX_GYJ_T1';

HEADER_FILE HEADER_BLOCK
----------- ------------
          7         2618

+/

登录后复制

mallcloud商城

mallcloud商城基于SpringBoot2.x、SpringCloud和SpringCloudAlibaba并采用前后端分离vue的企业级微服务敏捷开发系统架构。并引入组件化的思想实现高内聚低耦合，项目代码简洁注释丰富上手容易，适合学习和企业中使用。真正实现了基于RBAC、jwt和oauth2的无状态统一权限认证的解决方案，面向互联网设计同时适合B端和C端用户，支持CI/CD多环境部署，并提