首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

都知道这么对的,但是能说为什么的没多少 ...

首先无论 i 指针往右移动还是 j 指针往左移动都会导致 w 变小,所以想要能够枚举到更大的面积,我们应该让 h 在指针移动后变大。...不妨假设当前情况 height[i] < heigth[j](此时矩形的高度为 height[i]),然后分情况讨论: 让 i 和 j 两者高度小的指针移动,即 i 往右移动: 移动后,i 指针对应的高度变小...复杂度为 空间复杂度: 最后 这是我们「刷穿 LeetCode」系列文章的第 No.11 篇,系列开始于 2021/01/01,截止于起始日 LeetCode 上共有 1916 道题目,部分有锁题...在这个系列文章里面,除了讲解解题思路以外,还会尽可能给出最为简洁的代码。如果涉及通解还会相应的代码模板。

3.3K20
您找到你想要的搜索结果了吗?
是的
没有找到

MySQL的索引怎么加速查询的?

昨天讲到了索引的基础知识,没看的小伙伴记得看: 《爱上面试官》系列-数据库索引 MySQL 的索引长什么样子?索引到底怎么加速查询的?...会用你指定的主键,在这里递增主键,维护起一棵 B+树,我用了旧金山大学的 BPlusTree Visualization 来模拟这棵树的样子,主键从 1 开始递增,插入五条,所以是 1 到 5:...,如何分裂成两个的,这个也是 MySQL 页分裂的原理 …… 插句题外话,MySQL 里绝大多数索引都是 B+树,另外有少数情况会使用 Hash索引、R-tree等等,今天只讨论 B+树。...这个 MySQL 无论如何都会建起来,并且存储有完整行数据的索引,就叫聚簇索引(clustered index)。 2、二级索引 聚簇索引只能帮你加快主键查询,但是如果你想根据姓名查询呢?...这个不带行数据完整信息的索引,就叫二级索引(secondary index),也叫辅助索引。 3、复合索引 继续,如果我还想根据姓名和年龄同时查询呢?

2.6K10

掌握MySQL连接查询到底什么驱动表

