数据结构B+树 从上面的图中可以看出来： 1.B+树的叶子节点包含了所有的数据； 2.叶子节点可以直接访问其他叶子节点（双向指针），不需要回到根节点（或者上一层）； InnoDB的B+树 叶子节点保存的页数据，InnoDB的数据页结构如下图所示： B+树的所有数据节点都是在叶子节点上（叶子节点包含了 ...
分类：
数据库 时间：
2020-07-05 00:48:43
阅读次数：
75
总共只有两面貌似是因为没有招满补招的，所以春招失利的小伙伴要抓住秋招的尾巴哈，春招我上岸的公司有字节、腾讯、shapee等等，工资基本不低于30w，有面试机会的基本过了（本人菜鸡） ...
分类：
其他好文 时间：
2020-07-04 17:16:10
阅读次数：
88
MySQL索引 索引分类 最左前缀原则 覆盖索引 索引下推 联合索引顺序 What's Index ? 索引就是帮助RDBMS高效获取数据的数据结构。 索引可以让我们避免一行一行进行全表扫描。它的价值就是可以帮助你对数据进行快速定位。 索引分类 按照功能逻辑来分 普通索引 INDEX(col_nam ...
分类：
数据库 时间：
2020-07-04 17:06:09
阅读次数：
57
背景 最近生产爆出一条慢sql，原因是用了or和!=，导致索引失效。于是，总结了索引失效的十大杂症，希望对大家有帮助，加油。 一、查询条件包含or，可能导致索引失效 新建一个user表，它有一个普通索引userId，结构如下： CREATE TABLE `user` ( `id` int(11) N ...
分类：
数据库 时间：
2020-07-04 15:32:38
阅读次数：
79
1. MySQL索引引擎有两种：Innodb：聚集索引；Myisam：非聚集索引 2. MySQL 为什么不使用hash、二叉树、红黑树等作为索引的数据结构，而采用 B+ 树？ 因为hash、二叉树、红黑树的高度不可控，B+ 树的高度可控，mysql 一般是3~5层。 3. 多路平衡二叉树（B+树） ...
分类：
数据库 时间：
2020-07-04 13:39:38
阅读次数：
67
Java_面试札记 为了不死，我愿献出生命 背景：记录下寄几和friend在2020年Java面试中遇到的problem。 1、MySQL索引结构？ 基本上所有的索引都是B-Tree结构，还有一部分是HASH索引；B-Tree数据结构的简单说明： 1、B-Tree结构首先是分成很多节点，一个节点上面 ...
分类：
编程语言 时间：
2020-07-03 23:50:33
阅读次数：
86
前言我大概我是从去年12月份开始看书学习，到今年的6月份，一直学到看大家的面经基本上百分之90以上都会，我就在5月份开始投简历，边面试边补充基础知识等。也是有些辛苦。终于是在前不久拿到了阿里的offer，定级P7。我现在也来写面经，把我还能记住的，写下来，反馈给大家：一面：mysql知道哪些存储引擎，它们的区别mysql索引在什么情况下会失效mysql在项目中的优化场景，慢查询解决等mysql有什
分类：
其他好文 时间：
2020-07-02 09:35:27
阅读次数：
78
整理自极客时间MySQL45讲 索引常见的模型 哈希表 是一种以键-值（key-value）存储数据的结构，我们只要输入待查找的值即key，就可以找到其对应的值即Value。哈希的思路很简单，把值放在数组里，用一个哈希函数把key换算成一个确定的位置，然后把value放在数组的这个位置。 不可避免地 ...
分类：
数据库 时间：
2020-06-20 19:00:03
阅读次数：
63
在上一篇文章《锁的类型以及加锁原理》主要总结了 MySQL 锁的类型和模式以及基本的加锁原理，今天我们就从原理走向实战，分析常见 SQL 语句的加锁场景。了解了这几种场景，相信小伙伴们也能举一反三，灵活地分析真实开发过程中遇到的加锁问题。 如下图所示，数据库的隔离等级，SQL 语句和当前数据库数据会 ...
分类：
数据库 时间：
2020-06-17 19:59:20
阅读次数：
59
5、尽量使用覆盖索引（只访问索引的查询（索引和查询列一致）），减少select*。——按需取数据用多少取多少。6、在MYSQL使用不等于（<,>,!=）的时候无法使用索引，会导致索引失效。7、is null或者is not null 也会导致无法使用索引。8、like以通配符开头（'%abc...' ...
分类：
其他好文 时间：
2020-06-16 18:05:38
阅读次数：
52
