Oracle索引物理结构（oracle索引是什么树）
mhr18 2024-10-12 04:39 18 浏览 0 评论
创建了一个T表，就产生了一个T表的表段，当在T 表的某些列上创建了索引IDX_T，就产生了一个IDX_T 的索引段。
索引是建在表的具体列上的，其存在的目的是让表的查询变得更快，效率更高。表记录丢失关乎生死，而索引丢失只需重建即可。
索引是由Root（根块）、Branch（茎块）和Leaf（叶子块）三部分组成的，其中Leaf（叶子块）主要存储了key column value（索引列具体值），以及能具体定位到数据块所在位置的rowid（注意区分索引块和数据块）。
select * from t whereid=12;，该t表的记录有10 050条，而id=12仅返回1条，在t表的id列上创建了一个索引。
定位到select * from t where id=12；大致需要3个IO（只是举一个例子，1万多条记录实际情况可能只需要2个IO，这个和索引的高度有关）。首先查询定位到索引的根部，这是第1次IO；接下来根据根块的数据分布，定位到索引的茎部（查询到12的值的大致范围，在11..19的部分），这是第2次IO；然后定位到叶子块，找到 id=12的部分，此处为第3次 IO。假设 Oracle 在全表扫描记录，遍历所有的数据块，IO的数量必然将大大超过3次。有了这个索引，Oracle只会去扫描部分索引块，而非全部，少做事，必然能大大提升性能。
select * from t where id=12;，*表示要展现t表的所有字段，只访问索引是不可能包含表的所有字段的，因为该索引只是对id列建索引，只存储了id列的信息而已。因此上述查询访问完索引块后，必然要再访问数据块，比较快捷的方法是用索引块存储的rowid来快速检索数据块，由此证明之前假想的3次IO是错误的，理应增加一次从索引块到数据块获取其他各列信息的检索动作，至少是4次IO才对。
查询可以只访问索引而不访问表
查询只检索索引列信息，就可以不访问表，比如查询改成select id from t where id=12；时就是这种情况
Leaf（叶子块）主要存储key column value（索引列具体值）以及能具体定位到数据块所在位置的rowid（注意区分索引块和数据块）。
到底是物理结构还是逻辑结构
1.要建索引先排序
建索引后，将test表中id列的值按顺序取出放在内存中（除了id列的值外，还要注意取该列的值的同时，该行的rowid也被一并取出）。
2.列值入块成索引
依次将内存中顺序存放的列值和对应的rowid存进Oracle空闲的块中，形成索引块。
3.填满一块接一块
随着索引列的值的不断插入，index block1（L1）很快就被插满了。比如接下来取出的 id=9的记录无法插入index block1（L1）中，就只能插入新的块中，插入index block2（L2）。
4.同级两块需人管
相关推荐
- SQL入门知识篇（sql入门新手教程视频）
-
一、什么是数据库？什么是SQL?1、数据库：存放数据，可以很多人一起使用2、关系数据库：多张表+各表之间的关系3、一张表需要包含列、列名、行4、主键：一列（或一组列），其值能够唯一区分表中的每个行。5...
- postgresql实现跨库查询-dblink的妙用
-
技术导语：用惯了oracle的dblink，转战postgresql，会一时摸不着头脑。本期就重点详细讲解postgresql如何安装dblink模块及如何使用dblink实现跨库查询。安装cont...
- Oracle VM VirtualBox虚拟机软件（oracle vm virtualbox win10）
-
OracleVMVirtualBox是一款完全免费的虚拟机软件，下载银行有提供下载，软件支持安装windows、linux等多个操作系统，让用户可以在一台设备上实现多个操作系统的操作。同时软件有着...
- 开源 SPL 轻松应对 T+0（开源srs）
-
T+0问题T+0查询是指实时数据查询，数据查询统计时将涉及到最新产生的数据。在数据量不大时，T+0很容易完成，直接基于生产数据库查询就可以了。但是，当数据量积累到一定程度时，在生产库中进行大数据...
- 中小企业佳选正睿ZI1TS4-4536服务器评测
-
随着科技的不断发展，各行各业对于数据使用越加频繁，同时针对服务器的选择方面也就越来越多样化和细分化。那么对于我们用户来说，如何选择符合自身业务需求和最优性价比的产品呢？笔者将通过刚刚购买的这台服务器的...
- MFC转QT:Qt基础知识（mfc和qt的区别）
-
1.Qt框架概述Qt的历史和版本Qt是一个跨平台的C++应用程序开发框架，由挪威公司Trolltech（现为QtCompany）于1991年创建。Qt的发展历程：1991年：Qt项目启动1995年...
- 数据库，QSqlTableModel（数据库有哪些）
-
QMYSQL——mysqlQSQLITE——sqliteQOICQ——orcale所需头文件.pro增加sql#include<QSqlDatabase>#include<Q...
- python通过oledb连接dbf数据库（python连接jdbc）
-
起因：因为工作需要，需要读取dbf文件和系统数据中数据进行校对，因为知道dbf文件可以用sql查询，所以想能不能像mysql/oracle那样连接，再调用执行sql方法，通过一系列百度，尝试，最终通过...
- Excel常用技能分享与探讨(5-宏与VBA简介 VBA与数据库)
-
在VBA（VisualBasicforApplications）中使用数据库（如Access、SQLServer、MySQL等）具有以下优点，适用于需要高效数据管理和复杂业务逻辑的场景：1....
- Excel常用技能分享与探讨(5-宏与VBA简介 VBA与数据库-二)
-
以下是常见数据库软件的详细配置步骤，涵盖安装、驱动配置、服务启动及基本设置，确保VBA能够顺利连接：一、MicrosoftAccess适用场景：小型本地数据库，无需独立服务。配置步骤：安装Acces...
- Windows Docker 安装（docker安装windows容器）
-
Docker并非是一个通用的容器工具，它依赖于已存在并运行的Linux内核环境。Docker实质上是在已经运行的Linux下制造了一个隔离的文件环境，因此它执行的效率几乎等同于所部署的L...
- Windows下安装Ubuntu虚拟机方法（windows下安装ubuntu20）
-
在Windows下安装Ubuntu虚拟机。选择使OracleVMVirtualBox安装Ubuntu虚拟机。1.下载和安装OracleVMVirtualBox：访问OracleVMVir...
- java入门教程1 - 安装和配置(win和linux)
-
windows安装和配置安装javahttps://www.oracle.com/java/technologies/javase/javase-jdk8-downloads.html目前大部分项目的...
- Centos7 安装Tomcat8服务及配置jdk1.8教程
-
1、下载jdk1.8压缩包下载地址：https://www.oracle.com/java/technologies/javase/javase8-archive-downloads.htmltom...
- 全网最完整的免费java教程讲义(一)——java配置和安装
-
一，安装Java1)安装JDK要学习和使用java，首先需要安装JDK(JavaDevelopemntKit)，相当于java安装包。Java的下载页在甲骨文官网上：https://www.or...
欢迎 你 发表评论:
- 一周热门
- 最近发表
-
- SQL入门知识篇（sql入门新手教程视频）
- postgresql实现跨库查询-dblink的妙用
- Oracle VM VirtualBox虚拟机软件（oracle vm virtualbox win10）
- 开源 SPL 轻松应对 T+0（开源srs）
- 中小企业佳选正睿ZI1TS4-4536服务器评测
- MFC转QT:Qt基础知识（mfc和qt的区别）
- 数据库，QSqlTableModel（数据库有哪些）
- python通过oledb连接dbf数据库（python连接jdbc）
- Excel常用技能分享与探讨(5-宏与VBA简介 VBA与数据库)
- Excel常用技能分享与探讨(5-宏与VBA简介 VBA与数据库-二)
- 标签列表
-
- oracle位图索引 (63)
- oracle批量插入数据 (62)
- oracle事务隔离级别 (53)
- oracle 空为0 (50)
- oracle主从同步 (55)
- oracle 乐观锁 (51)
- redis 命令 (78)
- php redis (88)
- redis 存储 (66)
- redis 锁 (69)
- 启动 redis (66)
- redis 时间 (56)
- redis 删除 (67)
- redis内存 (57)
- redis并发 (52)
- redis 主从 (69)
- redis 订阅 (51)
- redis 登录 (54)
- redis 面试 (58)
- 阿里 redis (59)
- redis 搭建 (53)
- redis的缓存 (55)
- lua redis (58)
- redis 连接池 (61)
- redis 限流 (51)