连接查询中需要注意的点 什么驱动表,什么被驱动表,这两个概念在查询中有时容易让人搞混,有下面几种情况,大家需要了解。...当连接查询没有where条件时,左连接查询时,前面的表驱动表,后面的表被驱动表,右连接查询时相反,内连接查询时,哪张表的数据较少,哪张表就是驱动表 当连接查询有where条件时,带where条件的表驱动表...,相信很多研发人员看到这种情况第一个想法就是性能问题,是的,join查询的优化思路就是小表驱动大表,而且在大表上创建索引(也就是被动表创建索引),如果驱动表创建了索引,MySQL不会使用的 for (...MySQL连接缓冲区大小通过这个参数控制 :join_buffer_size MySQL连接缓冲区有一些特征,只有无法使用索引时才会使用连接缓冲区;联接中只有感兴趣的列存储在其联接缓冲区中,而不是整个行...,那么MySQL一定使用的第二种算法,当我们没有创建索引或者对驱动表创建了索引,那么MySQL一定使用第三种算法 MySQL连接算法官方文档 https://dev.mysql.com/doc/refman

1.9K40

谈谈MYSQL索引如何提高查询效率的

但是只知道索引能优化显然不够的,我们更应该知道索引的原理,因为不是加了索引就一定会提升性能。那么接下来就一起探索MYSQL索引的原理吧。...什么索引 索引其实是一种能高效帮助MYSQL获取数据的数据结构,通常保存在磁盘文件中,好比一本书的目录,能加快数据库的查询速度。除此之外,索引有序的,所以也能提高数据的排序效率。...通常MYSQL的索引包括聚簇索引,覆盖索引,复合索引,唯一索引,普通索引,通常底层B+树的数据结构。 总结一下,索引的优势在于: 提高查询效率。 降低数据排序的成本。...InnoDB索引 我们常用的MySQL存储引擎一般InnoDB,所以接下来讲讲几种不同的索引的底层数据结构,以及查找过程。 聚簇索引 前面讲过,每个InnoDB表有且仅有一个聚簇索引。...,底层的数据结构大概长这个样子: ?

1.8K20

MySQL查询为什么选择使用这个索引?——基于MySQL 8.0.22索引成本计算

1.什么成本 我们知道,MySQL查询会选择成本最低,或代价最低的那种方式去真正的执行查询。...我们这里查询mysql库里面的server_cost和engine_cost表,在大公司中,一般人根本没权限查看这个mysql库的内容。...也就是说全表扫描这个过程其实有的B+树非叶子节点不需要访问的(即有的目录页不需要访问的),但是MySQL在计算全表扫描成本时直接使用聚集索引占用的页面数(包含所有目录页)作为计算I/O成本的依据,不区非叶子节点和叶子节点的...实际中,我们想分析MySQL为什么选择这个索引,直接如下例子,强制索引后分析成本,根本不用自己手动计算,本文给大家分析,让大家理解思路。...提前结束某种顺序的成本评估 MySQL在计算各种链接顺序的成本之前,会维护一个全局的变量,这个变量表示当前最小的连接查询成本。

61710

mysql优化专题」什么查询?如何通过慢查询日志优化?(10)

在小伙伴们开发的项目中,对于MySQL排查问题找出性能瓶颈来说,最容易发现并解决的问题就是MYSQL的慢查询以及没有用索引的查询。 日志就跟人们写的日记一样,记录着过往的事情。...但是人的日记主观的(记自己想记的内容),而数据库的日志客观的,根据记录内容分为以下好几种日志: a、错误日志:记录启动、运行或停止mysqld时出现的问题。...对于存在MySQL复制的情形下,从复制服务器将维护更多日志文件,被称为接替日志。 这次我们介绍的就是慢查询日志。何谓慢查询日志?...MySQL会记录下查询超过指定时间的语句,我们将超过指定时间的SQL语句查询称为慢查询,都记在慢查询日志里,我们开启后可以查看究竟是哪些语句在慢查询 ?...开启慢查询日志 mysql>show variables like “%slow%”; 查看慢查询配置,没有则在my.cnf中添加,如下 ?

1.9K30

MySQL架构(一)SQL 查询语句如何执行的?

连接器 首先,使用 MySQL 第一步需要连接上 MySQL,这就需要连接器建立与客户端的链接,并维护这个链接,包括权限认证、链接保持与管理。...连接器还会维持和管理连接,若客户端 8 小时没有发起请求,连接器就会断开这个连接,这个时间由参数 wait_timeout 控制的 (默认 8 小时)。...执行器检查权限则是因为一些过程只能在执行时才最终确认,precheck 无法对执行阶段涉及的表权限检查。...Server 层 MySQL 的核心部分,负责处理用户的连接请求、权限管理、查询解析、查询优化、执行计划生成、缓存管理等功能。...InnoDB  MySQL 默认存储引擎(MySQL 5.5.5 版本开始),支持事务、行级锁定和外键约束。

100

MySQL 查询语句的 limit, offset 怎么实现的?

语法回顾 先来简单的回顾一下 select 语句中 limit, offset 的语法,MySQL 支持 3 种形式: LIMIT limit: 因为没有指定 offset,所以 offset = 0,...第 2 步会用到这个属性)。 offset_limit_cnt 保证不会小于 0 的,所以在这一步只需要判断大于 0 还是等于 0 就可以了。...ID,然后用这些主键 ID 去 MySQL查询对应的数据,从而用两把锤子间接的实现了分页功能。...当然,这个方案也是有适用场景的,比如,这个方案明显就不适用于这些场景:符合条件的记录非常非常多导致存主键 ID 到 Redis 要占用很大的内存、记录更新频繁导致存主键 ID 的缓存经常被清除。...以上就是本文全部内容了,给坚持看到的这点的朋友点个赞 ^_^ 预告一下,接下来会写一篇不带 WHERE 条件的查询语句的执行过程,敬请期待!

1.9K20

MySQL 查询语句的 limit, offset 怎么实现的?

