mitkv

type Cmd struct {
	Key     string
	Val     string
	CmdType int
}

type KvStore interface {
	Set(key string, value string)
	Get(key string) (value string)
	Del(key string)
}

type LSMKvStore struct {
	Index          *avl.Tree // 内存表
	ImmutableIndex *avl.Tree // 不可变的内存表
	SstTables      *sll.List // sstTable列表
	DataDir        string    // 目录
	Lock           sync.RWMutex
	StoreThreshold int64
	PartSize       int64
	WalFile        *os.File
}

type Position struct {
	Start int64
	Len   int64
}

type SSTTable struct {
	MetaInfo    SSTTableMetaInfo
	SparseIndex *avl.Tree
	TableFile   *os.File
	FilePath    string
}

type SSTTableMetaInfo struct {
	Version    int64 // 版本号
	DataStart  int64 // 数据区开始
	DataLen    int64 // 数据区长度
	IndexStart int64 // 索引区开始
	IndexLen   int64 // 索引区长度
	PartSize   int64 // 分段的大小
}