原书出处
数据密集型应用系统设计
03 第三章:存储与检索
例如,当查找数据库中不存在的键时,LSM树算法可能会很慢:您必须检查内存表,然后将这些段一直回到最老的(可能必须从磁盘读取每一个),然后才能确定键不存在。为了优化这种访问,存储引擎通常使用额外的Bloom过滤器【15】。 (布隆过滤器是用于近似集合内容的内存高效数据结构,它可以告诉您数据库中是否出现键,从而为不存在的键节省许多不必要的磁盘读取操作。)
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/数据密集型应用系统设计/_epub-src/ch3_split_002.html
EPUB SHA-256:104e11dfa1e980e655eab6cf53c995cf3a79bc85db5e852d7599abdb27433ad0