Skip to content

Commit

Permalink
Merge pull request #38 from starskey-io/starskey-alpha-25
Browse files Browse the repository at this point in the history
update read me regarding issue #27 and issue #30
  • Loading branch information
guycipher authored Jan 22, 2025
2 parents 2f8f413 + 203188c commit c211b98
Showing 1 changed file with 9 additions and 0 deletions.
9 changes: 9 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -128,3 +128,12 @@ if err := starskey.Delete([]byte("key")); err != nil {
t.Fatalf("Failed to delete key: %v", err)
}
```

## Key Lifecycle
A key once inserted will live in the memtable until it is flushed to disk.
Once flushed to disk it will live in an sstable at l1 until it is compacted. Once compacted it will be merged into a new sstable at the next level. This process is recursive until the last level. At the last level if full we merge all sstables into a new sstable.

## Memory and disk sorting
Sorting would be lexicographical (alphabetical), meaning it will sort based on the byte-by-byte comparisons of slices.


0 comments on commit c211b98

Please sign in to comment.