Как LevelDB обрабатывает порядковый номер в фильтре Блума? - PullRequest
0 голосов
/ 09 марта 2020

Я прочитал исходный код LevelDB. Я обнаружил, что он использует внутренний ключ при вызове AddKey () filter_block. Если мы позже вызовем Get (), он создаст ключ поиска, используя последний порядковый номер, и ключ будет передан в функцию KeyMayMatch (). Но последний порядковый номер отличается от порядкового номера, используемого в AddKey (), так почему же фильтр Блума может вернуть правильный результат?

...