0_0Kelvin

摘要： 什么是堆 完全二叉树 Parent > child 除了根节点，底部已经是堆 堆化过程：自顶向下，从左到右 自根节点开始，与子节点比较交换，保证当前节点最大。 对被替换的子节点，继续做heapify 直到叶子结点 整个树都不是堆 自底向上，从右到左。逐步堆化。 怎样表示一个堆 用数组存储，自顶向下， 阅读全文

摘要： ⚠️ 基于可重复读隔离级别 加锁规则 [原则1]加锁基本单位是next-key lock，(前开后闭] [原则2]查询访问到的对象才加锁 [优化1]索引上的等值查询，给唯一索引加锁，next-key lock退化为行锁 [优化2]索引上的等值查询，向右遍历时且最右一个值不满足等值条件时，next-k 阅读全文

摘要： 查询长时间不返回。 等MDL锁 有一个线程正在表t上请求或者持有MDL写锁，把select语句堵住了 处理方式： 找到谁持有MDL写锁，然后把它kill掉 查找方式： 1. mysql启动时设置 performance_schema=on 2. 等flush 1. session A，每行都调用一次 阅读全文

摘要： 无后效性 "动态规划、中心扩散、Manacher 算法" 阅读全文

摘要： 对索引字段做函数操作，可能会破坏索引值的有序性，因此优化器就决定放弃走树搜索功能 但并不意味着放弃走索引，可能是全索引扫描，没有快速定位 条件字段函数操作 sql CREATE TABLE ( int(11) NOT NULL, varchar(32) DEFAULT NULL, int(11) D 阅读全文

摘要： 说明 幻读在「当前读」下才会出现 幻读仅专指「新插入的行」 什么是幻读？ CREATE TABLE `t` ( `id` int(11) NOT NULL, `c` int(11) DEFAULT NULL, `d` int(11) DEFAULT NULL, PRIMARY KEY (`id`), 阅读全文

摘要： 2020/5/8 之前没有在这里写过，js审核通过了，皮肤很好看。工作5年了，以后打算在这里写点稍微有点意思的东西， 而不是曾经的工作问题处理等等。 阅读全文