dbstructs

📚 Library of database related structures, with initial focus on a hashmap based storage engine.

Table of Contents

1. Building and Running
   • Tests
2. Structures
   • Hashmap Storage Engine

🧪 Building and Running

Tests

With go installed, the set of tests for the project can be run with:

$ go run test ./...

🏛️ Structures

As more structures get built out, this section will detail progress and implementation detail notes.

Hashmap Storage Engine

• Library that allows for byte storage using string keys.
• Data is stored between a custom file format and an in memory index for where to locate the data in the data files.
• Concurrent data reads are supported, achieved through RWMutex usage
• The reader over the custom file format handles buffering I/O and page-boundaries, exposing traditional iterator and more recent iter.Seq[K] interfaces for reading over the record files.