对于选择性比较低的索引键，如果创建 Hash 索引，那么将会存在大量记录指针信息存于同一个 Hash 值相关联。这样要定位某一条记录时就会非常麻烦，会浪费多次表数据的访问，而造成整体性能低下。二、B+树###b+树的查找过程如图所示，如果要查找数据项29，那么首先会把磁盘块1由磁盘加载到内存，此时发生一次IO，在内存中用二分查找确定29在17和35之间，锁定磁盘块1的P2指针，内存时间因为非常短(
转载
2024-07-16 10:51:18
61阅读
HashMap是InterfaceMap的实现类，HashMap底层采用了哈希表，它是一种十分重要的数据结构。对于以后学习很多其他的新知识都十分有帮助。 数据结构中使用数组和链表对数据进行存储，他们各有特点： 数组：索引效率高，但插入，
转载
2024-09-22 21:39:34
29阅读
如何理解MySQL 数据库？MySQL 有哪些优势？MySQL中索引为何物？MySQL 的索引有哪些类型？在使用索引时又该注意哪些问题？如果有伙伴想要详细了解上述问题，要仔细阅读本篇文章哦。在定义MySQL 数据库之前，我们先介绍下什么是数据库，所谓数据库就是存储数据的仓库，为了方便数据的存储和管理，将数据按照拟定的规律存储在磁盘上。再通过数据库管理系统有效地组织和管理储存在数据库内的数据。MyS
索引的结构简单讲解索引的底层结构是一颗B+树，并且在叶节点之间做了链表优化。B+树和普通的二叉平衡树区别：B+树是一颗n叉树，意味着查询的时候查询深度更小，因为节点都是储存在磁盘中的，这样的好处就是减少访问数据块次数，进而减少IO时间，提高查找效率。B+树和哈希表的区别：哈希表是k-v形式储存的，但是不适合进行范围查找，不支持排序，不支持模糊查询以及多列索引的最左前缀匹配。此外，哈希表会存在哈希冲
转载
2024-07-30 12:33:03
33阅读
聚集索引和非聚集索引的区别:
汉语字典的正文本身就是一个聚集索引。比如，我们要查“安”字，就会很自然地翻开字典的前几页，因为“安”的拼音是“an”，而按照拼音排序汉字的字典是以英文字母“a”开头并以“z”结尾的，那么“安”字就自然地排在字典的前部。如果您翻完了所有以“a”开头的部分仍然找不到这个字，那么就说明您的字
转载
2024-09-12 19:19:02
15阅读
后缀数组（Suffix Array）是某一字符串的所有后缀按照字典序的一个排列。本文数组的索引从0开始。称s[j..len(s)-1]为后缀j。sa[i] = j，表示原串的所有后缀按字典序排列，排在第i个的是后缀j。一个字符串的后缀数组是唯一的。sa根据排名查后缀编号，与之对应的是rank数组，根据后缀编号查排名。sa[i] = j <=> rank[j] = i。给后缀排序有什么作
唯一索引和普通索引使用的结构都是B-tree,执行时间复杂度都是O(log n)。普通索引普通索引（由关键字
转载
2021-11-30 16:41:49
225阅读
关系数据库依赖于主键，它是数据库物理模式的基石。主键在物理层面上只有两个用途：惟一地标识一行。作为一个可以被外键有效引用的对象。索引是一种特殊的文件(InnoDB数据表上的索引是表空间的一个组成部分)，它们包含着对数据表里所有记录的引用指针。下面是主键和索引的一些区别与联系。1. 主键一定是唯一性索引，唯一性索引并不一定就是主键。所谓主键就是能够唯一标识表中某一行的属性或属性组，一个表只能有一个主
转载
2024-10-14 12:12:57
48阅读
2024年10月NJSD技术盛典暨第十届NJSD软件开发者大会、第八届IAS互联网架构大会在南京召开。百度文心快码总经理臧志分享了《AI原生研发新范式的实践与思考》，探讨了大模型赋能下的研发变革及如何在公司和行业中落地，AI原生研发新范式的内涵和推动经验。?点击阅读文章完整内容?点击即可下载《百度AI原生研发新范式实践》完整资料【大厂面试真题】系列，带你攻克大厂面试真题，秒变offer
原创
2024-11-01 11:27:33
151阅读
索引的简介索引的定义MySQL官方的定义：索引是帮助MySQL高效获取数据的数据结构类比：如果把数据库中的表比作一本书，索引就是这本书的目录，通过目录可以快速查找到书中指定内容的位置索引:是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构，使用索引可以加速对表中数据行的检索。索引是针对表而建立的，它是由数据页面以外的索引页面组成的，每个索引页面中的行都会含有逻辑指针，以便加速检索
转载
2024-05-07 16:36:48
122阅读
一、相关术语1.1、Index/Key/DataPage索引、键、数据页分别是什么？什么是索引Covered Query,覆盖查询如果所有需要的字段都在索引中，不需要额外的字段，就可以不再需要从数据页加载数据，这就是查询覆盖。db.human.createIndex({firstName: 1, lastName: 1, gender: 1, age: 1})IXSCAN/COLLSCAN索引扫描
转载
2023-08-06 17:26:26
0阅读
索引和主键的区别:主键是索引,但索引不一定是主键主键具有唯一性,而只有唯一性索引才具有唯一性主键的值不能为空,不能重复,所以可以再程序中动态创建删除,也可以是任意有序的字段索引只是加快查询,排序速度,主键和外键定义后可以保证数据完整性 什么是索引拿汉语字典的目录页（索引）打比方：正如汉语字典中的汉字按页存放一样，SQL Server中的数据记录也是按页存放的，每页容量一般为4K 
转载
2024-02-28 11:48:22
163阅读
哈希索引哈希索引：hash索引的随机查找的时间复杂度为O（1）.可以一次定位。索引hash索引的查询效率很高，但是弊端就是对于单个查找比如等值查找很方便。因为哈希索引比较的就是就行hash运算后的hash值。但是如果是范围查找，哈希过后的hash值和要查找的范围大部分情况下是不连续的，所以会慢。 二叉树索引二叉树索引：二叉树不适合做索引结构，二叉树做索引结构树的高度会越来越高
转载
2024-04-08 18:57:14
57阅读
该文为《 MySQL 实战 45 讲》的学习笔记，感谢查看，如有错误，欢迎指正 一、查询和更新上的区别 这两类索引在查询能力上是没差别的，主要考虑的是对更新性能的影响。建议尽量选择普通索引。 1.1 MySQL 的查询操作 普通索引 查找到第一个满足条件的记录后，继续向后遍历，直到第一个不满足条件的 ...
转载
2021-05-02 23:32:10
200阅读
2评论
## MySQL普通索引和唯一索引的区别
### 概述
在MySQL数据库中，索引是一种提高查询效率的数据结构，可以用来加快查询的速度。常见的索引类型包括普通索引和唯一索引。本文将详细介绍普通索引和唯一索引的区别以及如何使用它们。
### 流程图
以下是实现"mysql普通索引和唯一索引的区别"的流程图：
```mermaid
stateDiagram
[*] --> 创建表
原创
2023-08-30 05:42:15
82阅读
目录一、前言二、B-Tree 和 B+Tree 的区别三、InnoDB 和 MyISAM 存储引擎索引存储区别MyISAMInnoDB四、InnoDB 联合索引底层数据结构五、MySQL 中三次磁盘IO最大能检索多少数据 一、前言索引是帮助高效获取数据排好序的数据结构，任何数据库都会使用到索引，常用索引数据结构有，二叉树、平衡二叉树、Hash表、红黑树、B-Tree、B+Tree，MySQL中会
转载
2024-10-21 16:42:57
162阅读
文章目录什么是普通索引和唯一索引？在不同的业务场景下，应该选择普通索引还是唯一索引？查询过程（二者效率差不多）change buffer更新过程（普通优于唯一）change buffer 的使用场景 什么是普通索引和唯一索引？普通索引：最基础的索引，没有任何的约束。唯一索引：在普通索引的基础上，添加了数据唯一性的约束，即索引的值必须唯一，不能重复。在不同的业务场景下，应该选择普通索引还是唯一索引
转载
2024-02-19 10:29:26
33阅读
前言：主讲InnoDB存储引擎，除非文中另行说明，本篇采取边学习边理解，使用CV大法的同时加点自己理解的学习方法，有问题的话可以留言扯皮或者保留你的问题。啥是索引？啊我就一句话，索引即目录，你说我说了等于没说？那我去研究研究你说的索引是啥。MySQL的索引分三类：单列索引（普通索引、唯一索引、主键索引）、组合索引、全文索引一、单列索引：一个索引只包含单个列，但一个表中可以有多个单列索引。 （1）普
转载
2024-05-06 19:44:34
219阅读
索引介绍索引是一种特殊的数据库结构，被设计用来快速查询数据库表中的特定记录。索引有多种类型，就像字典有拼音查找和偏旁查找一样都是为了提高检索效率。MySQL中最常见的索引类型有B+树索引和哈希索引，下面来简单介绍一下这两种索引类型有哪些差别和优劣。B+树索引B+树索引是一种多路径的平衡搜索树，具有如下特点：1.非叶子节点不保存数据，只保存索引值2.叶子节点保存所有的索引值和数据3.同级节点通过指针
原创
2022-03-29 14:19:28
258阅读
