在我们的印象中，mysql数据表里无非就是存储一行行的数据。跟个excel似的。直接遍历这一行行数据，性能就是O(n)，比较慢。为了加速查询，使用了B+树来做索引，将查询性能优化到了O(lg(n))。但问题就来了，查询数据性能在 lg(n) 级别的数据结构有很多，比如redis的zset里用到的跳表，也是lg(n)，并且实现还贼简单。那为什么mysql的索引，不使用跳表呢？我们今天就来聊聊这个话题
转载
2023-08-31 14:48:08
94阅读
疑问mysql 索引如何实现mysql 索引结构B+树与hash有何区别。分别适用于什么场景数据库的索引还能有其他实现吗redis跳表是如何实现的跳表和B+树，LSM树有和区别呢解析首先为什么要把mysql索引和redis跳表放在一起讨论呢，因为他们解决的都是同一种问题，用于解决数据集合的查找问题，即根据指定的key，快速查到它所在的位置（或者对应的value）当你站在这个角度去思考问题时，还会不
转载
2023-10-19 11:40:41
71阅读
1.索引的优劣
优：加快查询速率
劣：影响对表的添删改操作的速率，增大文件大小（可能索引文件比数据文件还大），
所以，在往数据库导入大量数据之前，应该先暂时删除索引，数据导入完成后再统一建立索引。
2.索引为什么快？
假设表中有N条记录，N>0，查找某条数据，
不使用索引，平均查找次数N/2；
使用BTree（二叉树）索引，平均查找次数log2N
转载
2024-04-15 16:10:59
43阅读
1. 问题引入，相较于有序链表我们为什么需要跳表？1.1 首先我们需要了解什么是有序链表如图：每个链表存在一个指向下一节点的指针，如果我们要对其任一节点进行增删改，都需要先使用迭代器进行查询，找到指定节点进行修改，复杂度较高。1.2 因此我们可以对有序列表进行分层如果next节点大于我们查找的值或者指向null那么就需要从当前节点下降一层，继续向后查找，如此一来可以极大提高查找效率。2. 跳表性质
转载
2024-06-25 07:28:46
52阅读
摘要面试时，交流有关mysql索引问题时，发现有些人能够涛涛不绝的说出B+树和B树，平衡二叉树的区别，却说不出B+树和hash索引的区别。这种一看就知道是死记硬背，没有理解索引的本质。本文旨在剖析这背后的原理，欢迎留言探讨问题如果对以下问题感到困惑或一知半解，请继续看下去，相信本文一定会对你有帮助mysql 索引如何实现mysql 索引结构B+树与hash有何区别。分别适用于什么场景数据库的索引还
转载
2023-12-14 11:47:20
31阅读
B+树的结构 如上图，一般B+树是由多个页组成的多层级结构，每个页16Kb，对于主键索引来说，最末级的叶子结点放行数据，非叶子结点放的则是索引信息（主键id和页号），用于加速查询。比方说我们想要查找行数据5。会先从顶层页的record们入手。record里包含了主键id和页号（页地址）。关注黄色的箭头，向
转载
2024-05-08 05:43:46
17阅读
敲黑板：每级遍历 3 个结点即可，而跳表的高度为 h ，所以每次查找一个结点时，需要遍历的结点数为 3*跳表高度 ，所以忽略低阶项和系数后的时间复杂度就是 ○(㏒n),空间复杂度是O(n) 数据结构实现原理key查询方式查找效率存储大小插入、删除效率Hash哈希表支持单key接近O(1)小，除了数据没有额外的存储O(1)B+树平衡二叉树扩展而来单key,范围，分页O(
转载
2023-12-10 12:45:13
52阅读
摘要面试时，交流有关mysql索引问题时，发现有些人能够涛涛不绝的说出B+树和B树，平衡二叉树的区别，却说不出B+树和hash索引的区别。这种一看就知道是死记硬背，没有理解索引的本质。本文旨在剖析这背后的原理，欢迎留言探讨问题如果对以下问题感到困惑或一知半解，请继续看下去，相信本文一定会对你有帮助mysql 索引如何实现mysql 索引结构B+树与hash有何区别。分别适用于什么场景数据库的索引还
转载
2024-04-21 17:30:01
63阅读
在讨论mysql为什么采用B+树之前我们可以想一下为什么选用树数据结构,以及有什么数据结构。
数据结构的类型
线性数据结构
数组
链表
哈希表(数组和链表的合并)
栈
队列
非线性数据结构
转载
2023-12-02 13:13:39
36阅读
遇到这种问题，你就要高度集中，保持空杯心态，脑海里要有以下三个问题1 为什么添加索引会提高查询速度2 索引提高了查询速度对增删改有影响3 索引常用的算法原理分析B树和B+树下面来详细介绍介绍为什么添加索引会提高查询速度一句话回答：索引可以将无序内容转换为有序的一个集合(相对)，就如同新华字典，如果没有目录，那么查询一个汉字就需要很长时间了。MySQL 使用的是 Btree 索引，那它是怎么加速检索
转载
2023-08-12 20:14:34
59阅读
定义skipList 跳表是由 William Pugh在1990年发表的论文中提出的一种数据结构。其思想是用空间换取时间，在一个基础链表中如果想查找一个元素那么就需要遍历整个链表，最坏情况的时间复杂度O(n)。在mysql数据库中因为有索引的存在，所以查询效率是非常高的，所以就把索引的概念提到链表中，我们可以在一个基础链表中提取出其中某些元素成为一个新的链表，这个新的链表就可以当成索引链表。如果
转载
2023-11-30 10:02:45
37阅读
Mysql设计原理栏目总结(1)Mysql架构和常用引擎介绍(2)Mysql索引原理和优化总结1.索引理解和常见面试题(1)本质索引是一种能够高效获取数据的数据结构索引存放在硬盘上(2)常见面试问题①为什么用B+，而不用B、红黑树、AVL、二叉查找、Hash、跳表二叉(不平衡)：如图单边增长插入，查找最大值和全表扫描一样树平衡(二叉->AVL)：二叉查找树可能出现树不平衡，但AVL二叉平衡树
转载
2024-08-12 19:07:29
26阅读
MySQL1、什么是索引？它的原理是什么？. . . . 如果不使用索引，数据会零散的保存在磁盘块中，查询数据需要挨个遍历每一个磁盘块，直到找到数据为止，使用索引后会将磁盘块号以树结构保存，查询数据时就不用挨个磁盘块去遍历，直接根据磁盘块号去拿到数据，会大大降低磁盘块的访问数量。在关系数据库中，索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构。索引的作用相当于图书的目录，可
转载
2024-08-17 15:36:10
37阅读
摘要面试时，交流有关mysql索引问题时，发现有些人能够涛涛不绝的说出B+树和B树，平衡二叉树的区别，却说不出B+树和hash索引的区别。这种一看就知道是死记硬背，没有理解索引的本质。本文旨在剖析这背后的原理，欢迎留言探讨问题如果对以下问题感到困惑或一知半解，请继续看下去，相信本文一定会对你有帮助mysql 索引如何实现mysql 索引结构B+树与hash有何区别。分别适用于什么场景数据库的索引还
转载
2023-11-06 14:41:56
53阅读
摘要面试时，交流有关mysql索引问题时，发现有些人能够涛涛不绝的说出B+树和B树，平衡二叉树的区别，却说不出B+树和hash索引的区别。这种一看就知道是死记硬背，没有理解索引的本质。本文旨在剖析这背后的原理，欢迎留言探讨问题如果对以下问题感到困惑或一知半解，请继续看下去，相信本文一定会对你有帮助mysql 索引如何实现mysql 索引结构B+树与hash有何区别。分别适用于什么场景数据库的索引还
转载
2024-04-02 11:10:20
19阅读
尺有所短，寸有所长；不忘初心，方得始终。请关注公众号：星河之码B+tree之前以及介绍过了，不清楚的可以看看之前的文章《索引基本原理》，这里先来看看什么是跳表。一、什么是跳表（SkipList）跳表全称为跳跃列表，它允许快速查询，插入和删除一个有序连续元素的数据链表。跳跃列表的平均查找和插入时间复杂度都是O(logn)。1.1 链表的结构我们说跳表是一个数据链表组成的，那先来看看链表的结构：如上图
转载
2023-09-19 16:49:20
40阅读
由于Hash索引数据结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B+Tree 索引需要从根节点到枝节点，最后才能访问到叶子节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B+Tree 索引。虽然 Hash 索引效率高，但是 Hash 索引本身由于其特殊性也带来了很多限制和弊端。Hash 索引仅仅能满足”=”,”IN”和”<=>”查询，不能使用范围查询。
转载
2023-09-20 18:04:58
65阅读
MYSQL调优（四）之索引优化1、MYSQL的索引2、索引的基本知识3、哈希索引4、组合索引5、聚簇索引与非聚簇索引6、页分裂与页合并7、覆盖索引8、Join算法9、索引监控 1、MYSQL的索引mysql的innoDB存储引擎使用的是B+树的结构。为什么不用hash、二叉树或者B树呢？hash： hash的缺点：利用hash存储的话需要将所有的数据文件添加到内存，比较浪费内存空间。如果所有的都
转载
2024-04-21 15:14:10
69阅读
?面试高频：跳表，红黑树，b+树，hashmap的区别？跳表，红黑树，b+树，hashmap因为在其数据结构上的不同而体现出不同的性能，本文从下列角度来权衡各种结构的利弊，加深对各种结构的理解。1.为什么mysql使用b+树而不是红黑树或者hashmap？2.为什么redis使用跳表而不是红黑树或者hashmap？3.为什么重写equals以后还要重写hash一线互联网大厂1.为什么mysql使用
转载
2023-12-19 17:46:16
141阅读
摘要面试时，交流有关mysql索引问题时，发现有些人能够涛涛不绝的说出B+树和B树，平衡二叉树的区别，却说不出B+树和hash索引的区别。这种一看就知道是死记硬背，没有理解索引的本质。本文旨在剖析这背后的原理，欢迎留言探讨问题如果对以下问题感到困惑或一知半解，请继续看下去，相信本文一定会对你有帮助mysql 索引如何实现mysql 索引结构B+树与hash有何区别。分别适用于什么场景数据库的索引还
转载
2023-09-17 18:31:26
58阅读
