幻梦翱翔

摘要： 剑指 Offer 03. 数组中重复的数字 难度：简单 方法一：哈希表 / Set class Solution { public int findRepeatNumber(int[] nums) { Set<Integer> dic = new HashSet<>(); for(int num : 阅读全文

摘要： 全局锁和表锁 ：给表加个字段怎么有这么多阻碍？ 根据加锁的范围，MySQL 里面的锁大致可以分成全局锁、表级锁和行锁三类。 全局锁 全局锁就是对整个数据库实例加锁。MySQL 提供了一个加全局读锁的方法，命令是 Flush tables with read lock (FTWRL)。当你需要让整个库 阅读全文

摘要： 剑指 Offer 05. 替换空格 难度：简单 方法一：遍历添加 class Solution { public String replaceSpace(String s) { StringBuilder res = new StringBuilder(); for(Character c : s. 阅读全文

摘要： 深入浅出索引（上） 索引是数据库系统里面最重要的概念之一。一句话简单来说，索引的出现其实就是为了提高数据查询的效率，就像书的目录一样。一本 500 页的书，如果你想快速找到其中的某一个知识点，在不借助目录的情况下，那估计你可得找一会儿。同样，对于数据库的表而言，索引其实就是它的“目录”。 索引的常见 阅读全文

摘要： 剑指 Offer 06. 从尾到头打印链表 难度：简单 方法一：递归法 class Solution { ArrayList<Integer> tmp = new ArrayList<Integer>(); public int[] reversePrint(ListNode head) { rec 阅读全文

摘要： 剑指 Offer 09. 用两个栈实现队列 难度：简单 设计栈 A 用于加入队尾操作，栈 B 用于将元素倒序，从而实现删除队首元素。 class CQueue { LinkedList<Integer> A, B; public CQueue() { A = new LinkedList<Integ 阅读全文

摘要： 事务隔离：为什么你改了我还看不见？ 简单来说，事务就是要保证一组数据库操作，要么全部成功，要么全部失败。在 MySQL 中，事务支持是在引擎层实现的。你现在知道，MySQL 是一个支持多引擎的系统，但并不是所有的引擎都支持事务。比如 MySQL 原生的 MyISAM 引擎就不支持事务，这也是 MyI 阅读全文

摘要： 日志系统：一条SQL更新语句是如何执行的？ 与查询流程不一样的是，更新流程还涉及两个重要的日志模块，它们正是我们今天要讨论的主角：redo log（重做日志）和 binlog（归档日志）。 重要的日志模块：redo log 在 MySQL 里有这个问题，如果每一次的更新操作都需要写进磁盘，然后磁盘也 阅读全文

摘要： 基本架构示意图 下面是 MySQL 的基本架构示意图，从中可以清楚地看到 SQL 语句在 MySQL 的各个功能模块中的执行过程。 MySQL 可以分为 Server 层和存储引擎层两部分。 Server 层包括连接器、查询缓存、分析器、优化器、执行器等，涵盖 MySQL 的大多数核心服务功能，以及 阅读全文

摘要： 括号字符串的有效性和最长有效长度 题目：括号字符串的有效性 & 括号字符串的最长有效长度 《程序员代码面试指南》第90题 P290 难度：原问题 士★☆☆☆ 补充问题 尉★★☆☆ 原问题。很简单，判断过程如下： 从左到右遍历字符串str，判断每一个字符是不是'('和')'。如果不是，就直接返回fal 阅读全文