这一篇文章本来应该是放在 mysql 高性能日记中的，并且其优化程度并不高，但考虑到其特殊性和原理（索引结构也在这里稍微讲一下）一，mysql 索引结构 (B、B+树) 要问到 mysql 的索引用到什么数据结构，我相信大部分都能回答出来，没错，就是 B+ 树。那再问为什么要用 B+ 树呢，与红黑树，hash 表又分别有什么区别呢，问到这里可能
转载
2023-07-09 19:13:40
41阅读
第1章 导论1.1 区分优良的设计与低劣的设计高质量的设计具有若干共同的特点，我们把这些特点列在下面：最小复杂性（Minimal complexity）。设计的首要目标应该是使复杂性降到最小。避免做“自作聪明”的设计。“自作聪明”的设计往往难以理解，导致聪明反被聪明误。应该做“简单”而“易于理解”的设计。易扩展性（Extensibility）。易扩展性指无需修改底层结构就能改进系统。松散耦合（Lo
第十一章 索引与散列11.1 基本概念基本的索引类型 –顺序索引：基于值的顺序排序 –散列索引：基于将值平均分布到若干散列同中。一个值所属的散列桶是由一个函数决定的，该函数称为散列函数评价顺序索引和散列的因素 –访问类型（access type）： –访问时间（access time） –插入时间（insertion time） –删除时间（deletion time） –空间开销（space o
顺序索引： 如果包含记录的文件按照某个搜索码指定的顺序排序，那么该搜索码对应的索引称为聚集索引 搜索码指定的顺序与文件中记录的物理顺序不同的索引称为非聚集索引 稠密索引和稀疏索引： 索引项或索引记录由一个搜索码值和指向具有该搜索码值的一条或者多条记录的指针构成 指向记录的指针包括磁盘块的标识和标识磁盘块内记录的块内偏移量 稠密索引： 文件中的每个搜索码值都有一个索
文章目录一、概念二、示例三、实践 一、概念索引下推（index condition pushdown ）简称ICP，在Mysql5.6的版本上推出，用于提高查询效率。 在MySQL5.6之前的版本，使用非主键索引进行查询时，存储引擎通过索引检索到数据，然后返回给MySQL Server 层，由其查询主键索引（聚簇索引），判断数据是否符合查询条件。Mysql5.6推出索引下推后，使用非主键索引进行
转载
2023-08-18 09:44:11
60阅读
什么是松散索引？ 答：实际上就是当MySQL 完全利用索引扫描来实现GROUP BY 的时候，并不需要扫描所有满足条件的索引键即可完成操作得出结果。 要利用到松散索引扫描实现GROUP BY，需要至少满足以下几个条件：◆ GROUP BY 条件字段必须在同一个索引中最前面的连续位置；◆ 在使用GRO
原创
2021-07-20 14:11:02
870阅读
MySQL 优化 GROUP BY－松散索引扫描与紧凑索引扫描满足 GROUP BY 子句的最一般的方法是扫描整个表并创建一个新的临时表，表中每个组的所有行应为连续的，然后使用该临时表来找到组并应用累积函数 (如果有)。在某些情况中，MySQL 能够做得更好，即通过索引访问而不用创建临时表。为 GROUP BY 使用索引的最重要的前提条件是所有 GROUP BY 列引用同一索引的属性，并且索引按顺
简朝阳的书里有几个实例讲的很清楚。
我遇到的情况就是 带子查询加group by 而且多个column有条件，添加索引后会快很多，explain结果也好很多
http://leeon.me/a/mysql-notes-2
什么是松散索引？
答：实际上就是当MySQL 完全利用索引扫描来实现GROUP BY 的时候，并不需要扫描所有满足条件的索引键即可完成操作得出结果。
要
转载
2011-08-04 17:50:50
682阅读
mysql 松散的索引扫描(Loose index scan)优化Group By最有效的办法是当可以直接使用索引来完全获取需要group的字段。使用这个访问方法时，MySQL使用对关键字排序的索引的类型(比如BTREE索引)。这使得索引中用于group的字段不必完全涵盖WHERE条件中索引对应的key。由于只包含索引中关键字的一部分，因此称为松散的索引扫描。历史上MySQL不能做松散的索引扫描，
密集索引和稀疏索引：聚簇索引：表数据文件本身就是按B+Tree组织的一个索引结构(它的物理存放顺序和逻辑顺序一一对应)，这棵树的叶节点data域就是数据页，因此保存了完整的数据记录。innodb主键索引是是用聚簇索引来组织表且真实物理存储顺序只有一种，因此一个表中必须要有一个主键索引，如果没有设置聚集索引，默认使用主键来作为聚集索引。（辅助索引，一个表中除聚集索引外，其它均为辅助索引(即二级索引)
索引执行查看以及失效情况示例表建表语句：explain 查看执行计划一条简单查询的执行计划：possible_key 字段表示可能用到到索引key 字段表示实际用的索引key_len 表示索引的长度rows 表示扫描的数据行数type 表示数据扫描类型
常见扫描类型执行效率从低到高的顺序为： ALL(全表扫描)、index(全索引扫描)、range(索引范围扫描)、ref(非唯一索引扫描)、
一 什么是“索引条件下推”“索引条件下推”，称为 Index Condition Pushdown (ICP)，这是MySQL提供的用某一个索引对一个特定的表从表中获取元组”，注意我们这里特意强调了“一个”，这是因为这样的索引优化不是用于多表连接而是用于单表扫描，确切地说，是单表利用索引进行扫描以获取数据的一种方式。 二 “索引条件下推”的目的用ySQL官方手册描述：The
一、元数据函数sys.dm_db_index_physical_stats分析碎片 DECLARE @db_id SMALLINT;
DECLARE @object_id INT;
SET @db_id = DB_ID(N'test');
SET @object_id = OBJECT_ID(N'dbo.TrackLog')
SELECT database_id,object_id,index_
第一部分：基础知识索引官方介绍索引是帮助MySQL高效获取数据的数据结构。笔者理解索引相当于一本书的目录，通过目录就知道要的资料在哪里， 不用一页一页查阅找出需要的资料。唯一索引(unique index)强调唯一，就是索引值必须唯一。创建索引：create unique index 索引名 on 表名(列名);
alter table 表名 add unique index 索引名 (列名);删
静态散列表索引：散列表索引的原理是：通过一个散列函数，将键值映射为一个整数，每个整数对应一个桶。桶中存放[键值,数据记录指针]对的数组。在最简单的情况下，一个桶的大小小于一个块，因此只需要一次磁盘I/O就可以找到数据记录指针所在的块，然后在内存中扫描数组。合适的散列函数使每个桶分到的记录数相当，因此可以提高数据查询的平均时间。因为要经常运算，散列函数的计算复杂度应该比较简单。静态散列表索引的缺点：
收集点面试常问道的索引问题
1. 什么是聚合索引(clustered index) / 什么是非聚合索引(nonclustered index)? 2. 聚合索引和非聚合索引有什么区别? 深入浅出理解索引结构 实际上，
简介介绍了索引尤其是倒排索引，再通过索引进行搜索。使用倒排索引和调整过滤顺序等手段，优化检索逻辑，避免每次搜索都要遍历所有数据。文章供6000余字，全文脉络如下：索引：在MySQL中谈、在Java中谈倒排索引：在Java中谈、在MySQL中谈、在ES中谈实践：项目中使用索引加速搜索索引什么是索引？当你想查阅书中某个知识的内容，你会选择一页一页的找呢？还是在书的目录去找呢？傻瓜都知道时间是宝贵的，当
B平衡树的索引结构，三种索引的速度以及覆盖范围排序: 1覆盖索引>= 2聚集索引>3非聚集索引=组合索引。 1和2中大于的部分不是速度，而是适用范围，1覆盖索引能够根据业务自定义，而2基本都是主键，适用性不强，但是覆盖索引占用内存比较大，这个是一个限制条件。 索引总共分为三种，聚集索引，非聚集索引，覆盖索引非聚集索引会先找到聚集索引的唯一主键，然后根据聚集索引查找值，例外的是
ElasticSearch——倒排索引和正向索引1、正向索引正向索引 (forward index) 以文档的ID为关键字，表中记录文档中每个字的位置信息，查找时扫描表中每个文档中字的信息直到找出所有包含查询关键字的文档这种组织方法在建立索引的时候结构比较简单，建立比较方便且易于维护：若是有新的文档加入，直接为该文档建立一个新的索引块，挂接在原来索引文件的后面。若是有文档删除，则直接找到该文档号文
1.索引是什么：索引用于快速找出在某个列中有某一特定值的行。2.索引的优缺点：优点：索引能够有效地提高查询的效率；缺点：索引过多也会影响应用程序的性能。3.索引的分类：按索引包含列的个数可以分为（1）单列索引（一个索引只包含一个列，但一个表可以有多个单列索引）（2）组合索引（一个组合索引包含两个或者两个以上的列）只有在查询条件中使用了这些字段的左边字段时，索引才会被使用，使用组合索引时遵循最左前缀
