01 2022 档案
摘要：调优的目的？让吞吐量更大，响应速度更快。 关于数据库优化，我们从以下5个维度进行。 一.优化表结构 表结构尽量遵循三范式的原则，在进行多表查询的时候，必要时可以采用反范式化进行优化。 什么叫范式？ 在关系型数据库中，关于数据表设计的基本原则，规则就称为范式。 一共有6大范式，知道前5个就行。满足了高
阅读全文
摘要：一.事务的概述 如何开启事务？ 显示事务：start transaction；//开启事务 commit；//提交事务 rollback；//回滚事务 隐式事务：set autocommit = true；默认开启，DDL，修改表结构(alter)等都是隐式提交。 事务的基本特征？ "原子性"（at
阅读全文
摘要：一.索引的概述 什么是索引? 本质：索引是一种"数据结构"。索引就是为了快速查找那些具有特定值的记录。没有索引，就需要查找整个表,效率低。 索引是在存储引擎中实现的。 为什么建立索引？ 为了减少磁盘的IO次数，加快查询速度 索引的基本原理? 对创建索引的列进行排序,生成倒排表 在倒排表内容上填上真实
阅读全文
摘要：一.数字问题 对于 LeetCode 上有数量不少的数字题，然而很多数字题的解法并不通用，我们也很难在几道题里把所有的套路讲清楚，因此我们只选择了几道经典或是典 型的题目，供大家参考。 这个题其实主要是排序，可以使用快速排序，使用内置函数感觉跟算赖一样。但是先理解思想，在快速排序文章中再详细研究排序
阅读全文
摘要：关于数据库调优有很多方面，核心思想是"通过调优工具先找到慢查询语句，然后进行分析"。 具体调优的方法请看 https://www.cnblogs.com/monkey-xuan/p/15858689.html 1.定位执行慢的SQL：慢查询日志。 show variables like '%slow
阅读全文
摘要：1.MySQL执行SQL语句的流程？ 为了解决这个问题，先来看看MySQL的结构图吧 连接池：提供多个客户端与服务端交互的线程。 SQL接口：接收SQL指令，返回查询结果。 查询缓存：以key-value的方式缓存查询结果。 该部分在MySQL8.0的时候去除掉了。 在MySQL5.0默认开启：在配
阅读全文
摘要：哈希表，又称散列表，使用 O(n) 空间复杂度存储数据，通过哈希函数映射位置，从而实现近似 O(1) 时间复杂度的插入、查找、删除等操作。 哈希表的作用无非就两种：去重，存放信息 一.去重 "去重"是哈希表的一个重要的作用，但是可惜它的空间复杂度是O(n)，如果有更好的办法就不用哈希表去重 除了哈希
阅读全文
摘要：除了"先进后出"之外，还有很多玩法，你知道嘛？ 这里插入一个队列的类似题目，用于区别 恭喜你，栈的基本使用已经会了，那么就看点高级玩法吧 寄语：努力最大的意义，就是让自己随时有能力跳出自己厌恶的圈子
阅读全文
摘要：本文章主要总结一些leetcode中一些没有规律的题 摩尔投票法还有待研究 该题本质就是约瑟夫环的问题，因为使用循环链表太繁琐，所以可以使用arrayList模拟循环链表。 寄语：欲成大树，莫与草争；将军有剑，不斩苍蝇
阅读全文
摘要：求最优子问题，动态规划和其它遍历算法（如深/广度优先搜索）都是将原问题拆成多个子问题然后求解。他们之间最本质的区别是，动态规划保存子问题的解(使用dp[])，避免重复计算。 动态规划的题型丰富多样，没有规律可循。但是它们的思想是一样的，这里给出作者总结的做题四个步骤，适用于所有动态规划 确认状态：开
阅读全文
摘要：树作为（单）链表的升级版，我们通常接触的树都是二叉树（binary tree），即每个节点最多有两个子节点； 还有一种特殊的树：搜索二叉树，它是按照左小右大的顺序存放元素。 遍历树的时候可能会涉及深度优先搜索和广度优先搜索。不会的小伙伴可以查看我的"一切皆可搜索"。遍历树一般使用递归。 一.树的递归
阅读全文
摘要：链表是由节点和指针构成的数据结构，每个节点存有一个值，和一个指向下一个节点 的指针，因此很多链表问题可以用递归和while迭代来处理。 链表可以实现分散存储，不同于数组，链表并不能直接获取任意节点的值， 必须要通过指针找到该节点后才能获取其值。 说白了，玩链表本质就是玩指针。下面列出常见的链表算法
阅读全文
摘要：双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。 常见的双指针有三种。 左右指针：两个指针指向同一数组，但是遍历方向相反，常用作搜索排序数组的两个符合条件的数，以及其他特殊情况。 快慢指针：两个指针指向同一数组，遍历方向相同，fast指针快，slow慢。然后它俩同时向前移动，初始的
阅读全文
