原书出处
大数据日知录_架构与算法
03 大数据常用的算法与数据结构
在BigTable中,BF对于读操作的效率提升有巨大帮助。我们知道,BigTable中很多数据记录存储在磁盘的多个SSTable文件中,为了完成一次读操作,需要依次在这些SSTable中查找指定的Key,因为是磁盘操作且涉及多个文件,所以会对读操作效率有极大影响。BigTable将SSTable文件中包含的数据记录Key形成BF结构并将其放入内存,这样就能极高地提高查询速度,对于改善读操作有巨大的帮助作用。在这种场景下,BF的误判并不会造成严重影响,如果发生误判,说明记录本来不在这个SSTable中而BF认为不是这样,顶多增加一次磁盘读操作,系统仍然会知道记录并不在这个SSTable中,可以继续去其他文件接着查找。此时BF的不会漏判则起了很大作用,因为如果发生漏判,则本来在某个SSTable文件中的记录会无法找到,这意味着读操作的失败,很明显这是不允许的。Cassandra在实现时也采取了类似思路。
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00008.html
EPUB SHA-256:e45b74c4bdd8959aef24f2a5183280eb73ec5f173108f8679a4bbf44bbd5b34d