本文详细解读了LSM树的原理，从核心思想，到实现原理，再到应用场景，欢迎大家一起讨论文章中的任何知识点

推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 LSM树，即日志结构合并树(Log-Structured Merge-Tree)。其实它…

考虑到极端情况下，每次插入的数据都比上一次插入的数据大，那么用平衡二叉树就会以线性方式进行存储，时间复杂度为O(n)。数据量很大时，在mysql中一张表存储百万条数据是很正常的一件事，这样会导致树的深度更深，mysql读取时消耗大量io。 mysql进行过磁盘读取时，是以页为单…

在我们的印象中，mysql数据表里无非就是存储一行行的数据。跟个excel似的。 直接遍历这一行行数据，性能就是O(n)，比较慢。为了加速查询，使用了B+树来做索引，将查询性能优化到了O(lg(n))

MySQL JSON数据类型的CRUD从mysql5.7.8开始开始支持，json数据类型。可以通过客户端创建json字段表并操作检索json对象。json字段以二进制为基础存储，读取时不需要重新解析

深入分析MySQL行锁在索引上的加锁规则，Record Lock、Gap Lock、Next-Key Lock ……