server 层的 WHERE 条件筛选之后,符合条件的前 offset 条记录,会被直接无情的抛弃,直到符合条件的第 offset + 1 条记录,才开始发送给客户端,发送了 limit 条记录之后,查询结束...语法回顾 先来简单的回顾一下 select 语句中 limit, offset 的语法,MySQL 支持 3 种形式: LIMIT limit: 因为没有指定 offset,所以 offset = 0,...第 2 步会用到这个属性)。 offset_limit_cnt 保证不会小于 0 的,所以在这一步只需要判断大于 0 还是等于 0 就可以了。...ID,然后用这些主键 ID 去 MySQL查询对应的数据,从而用两把锤子间接的实现了分页功能。...当然,这个方案也是有适用场景的,比如,这个方案明显就不适用于这些场景:符合条件的记录非常非常多导致存主键 ID 到 Redis 要占用很大的内存、记录更新频繁导致存主键 ID 的缓存经常被清除。

2.5K10

实现MySQL AES_ENCRYPT函数带盐 - 对字段值加密处理

MySQL中,AES_ENCRYPT函数本身不包含盐的功能。盐(salt)一个随机生成的值,用于增加加密的复杂性和安全性。...在使用盐时,需要确保每次加密都使用不同的盐值,并将盐值与加密后的数据一起存储。解密时,需要将盐值与加密后的数据一起使用,以正确还原原始数据。...使用新的字符串数据作为密钥,对待加密的明文数据进行加密。将加密结果和盐值一起存储到数据库中,以备后续的验证和解密使用。使用带盐的AES_DECRYPT函数,解密具体步骤如下:获取保存的盐值和加密结果。...】';SELECT CONVERT(AES_DECRYPT(@encrypted_data, @key) USING utf8) AS '【解密后的数据】';对于加密数据,选择每次使用不同的随机盐值,这样即使相同的明文数据被多次加密...生产示例:在加密数据表中添加一个字段用于存储盐值,然后在解密时从该字段中获取盐值。

61630

MySql基础架构(sql查询语句在MySql内部具体怎么执行的?)

提出问题: 对于一个后台不久的我,起初项目只是实现了功能,所谓的增删改查,和基本查询索引的建立。直到有一个面试官问我一个问题,一条sql查询语句在mysql数据库中具体怎么执行的?...Server层包括连接器、查询缓存、分析器、优化器、执行器等,这些涵盖了MySQL的大多数核心服务和所有的内置函数(如日期、时间、数学和加密函数等),跨存储引擎的功能都在这一层实现,比如存储过程、触发器...分析器 如果在查询缓存中未找到缓存数据,就会开始真正的执行查询语句。Mysql需要直到这条查询语句要做什么?因此需要对SQL语句解析。...开始执行的时候,要先判断一下你对这个表 Student 有没有执行查询的权限,如果没有,就会返回没有权限的错误,如下所示 (在工程实现上,如果命中查询缓存,会在查询缓存返回结果的时候,权限验证。...第一次调用的“取满足条件的第一行”这个接口,之后循环取“满足条件的下一行”这个接口,这些接口都是引擎中已经定义好的。 总结 到此,一条查询语句在mysql架构中执行基本流程进行了一个大概的讲解。

5.5K20

MySQL怎样进行多表设计与查询?什么MySQL的事务和索引?

前面说完了数据库的DDL,DML和DQL,今天主要来看一下MySQL的多表设计与查询。本篇将带你快速了解MySQL的多表设计与查询,以及了解MySQL事务和索引相关的内容。...二、多表查询 1、概述 1)多表查询: 指从多张表中查询数据 2)笛卡尔积: 指在数学中,两个集合(A集合和B集合)的所有组合情况。...MySQL的事务默认自动提交的,所以当执行一条DML语句时,MySQL会立即隐式的提交事务。...比如下面这个查询语句 select * from user where age = 45; 简单分析一下: 1)当没有索引时,指针默认从表头依次向下查找匹配,当匹配成功时,如果还没到表尾,则不能立即返回...这是因为在增删改的过程中数据发生了变化,就可能需要重新维护索引这个数据结构 3、索引结构 MySQL支持的索引结构有很多,如 Hash索引、B+Tree索引、Ful-Text索引等。

12010

MySQL实战 | MySQL逻辑架构—一条查询SQL如何执行的

