Binary SSTables

[Terkwood]

Goal

Stop using TSV for SSTable storage. Use a binary format with explicit lengths for keys and values.

Format

value records

1. Length of key in bytes
2. Length of value in bytes
3. Raw key, not escaped
4. Raw value, not escaped

tombstone records

1. Length of key in bytes
2. -1 to indicate tombstone
3. Raw key, not escaped

Subtasks

• #60

Notes

• https://erlang.org/doc/man/file.html#type-fd
• Use IO.puts https://hexdocs.pm/elixir/IO.html#puts/2
• Use IO.puts https://elixir-lang.org/getting-started/io-and-the-file-system.html