合集-MySQL
摘要：初识MySQL的gap，觉得这个设计比较独特，和其他数据库的做法不太一样，所以整理一个简单的memo（虽然关于gap锁，相关资料已经很多了） 1. 什么是gap 说白了gap就是索引树中插入新记录的空隙。相应的gap lock就是加在gap上的锁，还有一个next-key锁，是记录+记录前面的gap
阅读全文
摘要：在开发系统的时候，你可能经常需要计算一个表的行数，比如一个交易系统的所有变更记录总数。这时候你可能会想，一条select count(*) from t 语句不就解决了吗？ 但是，你会发现随着系统中记录数越来越多，这条语句执行得也会越来越慢。然后你可能就想了，MySQL怎么这么笨啊，记个总数，每次要
阅读全文
摘要：1. 索引列不要使用函数和运算 2. 尽量避免使用 != 或 not in或 <> 等否定操作符 3.当查询条件为多个的时候，可以采用复合索引 4.范围查询对多列查询的影响 查询中的某个列有范围查询，则其右边所有列都无法使用索引优化查找。 举个例子，假设有一个场景需要查询本周发布的资讯文章，其中的条
阅读全文
摘要：一、二叉树 特点：每个节点最多有两个子节点 完全二叉树：高度为k的二叉树，其1~h-1层为满结点，且其h层（叶子结点层）的节点从左至右依次排列（最多2^h-1个，最少0个） 满二叉树：除最后一层外，每个结点都有左右子结点的二叉树 平衡二叉树：任一结点的左右子树的高度差绝对值不超过1，且左右子树均为平
阅读全文
