摘要：MVCC，即多版本并发控制(Multi-Version Concurrency Control)指的是，通过版本链维护一个数据的多个版本，使得读写操作没有冲突，可保证不同事务读写、写读操作并发执行，提高系统性能。 实际上，innodb中“读已提交”和“可重复读”这两种隔离级别的事务在查询数据时访问版 阅读全文

摘要：1.数组中的第K个最大元素 数组中的第K个最大元素 LeetCode：数组中的第K个最大元素 题目描述： 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例： 输入: [3,2,3,1,2,4,5,5,6] 和 k = 阅读全文

摘要：我们都知道，innodb中的索引结构使用的是B+树。B+树是一种B树的变形树，而B树又是来源于平衡二叉树。相较于平衡二叉树，B树更适合磁盘场景下文件索引系统。那为什么B树更适合磁盘场景，B+树又在B树基础上做了什么优化？抱着这些问题，本博客将深入分析B树和B+树来龙去脉，其中会涉及到二叉排序树和平衡 阅读全文