深入浅出索引

最新推荐文章于 2024-04-23 09:18:38 发布
最新推荐文章于 2024-04-23 09:18:38 发布
阅读量128 收藏
点赞数
分类专栏： SQL【更新中】
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42615032/article/details/117261655
版权

三种常见的索引数据结构，它们分别是哈希表、有序数组和搜索树。

哈希表这种结构适用于只有等值查询的场景
有序数组在等值查询和范围查询场景中的性能就都非常优秀，但是，有序数组索引只适用于静态存储引擎
二叉搜索树也是课本里的经典数据结构

思考问题1：
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
思考问题2：
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

努力的SIR
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
深入浅出理解索引
12-15
（一）深入浅出理解索引结构 　实际上，您可以把索引理解为一种特殊的目录。 　SQL SERVER提供了两种索引：聚集索引（clustered index，也称聚类索引、簇集索引）和非聚集索引（nonclustered index，也称非聚类...
04｜深入浅出索引
Change__的专栏
11-29 142
总结： 1.索引的作用：提高数据查询效率 2.常见索引模型：哈希表、有序数组、搜索树 3.哈希表：键 - 值(key - value)。 4.哈希思路：把值放在数组里，用一个哈希函数把key换算成一个确定的位置，然后把value放在数组的这个位置 5.哈希冲突的处理办法：链表 6.哈希表适用场景：只有等值查询的场景 7.有序数组：按顺序存储。查询用二分法就可以快速查询，时间复杂度是：O(log(N)) 8.有序数组查询效率高，更新效率低 9.有序数组的适用场景：静态存储引擎。 10.二叉搜索树：每个节点的左
深入浅出索引（下）
XHHP
09-30 542
深入浅出索引
深入浅出索引（上）
qq_42673707的博客
11-25 109
深入浅出索引（上） 仅作为笔记，码字不易，转载请标明出处。 文章目录深入浅出索引（上）前言一、深入浅出索引（上） 前言 仅作为笔记 一、深入浅出索引（上） 1.索引的作用：提高数据查询效率 2.常见索引模型：哈希表、有序数组、搜索树 3.哈希表：键 - 值(key - value)。 4.哈希思路：把值放在数组里，用一个哈希函数把key换算成一个确定的位置，然后把value放在数组的这个位置 5.哈希冲突的处理办法：链表 6.哈希表适用场景：只有等值查询的场景 7.有序数组：按顺序存储。查询用二分法
深入浅出索引知识
最新发布
m0_63310537的博客
04-23 567
过程：非主键索引先在在对应的索引树上搜索到自己的值，这个值存放的是主键值，然后根据这个主键值到主键的索引树上搜索到指定的记录。例子：如果现在有一个高频请求，要根据市民的身份证号查询他的姓名，这样的索引就满足覆盖要查询的字段，这样就提高了效率。非主键索引的叶子节点内容是主键的值。如果删除，新建主键索引，会同时去修改普通索引对应的主键索引，性能消耗比较大。表都是根据主键顺序以索引的形式存放的，这种存储方式的表称为索引组织表。如果数据页满了，就还要进行新的数据页的申请，将多的数据移动过去，称为。
【SQL 必知必会】性能篇 04.深入浅出索引（一）
01-19
索引在SQL优化中占很大的比重，好的索引能提高查询效率。索引好比书本的目录，通过目录我们可以在海量的数据中很快的定位到要查找的内容，如果不加索引，则是通过表一个个扫描的，查询效率极低，但是加了索引一定好...
MySQL笔记（5）深入浅出索引（下）
12-14
在下面这个表 T 中，如果我执行 select * from T where k between 3 and 5，需要执行几次树的搜索操作，会扫描多少行？ mysql> create table T ( ID int primary key, k int NOT NULL DEFAULT 0, ...
04.深入浅出索引（上）1
08-03
索引的常见模型索引的常见模型索引的出现是为了提高查询效率，但是实现索引的方式却有很多种，所以这里也就引入了索引模型的概念。哈希的思路很简单，把值放在数组里，用一
05.深入浅出索引（下）1
08-03
1. 在k索引树上找到k=3的记录，取得 ID = 300 2. 再到ID索引树查到ID=300对应的R3 3. 在k索引树取下一个值k=5，取得ID=500
MySQL中的SERIALIZABLE浅谈
代码写的越急，程序跑得越慢。
01-20 1322
SERIALIZABLE隔离级别：一个个事务排成序列的形式。事务一个挨一个执行，等待前一个事务执行完，后面的事务才可以顺序执行。在SERIALIZABLE级别下，不会使用MySQL的MVCC机制，而是在每一个SELECT请求下获得读锁，在每一个UPDATE操作下尝试获得写锁。 开启事务A和B，修改隔离级别，不自动提交事务： 事务A中，查看pay表如下： 事务B中，查看pay表如下：（两个事务都可以正常执行） 此时，在A中执行INSERT或者UPDATE操作：（均被阻塞） COMMIT事务B之后，A如
SELECT FOR UPDATE语句
代码写的越急，程序跑得越慢。
01-19 857
悲观锁实现：以下实例使用MySQL官方数据库sakila --关闭自动提交事务 SET autocommit=0; --city表中city_id的行数据会被锁定，其它的事务必须等本次事务提交之后才能执行。 START TRANSACTION; SELECT * FROM city WHERE city_id=1 FOR UPDATE; SELECT sleep(10); COMMIT; NOTE:只有SELECT ... FOR UPDATE 或LOCK IN SHARE MODE 相同数据时会等待其它
MySQL中的Repeatable-Read探讨
代码写的越急，程序跑得越慢。
01-19 591
在客户端A中，做以下操作： 在客户端B中，修改id=1的记录，然后提交： 再回到客户端A中，发现id=1的记录并没有改变： 紧接着，在A中执行UPDATE语句，发现是从400的基础上进行修改的，数据一致性没有被破坏。可重复读的隔离级别下使用了MVCC机制，SELECT操作不会更新版本号，会读历史版本属于快照读（历史版本）；INSERT、UPDATE和DELETE会更新版本号，会读最新版本属于当前读（当前版本）。 在B中INSERT数据：（先COMMIT事务A，再重新开启一个事务A） 先看A： 操作
重新理解开窗函数
代码写的越急，程序跑得越慢。
01-03 266
select deptno, count(*) from emp group by deptno; 输出结果： select deptno, count(*) over() from emp group by deptno; 输出结果： select deptno, count(*) over() from emp; 输出结果： 通过这个例子，体会开窗函数的强大： select ...
MySQL练习题
代码写的越急，程序跑得越慢。
09-24 255
use bjpowernode; -- 1 取得每个部门最高薪水的人员名称 select a.ename,a.sal,a.deptno from emp a join (select deptno, max(sal) 最高工资 from emp group by deptno) b on a.deptno=b.deptno and a.sal=b.最高工资; -- 2 哪些人的薪水在部门平均薪水...
MySQL窗口函数
代码写的越急，程序跑得越慢。
01-13 250
序号函数 row_number() 无间断，重复值时不并列 rank() 有间断，重复时并列 dense_rank() 无间断，重复时并列 分布函数 注意code中窗口函数的方法，当一个select语句中有多个窗口函数时很方便。 前后函数 头尾函数 其他函数 此函数在数据分析中应用较多，比如由于数据量大，需要将数据平均分配到N个并行的进程分别计算，此时就可以用NFILE(N)...
数据库使用规范
代码写的越急，程序跑得越慢。
10-05 249
关于表 【强制】表和列的名称必须控制在32个字符以内，表名只能使用字母、数字和下划线，一律小写。 【强制】创建表时必须显式指定字符集为utf8或utf8mb4。 【强制】建表必须有comment。 【强制】要求主键为id，类型为int或bigint，且为auto_increment 建议使用unsigned无符号型。 【建议】表中所有字段尽量都是NOT NULL属性，业务可以根据需要定义DEFA...
CREATE TABLE标准
代码写的越急，程序跑得越慢。
01-12 196
以MySQL的sakila数据库中的city表为例，探讨建表语句： CREATE TABLE `city` ( `city_id` smallint(5) unsigned NOT NULL AUTO_INCREMENT, `city` varchar(50) NOT NULL, `country_id` smallint(5) unsigned NOT NULL, `last_update` timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP
Mysql笔记之彻底看懂Explain语句
代码写的越急，程序跑得越慢。
11-06 194
explain模拟优化器执行SQL语句，在5.6以及以后的版本中，除过select，其他比如insert，update和delete均可以使用explain查看执行计划，从而知道mysql是如何处理sql语句，分析查询语句或者表结构的性能瓶颈。 作用 1、表的读取顺序 2、数据读取操作的操作类型 3、哪些索引可以使用 4、哪些索引被实际使用 5、表之间的引用 6、每张表有多少行被优化器查询 S...
深入浅出oracle-dba入门、进阶与诊断案例
09-16
深入浅出Oracle-DBA入门、进阶与诊断案例是面向初学者和有一定基础的Oracle数据库管理员的一本教材。本书从基础概念出发，系统地介绍了Oracle数据库管理员的基本职责和技能要求，并详细讲解了Oracle数据库的体系结构...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值