说起排序算法，可能大家会脱口而出：冒泡排序，选择排序。没错，这是我们最熟悉的两种排序算法，其实，排序算法远不止这些。而且，你之前写的冒泡、选择排序真的是最优的吗？...一、排序算法的分类 总的来说分为两大类，内部排序 和外部排序。 1、内部排序： 就是将需要排序的数据都加载到内存中，然后进行排序。...内部排序又分为以下几类： 插入排序：包括直接插入排序和希尔排序； 选择排序：包括简单选择排序和堆排序； 交换排序：包括冒泡排序和快速排序； 归并排序 基数排序：桶排序的扩展 2、外部排序： 内部排序有个问题...，加入现在要排序的数据有10亿个，服务器内存加载不了那么多的数据，那就得用外部排序了。...为了避免篇幅过长，其他六种排序中的每一种都会用一篇单独的文章来介绍。 三、冒泡排序 时间复杂度为O(n^2)。 1、排序思想： 从前往后遍历待排序的序列，依次比较相邻元素的值，如果逆序，就交换位置。
Join的使用 MySQL 的 JOIN 在两个或多个表中查询数据，Join包括三种： Inner Join：取多表的交集 Left Join：左表全取，将右表符合规则的数据拼接到左表 Right...不等于 在MySQL中通常使用代表不等于，通常用于Where子句 id 2 // 代表
mysqldump -h 192.168.1.117 -uroot -p123456 web fanwe_food_log_type > d:/dump.sql...
nums WHERE id + i<=cnt; SET i = i*2; END; END WHILE;END$$ DELIMITER ; 生成数据，本次准备生成1kw条记录.../* 调用存储过程 */mysql> call sp_createNum(10000000);Query OK, 1611392 rows affected (32.07 sec) 如果逐条循环，那时间相当长.../* 创建表nums_2 */mysql> create table nums_2(p1 varchar(32) primary key ,id int ,c1 varchar(10) not null...可以查统计信息，2.1中会介绍具体方法 精确查找数据量，则可以通过count(主键字段），count(*), count(1) [这里的1可以替换为任意常量] 2.1 非精确查询 如果只是查一张表大致有多少数据...因此，建议MySQL的主键使用自增id作为主键（优势不仅在数据统计上，有机会在讲解）。
前言 Mysql 的索引是我们常用的，但实际了解多少呢？下面通过几个案例小问题来测验下，后面会有答案及相关解释 测试问题 问题1 下面的索引适合这个查询吗？
都不知道怎么回答，各种排序说的也太多了，这里讲几种简单的吧，希望对你有帮助！...使用一个辅存空间，是稳定的排序； 4 简单选择排序： 比较次数没有多少之分，均是n(n-1)/2; 移动次数最少为0，最多为3(n-1);...使用的辅助存储空间最少为log2n，最多为n的平方；是不稳定的排序； 6 堆排序： 比较和移动次数没有好坏之分，都是O(n*log2n); 使用一个辅存空间，是不稳定的排序...； 7 2-路归并排序：比较和移动次数没有好坏之分，都是O(n*log2n); 需要n个辅助存储空间，是稳定的排序； 另外还有很多的排序方法如 希尔排序，基数排序...，2-路插入排序 等等很多的排序方法，这里就不一一列举了，希望列举的对你有帮助！！
SELECT * FROM tablename WHERE id IN(2,3,1) ORDER BY INSTR(',"2,3,1",',CONCAT(','...
一.InnoDB存储引擎 InnoDB给MySQL的表提供了事务处理、回滚、崩溃修复能力和多版本并发控制的事务安全。在MySQL从3.23.34a开始包含InnnoDB。...它是MySQL上第一个提供外键约束的表引擎。而且InnoDB对事务处理的能力，也是其他存储引擎不能比拟的。靠后版本的MySQL的默认存储引擎就是InnoDB。...MySQL中规定自增列必须为主键。...其中，静态型是MyISAM的默认存储格式，它的字段是固定长度的；动态型包含变长字段，记录的长度不是固定的；压缩型需要用到myisampack工具，占用的磁盘空间较小。...如果表主要是用于插入新记录和读出记录，那么选择MyISAM能实现处理高效率。如果应用的完整性、并发性要求比 较低，也可以使用。 MEMORY：所有的数据都在内存中，数据的处理速度快，但是安全性不高。
简介： 数据库审计能够实时记录网络上的数据库活动，对数据库操作进行细粒度审计的合规性管理，对数据库受到的风险行为进行告警，对攻击行为进行阻断，它通过对用户访问数据库行为的记录、分析和汇报，用来帮助用户事后生成合规报告...、事故追根溯源，同时加强内外部数据库网络行为记录，提高数据资产安全。...MySQL社区版并没有提供审计功能，注意到mariadb提供了一款server_audit审计插件，经测试此插件在MySQL社区版同样适用。...server_audit_syslog_info：指定的info字符串将添加到syslog记录 server_audit_syslog_priority：定义记录日志的syslogd priority...server_audit_excl_users：该列表的用户行为将不记录，connect将不受该设置影响 server_audit_mode：标识版本，用于开发测试 5.卸载 mysql> UNINSTALL
排序数据 1. 排序规则 如果没有使用排序操作，默认情况下查询返回的数据是按照添加数据的顺序显示的。 使用 ORDER BY 对查询到的数据进行排序操作。...使用 ORDER BY 子句排序 ASC（ascend）: 升序 DESC（descend）:降序 ORDER BY 子句在SELECT语句的结尾。 2....单列排序 按照salary从高到低的顺序显示员工信息 SELECT employee_id,last_name,salary FROM employees ORDER BY salary DESC; [...BY department_id DESC,salary ASC; [在这里插入图片描述] 可以使用不在SELECT列表中的列排序。...在对多列进行排序的时候，首先排序的第一列必须有相同的列值，才会对第二列进行排序。如果第一列数据中所有值都是唯一的，将不再对第二列进行排序。
排序规则是一组用于比较字符集中的字符的规则。 每个 MySQL 字符集可以支持一个或者多个排序规则，用于定义每个字符的比较规则，包括是否区分大小写，是否区分重音等。...2.支持的排序规则 MySQL 使用 SHOW COLLATION 语句查看各种字符集支持的排序规则： SHOW COLLATION [LIKE 'pattern' | WHERE expr]...这是MySQL内部使用的标识符。 Default：是否为默认排序规则。如果是默认排序规则，将显示“Yes”；否则，显示“”No”。 Compiled：是否已编译排序规则。...如果没有指定排序规则，MySQL 会基于字符集设置一个默认的排序规则。...英文通常按照字母排序，而中文通常按照拼音、偏旁部首或者笔画进行排序。 MySQL 8.0 默认使用的排序规则 utf8mb4_0900_ai_ci 对于中文按照偏旁部首进行排序。
一.mysql二进制日志 配置如下: log-bin = /path/mysql-bin #其记录日志文件名为mysql-bin.index,mysql-bin.000001(注:重启或者单个文件超出限制会...reset master; #删除全部二进制日志 二进制日志恢复文件 mysqlbinlog [--start-date="Y-m-d" --stop-date="Y-m-d"] filename | mysql...慢查询日志 配置如下: slow_query_log = ON slow_query_log_file = /path/slow-query.log long_query_time = 10 #超过10秒会记录
MySQL基础概念相关的名词还是挺多的，比如3大范式、4种隔离界别、ACID、DQL、DML、DDL，还有redo、undo、binlog等，本文就统一整理下MySQL常见的基础概念，方便小伙伴们翻阅~...•可重复读：该级别保证了在同一个事务中，多次读取同样记录的结果是一样的，解决了“提交读”中不可重复读的问题。但是理论上还是无法解决幻读问题（通过间隙锁可解决幻读问题）。...聚集索引和非聚集索引 聚集索引就是主键索引，其叶子节点就是记录的数据（页）。非聚集索引也叫做辅助索引，其叶子结点记录的是主键值。...binlog记录的是逻辑日志，记录的是DDL和DML操作日志，可以简单认为是执行过的事务中的更新sql语句。•慢查询、错误日志等。...References [1] binlog顺序错乱: https://bugs.mysql.com/bug.php?id=989
MySQL编码 1.查看数据库编码格式 show create database ; 2.查看数据表的编码格式 show create table ; 3.创建数据库时指定数据库的字符集...charset set utf8; alter table tb_books change name name varchar(20) character set utf8 not null; MySQL...在docker中的使用 1.重启容器 docker restart mysql 2.进入容器 docker exec -it mysql bash 3.登录mysql mysql -u root -p
️1.排序的概念和运用 1.1排序的概念 排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。...稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[...2.常见排序算法的实现 2.1插入排序 1.插入排序思想： 把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列 。...稳定性：稳定 2.2希尔排序 1.希尔排序法的思想： 先选定一个整数，把待排序文件中所有记录分成多个组，所有距离为的记录分在同一组内，并对每一组内的记录进行排序。...稳定性：不稳定 2.4冒泡排序 1.冒泡排序思路： 基本思想：所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，在冒泡排序中通过相邻两个数字的比较，若前面的更小，那么将两者进行交换
Mysql 排序语句 使用'order by'语句 语法 select * from 表名 order by 字段; //上述句子默认表示升序排行，表明按照某个字段进行升序，然后返回对应的结果。...升序语法 select * from 表名 order by 字段 desc;//降序语法 select ename,sal from 表名 order by 2;//这里表示根据sal字段进行升序排序...---------+---------+--------+ 解决问题 select ename,sal from emp order by sal asc,ename asc; //此处逗号前面的排序语句优先...//在前面的排序会优先，优先级大的排完了，后面的排序才进行 返回结果 +--------+---------+ | ename | sal | +--------+---------+ |
，其基本思想为： 任取待排序元素序列中 的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右 子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止...]); } } int meeti = left; Swap(&a[meeti], &a[keyi]); return meeti; } ---- 2、挖坑法 单趟实现逻辑：key 记录...经过初期的排序，到最后三层的时候已经变得大致有序了，而最后三层的性能消耗占比太多。如果我们能够用另一种更优的排序替代最后三层的排序，那么性能就又能得到更大的提升。...在大致有序的时候，排序最好的是插入排序。因为希尔排序还要分组，堆排序还要建堆，冒泡排序也不如插入排序。所以，我们最后剩下八个元素的时候，我们开始用插入排序，效率就会变得更高。...排完之后的分为两部分，再分别把两部分的 left 和 right 下标存入栈中，在进行排序，直到最后排序完成。 在此之前，我们需要把栈的代码拷贝过来，不然无法调用栈。
前言 文章内容输出来源：拉勾教育Java高薪训练营； mysql 事务特性、隔离级别，事务控制等等，我都在拉勾训练营学到啦，面试的时候再也不怕啦。...MySQL的持久性也与WAL技术相关，redo log 在系统 Crash 重启之类的情况时，可以修复数据，从而保障事务的持久性。...事务隔离级别 MySQL数据库是通过事务隔离级别来解决的，数据库系统提供了以下 4 种事务隔离级别供用户选择。...它通过强制事务排序，解决相互冲突，从而解决幻度的问题。这个级别可能导致大量的超时现象的和锁竞争，效率低下。 数据库的事务隔离级别越高，并发问题就越小，但是并发处理能力越差（代价）。...MySQL 隔离级别控制 查看数据库的隔离级别： show variables like '%transaction_isolation%'; ?
前言大家好，我是小郭，MySQL关于Count你知道多少统计数据的需求在我们日常开发中是非常容易遇到了，MySQL也支持多种的计算的函数，接下来我们来看一看他们之间有什么区别，以及他们是否存在一些坑。...效率排序count(字段)MySQL 优化器会找到最小的那棵树来遍历。在保证逻辑正确的前提下，尽量减少扫描的数据量，是数据库系统设计的通用法则之一。...null值数据select count(*) from audit_log a;结果：1select count(id) from audit_log a;结果：0复制代码我们看到count的结果不一致，记录数应该是
️1.比较排序与非比较排序 排序算法主要分为比较排序和非比较排序两大类： 1.比较排序： 比较算法通过比较元素的大小来确定它们的相对顺序。...常见的比较排序算法有冒泡排序、插入排序、选择排序、快速排序、归并排序等，本期小编将讲述快速排序，归并排序。 2.非比较排序： 非比较排序算法则不依赖于元素之间的直接比较来确定顺序。...例如，计数排序、桶排序、基数排序等，小编这期将 两者的区别： 1.比较排序的优点是其思想相对简单直观，易于理解和实现。...2.比较排序 2.1快速排序 1.递归基本思想： 任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程...4.总结 小编这期讲解了关于比较排序的最后两个排序：快速排序，归并排序，关于他们的代码以及思路都罗列了出来，还有包括非比较排序的基数排序，计数排序的思路原理和代码实现。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
腾讯会议
云直播
对象存储
