Package db implements an immutable, consistent, in-memory key/value store. DB uses an immutable Left-Leaning Red-Black tree (LLRB) internally and supports snapshotting. The database provides Atomicity, Consistency and Isolation from ACID. Being that it is in-memory, it does not provide durability.

The database provides the following:

• Multi-Version Concurrency Control (MVCC) - By leveraging immutable LLRB trees the database is able to support any number of concurrent readers without locking, and allows a writer to make progress.

• Transaction Support - The database allows for rich transactions, in which multiple objects are inserted, updated or deleted. The database provides atomicity and isolation in ACID terminology, such that until commit the updates are not visible.

For the underlying immutable LLRB trees, see llrb.

package main

import (
	"fmt"
	"log"

	"github.com/azmodb/db"
)

func main() {
	db := db.New()
	tx := db.Txn()
	for i := 0; i < 100; i++ {
		key := []byte(fmt.Sprintf("key%.3d", i))
		_, err := tx.Put(key, i, false)
		if err != nil {
			log.Fatalf("creating %q: %v", key, err)
		}
	}
	tx.Commit()

	n, _, err := db.Range(nil, nil, 0, 0)
	if err != nil {
		log.Fatalf("range: %v", err)
	}
	defer n.Cancel()

	for ev := range n.Recv() {
		if ev.Err() != nil {
			break
		}
		fmt.Println(string(ev.Key), ev.Data, ev.Created, ev.Current)
	}
}