B树索引+B树索引逻辑结构图+B树索引是怎么搜索数据+创建B树索引

                                                         B树索引+B树索引逻辑结构图+B树索引是怎么搜索数据+创建B树索引

B树索引 
1创建索引不指定unique ,btimap 那么表示创建的索引是B树索引. 
2B树索引的组织结构类似一颗树,主要数据集中在叶子节点上,叶子节点包含索引列的值和记录行对应的物理地址rowid; 
3默认会为主键创建一个B树索引 
4无法给包含索引的创建索引.

B树索引逻辑结构图 
这里写图片描述

B树索引是怎么搜索数据(只要4个步骤) 
举例索引值为1020的实际数据 
1)根节点 
1020与 1001 1013比较,1020在1013后面(右子节点) 
2)右子节点(1013 1017 1021)比较,1020在1017-1021之间(中子节点) 
3)中子节点(1017,1018,1019,1020)比较,找到叶节点1020 
4)叶节点1020中找到对应物理地址rowid,获取实际的数据。

查找其他数据也是4个步骤,B数索引保证无论查找哪个数据,所需要的步骤都是一样的,B代表平衡的意思.

创建B树索引 
1用户在自己模式中创建索引,需要create index系统权限 
2用户在其他用户模式中创建索引,需要create any index系统权限 
3可以创建B树索引的类型 
1)普通索引:在on后面指定索引基于的表名和列名,还可以为索引指定存储索引的表空间. 
举例 
/普通索引
create index sal_index on scott.emp(sal) 
tablespace MYSPACE; 
这里写图片描述

2)唯一索引:保证索引列上不会有重复的值(比如1020) 
举例 
/唯一索引
create unique index ename_index on scott.emp(ename) 
tablespace MYSPACE; 
这里写图片描述

3)复合索引:基于表中多个字段的索引 
举例 
这里写图片描述 
/复合索引
create index job_mgr_index on scott.emp(job,mgr) 
tablespace MYSPACE;


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值