f10@t's blog

loading
Bloom Filter概念原理

Bloom Filter(布隆过滤器)是一种空间利用很高的数据结构,使用一个数据来表示一个集合,用于判断一个元素是否存在于这个集合中。但是也有妥协:在判断一个元素是否属于该集合时有可能会误判(false positive),故不适合于"零错误"的场景,在能够容忍低错误率的场合下,可以通过极少的错误来换取较高的存储空间利用率。google的Guava中就有BloomFilter这个类。

一个比较常见的应用是缓解Redis等缓存中缓存击穿的问题。

Cloud Programming Simplified:A Berkeley View on Serverless Computing

这篇论文深入探讨了Serverless Computing这个较新的云计算概念,并讨论了它的来源、想要解决的问题等等。最近也是接触了一些新的云技术的思想和技术,尤其是自接触了Kubernetes和Quarkus,触发了我对这个领域的好奇心。云计算领域之前也有写过文章微服务入门-5W和微服务思想 · float's blog,但是当时只是简单的看了一下供微服务应用底层使用的一些平台,比如IaaS、PaaS,FaaS等等,也只简单了解了Serverless的概念。故跟着学习一下。