后端
4篇文章 · 0订阅
  • 全网最全一篇数据库MVCC详解，不全你打我
    全称Multi-Version Concurrency Control，即多版本并发控制，主要是为了提高数据库的并发性能。以下文章都是围绕InnoDB引擎来讲，因为myIsam不支持事务。 同一行数据平时发生读写请求时，会上锁阻塞住。但mvcc用更好的方式去处理读—写请求，做到…
    MySQL
    全网最全一篇数据库MVCC详解，不全你打我
  • Redis高级客户端Lettuce详解
    Lettuce是一个Redis的Java驱动包，初识她的时候是使用RedisTemplate的时候遇到点问题Debug到底层的一些源码，发现spring-data-redis的驱动包在某个版本之后替换为Lettuce。Lettuce翻译为生菜，没错，就是吃的那种生菜，所以它的L…
    Java
  • 树形数据结构总结一（堆,Trie,并查集）
    树形结构是非常重要的一种数据结构。我们可以通过平衡二叉树来实现排序问题，用树结构来表示源程序的语法结构，树也可以表示数据库或文件系统。并且很多容器的底层都是树结构。 结点：表示树中的数据元素，A,B...H就是节点。 结点的度：结点所拥有的子树的个数，B的度为2。 树的度：树中…
    Java
  • 树形数据结构总结二（AVL，2-3树，红黑树，B树，B+树）
    AVL（平衡二叉树），它也是一种二分搜索树。它的特点是每个节点的左右子树之差不超过1。在某种特殊的情况下，普通的二分搜索树可能退化为链表，例如加入的元素顺序为1，2，3，4，5。这个时候查询的效率会从O(logn)退化为O(n)。而我们解决这种特定的情况就需要采用平衡二叉树来解…
    Java