pebblecome

摘要： 1,并发控制，锁，MVCC 第一：并发控制 为啥要进行并发控制？ 并发的任务对于同一个临界资源进行操作，如果不采取措施，可能导致不一致，故必须进行并发控制（Concurrency Control） 技术上，通常如何进行并发控制？ 通过并发控制保证数据一致性的常见手段有 ·1，锁 ·2，数据多版本 第 阅读全文

摘要： 布隆过滤器一般用来判断一个数据是否在一个很大的数据集合里面。当然可以用数组，集合，树等数据结构和各种查找法都可以做同样的事情，但是布隆过滤器有更好的时间效率和空间效率。比特币实现SPV节点时使用了布隆过滤器来查询交易。布隆过滤器可以判断一个数在不在集合里，但存在一定的误判率。 布隆过滤器的核心是一个 阅读全文