GitHub user git-hulk added a comment to the discussion: Talk about Metadata for 
BloomFilter

Hi @mapleFU 

I'm quite sure if understand your proposal correctly(help to correct me if I 
was wrong):

- BFMetadata is used to store each BloomFilter layer metadata. That's to say, I 
will have only one BFMetadata at the beginning and this BFMetadata represents 
the layer-0's metadata. Then it will have two BFMetadata if layer-0 is not 
large enough to maintain a specified false positive rate, and so on.

- ChainMetadata only records if the BloomFilter should be scaling, its 
expansion, and filters represent how many BloomFilter slices are in this key.

If I understand your proposal correctly, then I prefer solution 2. Since its 
metadata won't be large and it can save time for fetching the BFMedata.

GitHub link: 
https://github.com/apache/kvrocks/discussions/1701#discussioncomment-6821477

----
This is an automatically sent email for [email protected].
To unsubscribe, please send an email to: [email protected]

Reply via email to