← 返回卡片

原书出处

数据密集型应用系统设计

03 第三章:存储与检索

核验版本的摘录快照 · 导入于 2026-10-23T18:44:13.000Z

例如,当查找数据库中不存在的键时,LSM树算法可能会很慢:您必须检查内存表,然后将这些段一直回到最老的(可能必须从磁盘读取每一个),然后才能确定键不存在。为了优化这种访问,存储引擎通常使用额外的Bloom过滤器【15】。 (布隆过滤器是用于近似集合内容的内存高效数据结构,它可以告诉您数据库中是否出现键,从而为不存在的键节省许多不必要的磁盘读取操作。)

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/数据密集型应用系统设计/_epub-src/ch3_split_002.html

EPUB SHA-256:104e11dfa1e980e655eab6cf53c995cf3a79bc85db5e852d7599abdb27433ad0