Makes the `Reader` able to move on given keys by introducing a `Cursor`

meilisearch / grenad

Tools to sort, merge, write, and read immutable key-value pairs :tomato:

https://docs.rs/grenad

MIT License

25 stars 3 forks source link

Makes the `Reader` able to move on given keys by introducing a `Cursor` #18

Closed Kerollmops closed 3 years ago

Kerollmops commented 3 years ago

This PR introduces types of key-values files that have the ability to get a specific key-value and advanced cursors yielding key-values in ascending or descending order. We take inspiration from the RocksDB BlockBasedTable format and simply use an index block system at the end of the content.