Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Make binary searches friendlier to mechanical harddisks #17

Open
alnkesq opened this issue Jan 14, 2025 · 0 comments
Open

Make binary searches friendlier to mechanical harddisks #17

alnkesq opened this issue Jan 14, 2025 · 0 comments

Comments

@alnkesq
Copy link
Owner

alnkesq commented Jan 14, 2025

In order to store many years of data (1 year ≈ 1 TB, assuming no growth), some users might prefer using a cheaper mechanical harddisk.

The current implementation however uses many random accesses for binary searches.

We can create a small cache file for each ImmutableMultiDictionaryReader that can be fully loaded into RAM, that contains the start key of every (for example) 1024*1024 key block, that we use to perform an initial approximate binary search without needing to touch the harddisk.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant