5 ms·
As far as I can tell, author is talking about FM-Index. It compresses the search data into a much smaller index memory footprint. I tried using it few times, bu
by WilhelmJ 14y ago
As far as I can tell, author is talking about FM-Index. It compresses the search data into a much smaller index memory footprint. I tried using it few times, but never figured out how to use it as a key-value data store.
If anybody is interested, here is the code: http://pizzachili.di.unipi.it/indexes/FM-indexV2/fmindexV2.tgz http://pizzachili.di.unipi.it/indexes/FM-indexV2/fmindexV2.t...
- varun729 14y agoyes this is FM index. The linked paper is authored by Ferragina and Manzini, which is how the name FM index comes.
- superbobry 14y agoI guess FM index is just not the right thing to use when you need a key-value data store. It's a full text index -- a data structure, which allows fast substring queries over a fixed text corpus.
- arethuza 14y agoPerhaps if you want to store (tag) sub-strings with stored data then it might make sense?
- superbobry 14y agoYup, that might work, but still, this is a weird idea for a key-value store, maybe a DAWG or a radix tree would do better.