LeetCode https://leetcode.cn/problems/lru-cache/ 这是个啥玩意？？ https://en.wikipedia.org/wiki/Cache_replacement_policies#LRU 题目描述 请你设计并实现一个满足LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int c...

LeetCode https://leetcode.cn/problems/group-anagrams/ 字母异位词分组 class Solution { public List<List<String>> groupAnagrams(String[] strs) { Map<String, List<String&g...

Leetcode https://leetcode.cn/problems/two-sum/ class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> hashtable = new HashMap<Integer, Integer&gt...

读了很有感触，贴文章到这里存档 走一步再走一步（2016人教版） 默顿·亨特 那是在费城，一个酷热的七月天——直到56年后的今天，我仍能感觉到那种酷热。和我在一起的五个男孩子已经厌倦了玩弹珠，以及用透镜在干树叶上烧洞等游戏，他们正在寻觅其他好玩的事。 一脸雀斑的小内德说到：“嗨！我有主意了。我们很久没去爬悬崖了。” “我们走吧！”有人附和着。然后他们出发了，他们气喘吁吁地一...

MySQL8新特性底层原理 降序索引 什么是降序索引 MySQL 8.0开始真正支持降序索引 (descendingindex) 。只有InnoDB存储引擎支持降序索引，只支持BTREE降序索引。另外MySQL8.0不再对GROUP BY操作进行隐式排序。 在MySQL中创建一个t2表 create table t2(c1 int,c2 int,index idx1(c1 asc,...

1.事务底层与高可用原理 事务的基础知识 MySQL的事务分为显式事务和隐式事务 默认的事务是隐式事务 显式事务由我们自己控制事务的开启，提交，回滚等操作 show variables like 'autocommit'; 事务基本语法 事务开始 1、begin 2、START TRANSACTION（推荐） 3、begin...

1.InnoDB引擎底层解析 InnoDB的三大特性： 双写机制 Buffer Pool 自适应Hash索引 自适应Hash索引在之前的索引课中已经讲到了，这节课不再做陈述。同时我们对InnoDB不能只是光看亮点，还是要体系化的去学习。 InnoDB的内存结构和磁盘存储结构图总结如下： 看这种结构图大家肯定是比较晕的，所以我们用需求来驱动进行讲解。 1、Inn...

1.MySQL的执行原理-2 1.1.MySQL的查询成本 1.1.1.什么是成本 MySQL执行一个查询可以有不同的执行方案，它会选择其中成本最低，或者说代价最低的那种方案去真正的执行查询。不过我们之前对成本的描述是非常模糊的，其实在MySQL中一条查询语句的执行成本是由下边这两个方面组成的： I/O成本 我们的表经常使用的MyISAM、InnoDB存储引擎都是将数据和索引都存储...

1. MySQL的执行原理 1.1.单表访问之索引合并 我们前边说过MySQL在一般情况下执行一个查询时最多只会用到单个二级索引，但存在有特殊情况，在这些特殊情况下也可能在一个查询中使用到多个二级索引，MySQL中这种使用到多个索引来完成一次查询的执行方法称之为：索引合并/index merge，具体的索引合并算法有下边三种。 1.1.1.Intersection合并 Interse...

1.MySQL中的系统库 1.1.系统库简介 MySQL有几个系统数据库，这几个数据库包含了MySQL服务器运行过程中所需的一些信息以及一些运行状态信息，我们现在稍微了解一下。 performance_schema 这个数据库里主要保存MySQL服务器运行过程中的一些状态信息，算是对MySQL服务器的一个性能监控。包括统计最近执行了哪些语句，在执行过程的每个阶段都花费了多长时间，...