Hi,

I like the idea. I'm just adding Claude here as we talked yesterday about a 
bloom filter implementation he has already done.

@[email protected]<mailto:[email protected]> what do you think? : )

Julian
________________________________
From: Tian Jiang <[email protected]>
Sent: Tuesday, September 10, 2019 5:14:33 AM
To: [email protected] <[email protected]>
Subject: Add bloom filters to TsFile



Greetings,


The recent readings remind me that the bloom filter is standard equipment in 
K-VDBs. Although IoTDB is not one of them (at least not typically), the bloom 
filter still helps a lot in various situations. For example, our recent 
experiments gave us an illusion that the time series in a storage group remains 
unchanged. However, that is not the case.


Naturally, in real situations, the number of time series grows over time, due 
to reasons like adding new gears. The old files do not contain such a time 
series. Without the help of bloom filters, we have to check each old file only 
to find that there is no such time series. To my knowledge, this may take a lot 
of time.


So, I suggest we add a bloom filter (or some more efficient one) to each TsFile 
to help skip unwanted files.


| |
Tian Jiang
|
|
[email protected]
|
签名由网易邮箱大师定制

Reply via email to