sstable

Documentation

Index

• Constants
• func Compaction() error
• func Flush(t *Table) error
• func Print(root *AVLNode, indent int)
• func PrintVertical(root *AVLNode)
• func ReadTable(f *os.File, t *Table)
• func Search(searchKey string) (string, bool)
• func Write(t *Table) error
• type AVLNode
  • func Insert(node *AVLNode, key string) *AVLNode
• type Kv
  • func ReadRow(f *os.File) (Kv, error)
• type Table

Constants

const DirName = "/tmp/mylsm/"

Functions

func Compaction

func Compaction() error

Compact sstable into one file.

func Flush

func Flush(t *Table) error

func Print

func Print(root *AVLNode, indent int)

func PrintVertical

func PrintVertical(root *AVLNode)

func ReadTable

func ReadTable(f *os.File, t *Table)

func Search

func Search(searchKey string) (string, bool)

TODO: [portability] Depends on OS behavior that file order is ordered by desc.

func Write

func Write(t *Table) error

Types

type AVLNode

type AVLNode struct {
	Key      string
	Height   int
	Lhs, Rhs *AVLNode
}

func Insert

func Insert(node *AVLNode, key string) *AVLNode

type Kv

type Kv struct {
	Key       string
	Value     string
	TombStone bool
}

func ReadRow

func ReadRow(f *os.File) (Kv, error)

type Table

type Table struct {
	Kvs []Kv
}

var Memt Table