search

rosedblabs / rosedb

Lightweight, fast and reliable key/value storage engine based on Bitcask.
https://rosedblabs.github.io
Apache License 2.0
4.58k stars 632 forks source link

on disk index #246

Closed roseduan closed 1 year ago

roseduan commented 1 year ago

The index IRadix will take too much memory, I am going to find some approachs based on disk, like a hashtable.

Jeremy-Run commented 1 year ago

Index on disk? Wouldn't random reads and writes to disk slow down access tremendously?

roseduan commented 1 year ago

Index on disk? Wouldn't random reads and writes to disk slow down access tremendously?

It depends on how we design and implement it, it may slow down the read and write performance, but it will save much memory to store more data.