索引的本质

最新推荐文章于 2024-05-11 21:40:14 发布
最新推荐文章于 2024-05-11 21:40:14 发布
阅读量1.7k 收藏
点赞数
分类专栏： mysql 文章标签： 数据结构 java b树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014177484/article/details/122767741
版权
  • 索引是帮助Mysql高效获取数据的排好序和数据结构
  • 索引树结构
    • 二叉树
    • 红黑树
    • hash
    • B+Tree

二叉树

二叉树的弊端：当出现相同节点或是顺序的时候，相当于全表扫描

提升=》红黑树

红黑树的弊端：树太高 查询效率会降低 

HASH树弊端：不能很好的支持范围查找【性能差】 

MySQL的底层是B+tree【是B-tree的变种】

 

 

原子一式
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
GreenPlum–索引详解
01-19
3）分布式数据库中，对顺序读取的性能是非常高的，而索引本质上是个随机寻址操作，这不适合分布式数据库。 4）对于GP而言，数据已经分布到各个segment上，在加上分区，扫描的范围就更小。 5）索引的目的是帮助我们...
【MySQL进阶-01】深入理解mysql索引本质
zhenghuishengq的博客
10-29 1万+
一， 索引的本质 帮助mysql高效的获取数据的排好序的数据结构。这里主要讲解mysql下的innodb类型所对应的表 二，索引对应的数据结构的类型 这里主要讲解五种对应的数据类型，分别是hash，二叉树，红黑树，b树，b+树。接下来主要讲解为什么在mysql数据库中，最终使用了b+树作为索引的数据结构，接下来一一讨论其他的数据结构的不足之处以及b+树的优点。 1，hash 对于哈希这种数据结构，只需要对索引进行一次hash计算就可以定位出数据的存储结构，因此很多情况下hash索引要比b+树索引更加高效。如
一文揭开Mysql索引本质
weixin_42494845的博客
05-12 1260
文章目录什么是索引索引的分类索引的本质HASHB+树Mysql存储引擎InnoDBMyISAM试验结语 什么是索引 众所周知，索引是用来加快数据库查询速度的，试想一条sql语句：select * from my_table where id = 10000，如果没有索引，那么就必须要遍历整张表，直到找到id=10000这一行数据，这样做无疑是低效的。而如果在id这一列上建立了索引，就可在索引中查找。由于索引是经过某种算法优化过的，因而查找次数要少的多。可以极大的提高查询速度。 索引的分类 普通索引：仅用来加
MySQL索引本质解析
Senye_ing的博客
10-07 1067
一、什么是索引 索引是对数据库表中一列或多列的值进行排序的数据结构。 表面层次来讲，索引就像一本书的目录，可以快速访问数据库表中的特点信息。 深层次来看，索引是帮助MySQL高效获取数据的排好序的数据结构，这个数据结构可以是平衡二叉树、红黑树、Hash表、B-Tree、B+Tree ...
MySQL索引性能优化分析
热门推荐
张彦峰的博客
04-07 172万+
总结MySQL索引性能优化，主要集中在索引的背景介绍以及索引的高效创建、使用和查询等，最有给出除了索引的一些其他优化思路
Mysql InnoDB 索引结构
凡夫编程
11-23 3147
索引的本质是让mysql以最高效、扫描行数最少的方式找到需要的数据。索引作用很大，但是也不索引越多，查询性能就越高。同样索引太少，也不行。所以如何给应用程序创建合适的索引至关重要。我认为最好的方式，是根据业务发展的需要，可以动态的对创建索引进行调整。如业务初期数据量不多的时候，可以先不建索引，待业务增速比较快的时候，对查询的需求增多的时候，可以根据具体的业务场景的数据流进行创建或者调整。当然，如果可以提交预判业务上的查询需求，可以在初期的时候把索引创建好。创建合适的索引也是非常有技术含量的。
索引存储结构
qq_33265875的博客
07-26 1万+
四种数据存储结构---顺序存储 链接存储 索引存储 散列存储 转自：https://www.cnblogs.com/fengty90/p/3768826.html 存储结构分四类：顺序存储、链接存储、索引存储 和 散列存储。 顺序结构和链接结构适用在内存结构中。 索引结构和散列结构适用在外存与内存交互结构。 顺序存储：在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,...
mysql复合索引
wanyu_123的博客
01-18 5146
1、首先synchronied是一个修饰符，而ReentrantLock是一个类。 2、synchronied加锁释放锁是jvm自动的，而ReentrantLock是要主动lock，unlock，容易死锁，所以在使用的地方在finally里面做unlock。 3、synchronied是非公平锁，多个线程自旋等待拿到锁。ReentrantLock可是公平也可以是非公平，可以通过创建的时候设置参数 参考文章：Synchronized与ReentrantLock区别总结（简单粗暴，一目了然）_zx
MongoDB索引详解
持续学习，坚持原创，分享技术笔记及经验。
01-06 1291
MongoDB索引详解
索引的本质是排序
shieh的专栏
09-06 5330
索引是经常用到的技术，但有些程序员对索引的原理了解不深，发现数据查询性能有问题立刻就想起建索引，但效果常常也不尽人意。那么到底什么时候该用索引以及该怎么用？我们来分析索引清理背后的技术原理就知道了。 基本原理 索引技术的初衷是为了快速从一个大数据集中找出某个字段等于确定值（比如按身份证号找出某个人）的记录。一个规模（行数）为N的数据集，用遍历查找则需要比较N次，
MySQL Day07 索引
01-19
提取句子主干，就可以得到索引的本质：索引是数据结构。 1 索引的分类 一个表中主键索引只能有一个，唯一索引可能有多个 主键索引 （PRIMARY KEY） 唯一的标识，主键不可重复，只能有一个列作为主键 唯一索引 ...
MySQL索引底层实现原理
01-27
提取句子主干，就可以得到索引的本质：索引是数据结构。我们知道，数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快，因此数据库系统的设计者会从查询算法的角度进行优化。最基本的查询...
深入理解 MySQL 索引底层原理
01-19
我们知道，索引的作用是做数据的快速检索，而快速检索的实现的本质是数据结构。通过不同数据结构的选择，实现各种数据快速检索。在数据库中，高效的查找算法是非常重要的，因为数据库中存储了大量数据，一个高效的...
Mysql之索引分享
12-14
索引本质 官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构 本质：索引是数据结构 innodb索引的种类 B-Tree 索引 B+树成因： 我们知道，每一种数据结构的出现都是为了解决特定的问题，那么B+树...
【数据结构】二叉树
m0_73911405的博客
05-05 645
前序：根，左子树，右子树中序：左子树，根，右子树后序：左子树，右子树，根N代表空元素前序 1 2 3 N N N 4 5 N N 6 N N中序 N 3 N 2 N 1 N 5 N 4 N 6 N后序 N N 3 N 2 N N 5 N N 6 4 1层序 1 2 4 3 5 6一层层从左到右一个树分成根和子树，子树再分为根和子树。
数据结构——队列
最新发布
babilunlaobanjiu的博客
05-11 230
原来 1 2 3 4 入队 出队两次， 变成 3 4 .
数据结构===二叉树
yajunjiao的专栏
05-05 605
二叉树，分为完全二叉树，满二叉树；有顺序存储和链式存储2种方式；遍历有前序，中序，后序三种遍历方式。
【数据结构】集合与散列表
2201_75475240的博客
05-05 1166
本文章介绍数据结构中的集合和散列表，包括Hash(哈希)表、三种组织查找表的方法、集合的运算，且还包含习题（附有解析）。此外，含有关于集合运算和散列表的全部具体实现代码。
聚簇索引和非聚簇索引的本质
05-23
聚簇索引和非聚簇索引是关系型数据库中的两种常见索引类型，它们的本质有以下区别： 1. 聚簇索引 聚簇索引是按照表的主键进行排序的索引，也就是说，聚簇索引和表数据存储在一起。因此，如果表按照主键查询数据，则可以直接利用聚簇索引进行快速查找。如果不按照主键查询数据，则需要通过二次查找来获取数据，这会导致查询效率降低。因此，聚簇索引适合用于经常按照主键查询数据的表。 2. 非聚簇索引 非聚簇索引是单独创建的索引，不和表数据存储在一起。非聚簇索引中存储了索引字段的值以及对应的行指针，通过行指针可以找到实际的数据行。因此，如果按照非主键字段查询数据，则可以利用非聚簇索引进行快速查找。非聚簇索引适合用于经常按照非主键字段查询数据的表。 总的来说，聚簇索引适合用于主键查询频繁的表，而非聚簇索引则适合用于非主键字段查询频繁的表。同时，聚簇索引的查询效率比非聚簇索引高，但是插入、删除、更新等操作的效率较低，因为这些操作会导致数据的重新排序。而非聚簇索引的查询效率比聚簇索引低，但是插入、删除、更新等操作的效率较高，因为这些操作不会导致数据的重新排序。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值