Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
wuxb45 authored Feb 4, 2021
1 parent 911f586 commit b1d13e4
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -22,7 +22,7 @@ TODO: implement the full WAL mechainisms to provide the same log-recovery semant
This implementation employs an optimization to minimize the REMIX building cost.

When creating a new table file, RemixDB can create a copy of all the keys in the table.
Specificially, it encodes all the keys (without values) in sorted order using preifx compression, which creates a compressed keys block.
Specificially, it encodes all the keys (without values) in sorted order using prefix compression, which creates a compressed keys block.
The compressed keys block is stored at the end of the table file.
This feature can be freely turned on and off. There is no compatibility issue when tables with and without the compressed keys block is used together.

Expand Down

0 comments on commit b1d13e4

Please sign in to comment.