Oracle索引物理结构（oracle索引是什么树）
mhr18 2024-10-12 04:39 23 浏览 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.同级两块需人管
相关推荐
- 订单超时自动取消业务的 N 种实现方案，从原理到落地全解析
-
在分布式系统架构中，订单超时自动取消机制是保障业务一致性的关键组件。某电商平台曾因超时处理机制缺陷导致日均3000+订单库存锁定异常，直接损失超50万元/天。本文将从技术原理、实现细节、...
- 使用Spring Boot 3开发时，如何选择合适的分布式技术?
-
作为互联网大厂的后端开发人员，当你满怀期待地用上SpringBoot3，准备在项目中大显身手时，却发现一个棘手的问题摆在面前：面对众多分布式技术，究竟该如何选择，才能让SpringBoot...
- 数据库内存爆满怎么办?99%的程序员都踩过这个坑!
-
你的数据库是不是又双叒叕内存爆满了？！服务器监控一片红色警告，老板在群里@所有人，运维同事的电话打爆了手机...这种场景是不是特别熟悉？别慌！作为一个在数据库优化这条路上摸爬滚打了10年的老司机，今天...
- springboot利用Redisson 实现缓存与数据库双写不一致问题
-
使用了Redisson来操作Redis分布式锁，主要功能是从缓存和数据库中获取商品信息，以下是针对并发时更新缓存和数据库带来不一致问题的解决方案1.基于读写锁和删除缓存策略在并发更新场景下，...
- 外贸独立站数据库炸了?对象缓存让你起死回生
-
上周黑五，一个客户眼睁睁看着服务器CPU飙到100%——每次页面加载要查87次数据库。这让我想起2024年Pantheon的测试：Redis缓存能把WooCommerce查询速度提升20倍。跨境电商最...
- 手把手教你在 Spring Boot3 里纯编码实现自定义分布式锁
-
为什么要自己实现分布式锁？你是不是早就受够了引入各种第三方依赖时的繁琐？尤其是分布式锁这块，每次集成Redisson或者Zookeeper，都得额外维护一堆配置，有时候还会因为版本兼容问题头疼半...
- 如何设计一个支持百万级实时数据推送的WebSocket集群架构?
-
面试解答：要设计一个支持百万级实时数据推送的WebSocket集群架构，需从**连接管理、负载均衡、水平扩展、容灾恢复**四个维度切入：连接层设计-**长连接优化**：采用Netty或Und...
- Redis数据结构总结——面试最常问到的知识点
-
Redis作为主流的nosql存储，面试时经常会问到。其主要场景是用作缓存，分布式锁，分布式session，消息队列，发布订阅等等。其存储结构主要有String，List，Set，Hash，Sort...
- skynet服务的缺陷 lua死循环
-
服务端高级架构—云风的skynet这边有一个关于云风skynet的视频推荐给大家观看点击就可以观看了！skynet是一套多人在线游戏的轻量级服务端框架，使用C+Lua开发。skynet的显著优点是，...
- 七年Java开发的一路辛酸史:分享面试京东、阿里、美团后的心得
-
前言我觉得有一个能够找一份大厂的offer的想法，这是很正常的，这并不是我们的饭后谈资而是每个技术人的追求。像阿里、腾讯、美团、字节跳动、京东等等的技术氛围与技术规范度还是要明显优于一些创业型公司...
- mysql mogodb es redis数据库之间的区别
-
1.MySQL应用场景概念：关系型数据库,基于关系模型,使用表和行存储数据。优点：支持ACID事务,数据具有很高的一致性和完整性。缺点：垂直扩展能力有限,需要分库分表等方式扩展。对于复杂的查询和大量的...
- redis，memcached，nginx网络组件
-
1.理解阻塞io，非阻塞io，同步io，异步io的区别2.理解BIO和AIO的区别io多路复用只负责io检测，不负责io操作阻塞io中的write，能写多少是多少，只要写成功就返回，譬如准备写500字...
- SpringBoot+Vue+Redis实现验证码功能
-
一个小时只允许发三次验证码。一次验证码有效期二分钟。SpringBoot整合Redis...
- AWS MemoryDB 可观测最佳实践
-
AWSMemoryDB介绍AmazonMemoryDB是一种完全托管的、内存中数据存储服务，专为需要极低延迟和高吞吐量的应用程序而设计。它与Redis和Memcached相似，但具有更...
- 从0构建大型AI推荐系统:实时化引擎从工具到生态的演进
-
在AI浪潮席卷各行各业的今天，推荐系统正从幕后走向前台，成为用户体验的核心驱动力。本文将带你深入探索一个大型AI推荐系统从零起步的全过程，揭示实时化引擎如何从单一工具演进为复杂生态的关键路径。无论你是...
欢迎 你 发表评论:
- 一周热门
-
-
Redis客户端 Jedis 与 Lettuce
-
高并发架构系列:Redis并发竞争key的解决方案详解
-
redis如何防止并发（redis如何防止高并发）
-
Java SE Development Kit 8u441下载地址【windows版本】
-
开源推荐:如何实现的一个高性能 Redis 服务器
-
redis安装与调优部署文档(WinServer)
-
Redis 入门 - 安装最全讲解(Windows、Linux、Docker)
-
一文带你了解 Redis 的发布与订阅的底层原理
-
Redis如何应对并发访问（redis控制并发量）
-
Oracle如何创建用户，表空间（oracle19c创建表空间用户）
-
- 最近发表
- 标签列表
-
- oracle位图索引 (74)
- oracle批量插入数据 (65)
- oracle事务隔离级别 (59)
- oracle主从同步 (56)
- oracle 乐观锁 (53)
- redis 命令 (83)
- php redis (97)
- redis 存储 (67)
- redis 锁 (74)
- 启动 redis (73)
- redis 时间 (60)
- redis 删除 (69)
- redis内存 (64)
- redis并发 (53)
- redis 主从 (71)
- redis同步 (53)
- redis结构 (53)
- redis 订阅 (54)
- redis 登录 (62)
- redis 面试 (58)
- redis问题 (54)
- 阿里 redis (67)
- redis的缓存 (57)
- lua redis (59)
- redis 连接池 (64)