B-Tree叶节点具有相同的深度，叶节点的指针为空所有索引元素不重复节点中的数据索引从左到右递增排序 就这样的一个结构。也就是说在一个节点上可以存储更多的元素，k-v，key就是索引字段，data就是索引字段所在的那一行的数据或是那一行数据坐在的的磁盘文件地址、指针，再去查找元素的时候一次性不是Load一
转载
2024-08-30 11:28:10
34阅读
索引：是一种特殊的文件，它们包含着对所有记录的引用指针，索引的原理是根据索引值得到行指针,然后快速定位到数据库记录，它好比是一本书前面的目录，能加快数据库的查询速度。索引可以极大地提高数据查询速度，但是由于添加了索引，在增、删、改的时候也要按照索引的规律存放，所以无形中也会降低增、删、改的速度，因为在执行这些操作时，也要操作索引文件用来维护，所以说索引不是建的越多越好而是要建在合理的字段。普通索引
转载
2024-04-23 17:03:28
28阅读
什么是索引？索引是帮助MySQL高效获取数据的数据结构。索引的本质就是数据结构。索引的目的在于提高查询效率，可以类比图书的目录，根据目录中的页码快速找到所需的内容。一般来说索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储在磁盘上。索引的优点和缺点优点
1）索引可以提高数据检索的效率，降低数据库的IO成本
2）索引可以将随机IO变成顺序IO
3）索引可以帮助服务器避免排序和创
转载
2023-05-18 14:48:58
735阅读
MySQL索引原理之索引原理 - 池塘里洗澡的鸭子中介绍了索引的原理，那么根据索引的原理及其维护可以将索引分类，可参考下图： where查询，以及order by排序。MySQL索引类型如下： 1）从索引存储结构划分：B Tree索引、Hash索引、FULLTEXT全文索引、R Tree索引、复合索引等 2）从索引键值类型划分：
转载
2023-07-01 10:05:52
236阅读
索引原理MySQL官方对索引定义：是存储引擎用于快速查找记录的一种数据结构。需要额外开辟空间和数据维护工作。索引是物理数据页存储，在数据文件中（InnoDB，ibd文件），利用数据页(page)存储。索引可以加快检索速度，但是同时也会降低增删改操作速度，索引维护需要代价。B+Tree结构MySQL数据库索引采用的是B+Tree结构，在B-Tree结构上做了优化改造。B-Tree结构 索引值和dat
转载
2024-02-22 11:21:49
46阅读
摘要本文介绍MySQL的InnoDB索引相对底层原理相关知识，涉及到B+Tree索引和Hash索引，但本文主要介绍B+Tree索引，其中包括聚簇索引和非聚簇索引，InnoDB数据页结构详解，B+Tree索引的使用以及优化，同时还有B+Tree索引的查询流程简介。此文是我对学习InnoDB索引的一个总结，内容主要参考MySQL技术内幕 InnoDB存储引擎一书，及网上一些博客(参考文献会给出)一、先
转载
2023-09-27 10:29:15
130阅读
文章目录1、索引概念1.1、使用场景1.2、索引代价2、索引分类2.1、数据结构2.2、物理存储回表查询 & 覆盖索引2.3、字段（列）属性2.3.1、主键索引主键的选择2.3.2、唯一索引2.3.2、普通索引2.3.3、前缀索引2.4、字段（列）个数2.4.1、组合索引* 最左匹配* 索引下推* 索引的区分度3、索引实现3.1、数据页3.2、innoDB B+ 树3.3、聚集索引3.4
转载
2023-09-23 09:51:07
188阅读
MySQL索引背后的数据结构及算法原理作者 张洋 | 发布于 2011-10-18
摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道
总结共享锁大家可能很好理解，就是多个事务只能读数据不能改数据；排他锁大家的理解可能就有些差别，我当初就犯了一个错误，以为排他锁锁住一行数据后，其他事务就不能读取和修改该行数据，其实不是这样的，排他锁指的是一个事务在一行数据加上排他锁后，其他事务不能再在其上加其他的锁。mysql InnoDB引擎默认的修改语句insert,update,delete都会自动给涉及到的数据加上排他锁，select语句
转载
2023-10-01 22:24:35
66阅读
在工作中听到最多的一句话，sql查询太慢怎么办？加个索引吧！ 今天来探索一下mysql的索引原理。1.索引是什么?可以毫不夸张的说，系统中sql的快慢，是能直接决定你系统的快慢的。但是sql的快慢就看索引的好坏了。 索引是数据库系统中的一个排序的数据结构，以助于快速查询和更新数据表中的数据。 索引的作用是做数据的快速检索。 列如字典中的key值，一本书的目录，一个饭店的菜单等等。2.索引划分PRI
转载
2024-02-21 11:51:17
69阅读
一、写在前面 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。二、常见的查询算法及数据结构
转载
2024-07-29 17:15:38
43阅读
1什么是索引索引是帮助MySQL 高效获取数据的数据结构，通过使用索引可以在查询的过程中，使用优化隐藏器，提高系统的性能。 https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 优势类似于书籍的目录索引，提高数据检索的效率，降低数据库的IO成本。通过索引列对数据进行排序，降低数据排序的成本，降低CPU的消耗。 劣势 1)实际上
转载
2023-09-29 23:23:17
134阅读
一般来说，索引是系统地排列文档或(其他实体)。索引使用户能够在文档中快速地查找信息。索引集合，解析和存储文档。索引是为了在查找所需文档时提高搜索查询的速度和性能。在Apache Solr中的索引在Apache Solr中，我们可以索引(添加，删除，修改)各种文档格式，如xml，csv，pdf等。可以通过几种方式向Solr索引添加数据。在本章中，将讨论创建索引的几个方法 -使用Solr Web界
索引分类：主键索引、唯一索引、 普通索引、组合索引、 全文索引；主键索引非空唯一索引，一个表只有一个主键索引PRIMARY KEY(key)唯一索引不可以出现相同的值，可以有 NULL 值；UNIQUE(key)普通索引允许出现相同的索引内容INDEX(key)- ORKEY(key [,…]组合索引对表上的多个列进行索引INDEX idx(key1, key2[, …]);UNIQUE(key1
转载
2024-02-02 17:46:03
49阅读
一，MYSQL索引优点：通过建立唯一索引或者主键索引保证了数据库表中每一行的唯一性，大大提高了检索的数据效率以及减少表的检索行。 MYSQL索引缺点： 在创建索引和维护索引会耗费时间随着数据量的增加而增加，索引文件会占用物理空间，当对表的数据进行增，删，改的时候索引也要动态的维护
转载
2023-08-10 09:21:08
190阅读
公司的底层检索引擎已经用了10年，很稳定也没有很大的重构需求，直到最近PM报了很多数据更新不及时的问题，
加上最近我也有个想法实现一个轻量级的检索引擎，于是用了不到2个月算是完成第1版(github地址:https://github.com/dodng/comse)
一是尝试解决现有公司的检索系统中更新时效性的问题，二是把自己对检索服务的理解动手实践一下。
转载
2024-01-17 12:08:41
70阅读
由于业务需要，需要对某张表中当天的数据点击率小于某个值的字段进行操作，表中目前数据量并不算大，有3W多条数据。开始我的想法是按下面sql操作的UPDATE t SET num=num+2 WHERE TO_DAYS(NOW()) - TO_DAYS(created_day)=0 AND num<50 ;发现当天的数据即使只有一百多条，这条sql语句执行下来也要10秒左右，代码中的TO_DAY
转载
2023-08-10 23:27:59
146阅读
一、什么是change buffer当需要更新一个数据页时，如果数据页在内存中就直接更新，而如果这个数据页还没有在内存中的话，在不影响数据一致性的前提下，InooDB会将这些更新操作缓存在change buffer中，这样就不需要从磁盘中读入这个数据页了。在下次查询需要访问这个数据页的时候，将数据页读入内存，然后执行change buffer中与这个页有关的操作。通过这种方式就能保证这个数据逻辑的
转载
2023-10-01 11:20:43
433阅读
概述：本文主要包含mysql添加索引、删除索引、修改字段类型或长度、update语句等 文章目录一、增删索引二、增删改字段三、修改语句四、SQL 其他语法 一、增删索引0、查看索引SHOW INDEX FROM 表名;1、添加主键索引ALTER TABLE 表名 ADD PRIMARY KEY (COLUMN)2、添加单个索引-非唯一ALTER TABLE 表名 ADD INDEX INDEX_N
转载
2023-08-05 12:58:49
156阅读
概述索引是 DBMS 根据表中的一列或若干列按一定的顺序建立的列值与记录行之间的对应关系表，方便 DBA 管理 索引是以文件的形式存储，DBMS 将一张表的所有所有保存在同一个索引文件中，需要占用磁盘空间，如果有大量索引，可能比数据文件更快达到最大的文件尺寸。 索引提高查询速度的同时，会降低更新表的速度。更新表中索引列上的数据时，索引会被自动更新，确保索引树与表中的内容完全保持一致，因此索引越多，
转载
2023-11-13 09:27:07
101阅读
