hjxhjh的专栏

前段时间，我在微博上分享了自己订阅的博客Feeds，一共有200个左右，内容覆盖多个领域，包括有：Database（MySQL、Oracle、PostgreSQL），Programming，Distributed Systems，Systems 等。俗话说，过犹不及，太多的选择，往往意味着没有选择。在过去的几年，对于自己订阅的所有博客，我基本上做到每天都看，因此对每个博客的内容有了一定的了解。本文

LRU（Least Recent Used）是我们在cache替换算法中最普遍使用的算法，在缓存块已满，而需要缓存新的数据块的时候，这时需要从缓存中找到一个“没有价值”的块用新的数据块去替换它。Cache有两个问题：一个是前面提到的降低锁粒度，另一个是提高精准度，或者称为提高命中率。LRU在大多数情况下表现是不错的，但是有如下的问题：1, 顺序扫描。顺序扫描的情况下LRU没

SkipList是链表的一种，是有序单向链表的一种改进，使用跳表可以将查询操作的复杂度控制到O(lg n)，而普通的链表只能通过顺序查找，复杂度为O(n)，如此跳表的优势就很明显了，虽然它是通过以空间换时间搞定的。它实现起来简单，而且查找效率高，因此被一些数据库应用采纳为底层的数据结构，比如leveldb,redis等。redis里面的sorted set就是使用skiplist作

前段时间密码泄露，账户丢了。导致自己博客连绵很多非法的盗链，但是自己比较懒，今天才发现博客被封禁了。联系客服，还好咱们csdn的客服还是很赞的，很热心的帮忙清理了博客解封博客。非常感谢！接下来的一年，要多积累了。博客荒芜的不行了。。。