kkli08 / KvDB

Persistent key-value store database library.
2 stars 0 forks source link

Rewrite Read & Write SST Class #16

Closed kkli08 closed 12 hours ago

kkli08 commented 1 week ago

Create Read & Write SSTs manager to support different type of key-value pairs. Each SST file should be 4KB ~ 16KB large

kkli08 commented 1 week ago

https://flashdba.com/2014/09/17/understanding-flash-the-flash-translation-layer/

"Erases are also slow (at least relative to reads and writes) and cause wear of the flash media, gradually moving it closer to its end of life. It’s therefore the case that when you want to update an existing page of data it is faster, simpler and less damaging to simply write the updated information to an empty page. If you’re going to do that, you will probably also want to choose a new page somewhere completely different from the old one to ensure that your flash wears out evenly. And hey, don’t forget that the block containing the old page will need to be erased at some point before it can be reused."