大杂草

摘要： 首先我们来了解 MySQL 的逻辑架构，对 MySQL 有一个整体的认识。 例如在执行下面的一条语句时： mysql> select * from T where ID=10； 我们看到的结果是返回一条记录，那么 MySQL 是如何执行这条 SQL 查询语句呢？ 首先我们来看一下 MySQL 的逻辑 阅读全文

摘要： 在了解了索引的基础知识及B+树索引的原理后（如需复习请点这里），这一节我们了解一下有哪些建索引的原则，来指导我们去建索引。 建索引的原则 1. 联合索引 我们可能听一些数据库方面的专业人士说过：“把 Where 条件里面的列都建上索引”，从而给每个列给每个列建独立的索引，这个理解是非常错误的。 如果 阅读全文

摘要： 索引是数据库系统里面最重要的概念之一。一句话简单来说，索引的出现其实是为了提高数据查询的效率，就像书的目录一样。 常见模型 索引的出现是为了提高查询效率，但是实现索引的方式却有很多种，这里就介绍三种常见、也比较简单的数据结构，它们分别是哈希表、有序数组和搜索树。 哈希表 哈希表是一种以key-val 阅读全文

摘要： 前面介绍了三种日志：error log、slow log、binlog，这三种都是 Server 层的。今天的 redo log 是 InnoDB引擎专有的日志文件。 为什么要有 redo log 用个酒店掌柜记账的例子说明 redo log的作用。 酒店掌柜有一个粉板，专门用来记录客人的赊账记录。 阅读全文

摘要： 二进制文件（binlog）记录对MySQL数据库执行更改的所有操作，但不包括SELECT和SHOW这类操作，因为这类操作没有改变数据。 为什么会有binlog？ 首先 binlog 是 Server 层的日志模块，最初设计来是为了归档（备份）使用的。经过多个版本的发展，现在 binlog 主要有三个 阅读全文

摘要： 慢查询日志可以帮助DBA或开发人员定位可能存在问题的SQL语句，从而进行优化。 如何开启 默认情况下，MySQL是不开启慢查询日志的。可以通过以下命令查看是否开启： mysql> SHOW VARIABLES LIKE 'long_query_time'; + + + | Variable_name 阅读全文

摘要： 错误日志是一个文本文件，记录了 MySQL Server 每次启动和关闭的详细信息以及运行过程中所有较为严重的警告和错误信息。在遇到问题时，应该首先查看这个文件。 如何开启 使用命令 SHOW VARIABLES LIKE 'log_error'; 查看日志文件位置： mysql> SHOW VAR 阅读全文

摘要： 链表基础知识 定义 链表（Linked List）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针（Pointer）。 链表的操作 操作 时间复杂度 查找 O(n) 插入 O(1)(仅插入本身，加上查找就是O(n)) 删除 O(1)(仅删 阅读全文

摘要： 方法一：分治 + 递归 解题思路 在21. 合并两个有序链表，我们知道如何合并两个有序链表。而本题是合并 k 个有序链表，可以通过大问题拆分成小问题解决，即把 k 个链表，拆分成 k/2 个链表组，俩俩合并，直到合并成一个链表，这就是分而治之的思想。 可以通过递归来实现分治算法： 定义函数功能：合并 阅读全文

摘要： 解题思路 找到右边链表，再反转右边链表，然后按左、右逐一合并 代码 /** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListNode next; * publi 阅读全文