Server 层包括连接器、查询缓存、分析器、优化器、执行器等,涵盖 MySQL 的大多数核心服务功能,以及所有的内置函数(如日期、时间、数学和加密函数等),所有跨存储引擎的功能都在这一层实现,比如存储过程...如果你连的生产服务器,强烈建议你不要这么。 连接命令中的 mysql 客户端工具,用来跟服务端建立连接。...key 查询的语句,value 查询的结果。如果你的查询能够直接在这个缓存中找到 key,那么这个 value 就会被直接返回给客户端。 如果语句不在查询缓存中,就会继续后面的执行阶段。...分析器 如果没有命中查询缓存,就要开始真正执行语句了。首先,MySQL 需要知道你要做什么,因此需要对 SQL 语句解析。 分析器先会做“词法分析”。...开始执行的时候,要先判断一下你对这个表 T 有没有执行查询的权限,如果没有,就会返回没有权限的错误,如下所示 (在工程实现上,如果命中查询缓存,会在查询缓存返回结果的时候,权限验证。

1.1K30

MySQL删除了记录发现不生效?可能这个原因

这个现象很奇怪,之前没有遇到过,我首先是检查了一下脚本,确认删除的脚本无误后,又查了好半天,最后终于从事务的这个方向找到了一个突破口,怀疑是事务没有提交导致的,于是看了一眼当前事务的参数,如下: mysql...那既然已经定位到了问题,就开始找这个问题的根本原因,最终在配置文件中找到了最根本的原因,如下: [mysqldump] quick max_allowed_packet = M [mysql] no-auto-rehash...,于是改了这个参数为1,再次重试脚本,发现问题依旧。。。...我们知道,mysql加载配置文件有一个顺序,我们可以使用mysql --help|grep my.cnf的命令来查看,经过查看,是因为/etc/my.cnf中的配置也是autocommit=0,所以就把当前这个配置文件的参数给覆盖了...组中的参数用来控制mysql客户端的配置的。

1.8K30

一条查询SQL在MySQL怎么执行的

平时我们使用的数据库,看到的通常是一个整体,比如我们执行一条查询SQL,返回一个结果集,却不知道这条语句在MySQL内部如何执行的,接下来我们就来简单的拆解一下MySQL,看看MySQL由哪些“零件...一般连接命令这样写的: mysql -h$ip -P$port -u$user -p 输入命令之后,就需要在交互对话中输入密码,密码也可以直接写在-p后面,但是这种操作一般开发过程中,连接生产服务器不建议这样...查询缓存的失效非常频繁,只要对表一次更新操作,这个表上所有的查询缓存都会被清空,因此经常会出现刚把结果放入缓存还没使用,就被一个更新清空了,所以对于更新很频繁的数据库来说,查询缓存的命中率很低。...优化器阶段完成后,这个SQL语句的执行方案就确定下来了,进入执行阶段。 执行器 通过前面几步操作,MySQL已经知道了你要做什么,也优化了的方式,就进入执行器阶段,开始执行语句。...开始执行的时候,要先判断一下你对这个表有没有执行查询的权限,如果没有,就会返回没有权限的错误。这里还有一个细节,如果在第二步查询缓存的时候命中缓存,会在缓存返回结果的时候权限校验。

4.8K20

MySQL实战 -- 一条SQL查询语句如何执行的?

Server 层包括连接器、查询缓存、分析器、优化器、执行器等,涵盖 MySQL 的大多数核心服务功能,以及所有的内置函数(如日期、时间、数学和加密函数等),所有跨存储引擎的功能都在这一层实现,比如存储过程...如果你连的生产服务器,强烈建议你不要这么。 连接命令中的 mysql 客户端工具,用来跟服务端建立连接。...key 查询的语句,value 查询的结果。如果你的查询能够直接在这个缓存中找到 key,那么这个 value 就会被直接返回给客户端。 如果语句不在查询缓存中,就会继续后面的执行阶段。...分析器 如果没有命中查询缓存,就要开始真正执行语句了。首先,MySQL 需要知道你要做什么,因此需要对 SQL 语句解析。 分析器先会做“词法分析”。...执行器 MySQL 通过分析器知道了你要做什么,通过优化器知道了该怎么,于是就进入了执行器阶段,开始执行语句。

1.5K30
领券