MySQL索引 索引总结索引划分按照数据结构维度划分: BTree 索引:MySQL 里默认和最常用的索引类型。只有叶子节点存储 value,非叶子节点只有指针和 key。存储引擎 MyISAM 和 InnoDB 实现 BTree 索引都是使用 B+Tree,但二者实现方式不一样(前面已经介绍了)。 哈希索引:类似键值对的形式,一次即可定位。 RTree 索引:一般不会使用,仅支持 geometry 数据类型, 2024-02-15 数据库 > MySQL #MySQL
MySQL存储结构 MySQL存储结构MySQL 的数据存放在哪个文件?大家都知道 MySQL 的数据都是保存在磁盘的,那具体是保存在哪个文件呢? MySQL 存储的行为是由存储引擎实现的,MySQL 支持多种存储引擎,不同的存储引擎保存的文件自然也不同。 InnoDB 是我们常用的存储引擎,也是 MySQL 默认的存储引擎。所以,本文主要以 InnoDB 存储引擎展开讨论。 先来看看 MySQL 数据库的文件存放在 2024-02-13 数据库 > MySQL #MySQL
MySQL基础 MySQL基本架构下图是 MySQL 的一个简要架构图,从下图你可以很清晰的看到客户端的一条 SQL 语句在 MySQL 内部是如何执行的。 从上图可以看出, MySQL 主要由下面几部分构成: 连接器: 身份认证和权限相关(登录 MySQL 的时候)。 查询缓存: 执行查询语句的时候,会先查询缓存(MySQL 8.0 版本后移除,因为这个功能不太实用)。 分析器: 没有命中缓存的话,SQL 2024-02-10 数据库 > MySQL #MySQL
K个一组反转链表 25. K 个一组翻转链表给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。 示例 1: 12输入:head = [1,2,3,4,5], k = 2输出:[2,1,4,3,5] 示例 2 2024-02-06 算法 > 链表 #算法
LRU缓存 146. LRU 缓存请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类: LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 。 void put(int key, int value) 2024-02-06 算法 > 链表 #算法
合并K个有序链表 123. 合并 K 个升序链表给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 12345678910输入:lists = [[1,4,5],[1,3,4],[2,6]]输出:[1,1,2,3,4,4,5,6]解释:链表数组如下:[ 1->4->5, 1->3->4, 2->6]将它们合并到一个有序 2024-02-05 算法 > 链表 #算法
反转链表Ⅱ 92. 反转链表 II给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。 示例 1: 12输入:head = [1,2,3,4,5], left = 2, right = 4输出:[1,4,3,2,5] 示例 2: 12输入:head = [5], le 2024-02-05 算法 > 链表 #算法
字符串解码 394. 字符串解码给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。 此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3 2024-01-25 算法 > 队列和栈 #算法
SpringSecurity Spring SecuritySpring Security 重要的是实战,这里仅对小部分知识点进行总结。 @PreAuthorize有哪些控制请求访问权限的方法?@PreAuthorize是Spring Security中的一个注解,用于在方法执行前对访问权限进行验证。它基于SpEL(Spring Expression Language)表达式,可以在方法级别对用户的角色、权限或其他条件进行验证 2024-01-20 Spring #Spring
SpringJAP Spring Data JPAJPA 重要的是实战,这里仅对小部分知识点进行总结。 如何使用 JPA 在数据库中非持久化一个字段?假如我们有下面一个类: 123456789101112131415@Entity(name="USER")public class User { @Id @GeneratedValue(strategy = Generation 2024-01-20 Spring #Spring