table

package

v0.2.1 Latest Latest Go to latest Published: Apr 28, 2025 License: Apache-2.0 Imports: 7 Imported by: 0

Details

Valid go.mod file
Redistributable license
Tagged version
Stable version
Learn more about best practices

Repository

github.com/B1NARY-GR0UP/originium

Links

Open Source Insights

Documentation ¶

Index ¶

Variables
type BlockHandle
type Data
type Footer
- func (f *Footer) Decode(footer []byte) error
- func (f *Footer) Encode() ([]byte, error)
type Index
- func Build(entries []types.Entry, dataBlockSize, level int) (Index, []byte)
type IndexEntry
type Meta
- func (m *Meta) Decode(data []byte) error
- func (m *Meta) Encode() ([]byte, error)

Constants ¶

This section is empty.

Variables ¶

View Source

var ErrInvalidMagic = errors.New("error invalid magic")

Functions ¶

This section is empty.

Types ¶

type BlockHandle ¶

type BlockHandle struct {
	Offset uint64
	Length uint64
}

type Data ¶

type Data struct {
	Entries []types.Entry
}

Data Block

func (*Data) Decode ¶

func (d *Data) Decode(data []byte) error

func (*Data) Encode ¶

func (d *Data) Encode() ([]byte, error)

func (*Data) LowerBound ¶

func (d *Data) LowerBound(key types.Key) (types.Entry, bool)

func (*Data) Scan ¶

func (d *Data) Scan(start, end types.Key) []types.Entry

func (*Data) Search ¶

func (d *Data) Search(key types.Key) (types.Entry, bool)

type Footer ¶

type Footer struct {
	MetaBlock  BlockHandle
	IndexBlock BlockHandle
	Magic      uint64
}

Footer 16 + 16 + 8 = 40 bytes

func (f *Footer) Decode(footer []byte) error

func (f *Footer) Encode() ([]byte, error)

type Index ¶

type Index struct {
	// BlockHandle of all data blocks of this sstable
	DataBlock BlockHandle
	Entries   []IndexEntry
}

Index Block

func Build ¶

func Build(entries []types.Entry, dataBlockSize, level int) (Index, []byte)

func (*Index) Decode ¶

func (i *Index) Decode(index []byte) error

func (*Index) Encode ¶

func (i *Index) Encode() ([]byte, error)

func (*Index) Scan ¶

func (i *Index) Scan(start, end types.Key) []BlockHandle

func (*Index) Search ¶

func (i *Index) Search(key types.Key) (BlockHandle, bool)

Search data block included the key Search for the last element that is less than or equal to the given value

type IndexEntry ¶

type IndexEntry struct {
	// StartKey of each Data block
	StartKey string
	// EndKey of each Data block
	EndKey string
	// offset and length of each data block
	DataHandle BlockHandle
}

IndexEntry include index of a sstable data block

type Meta ¶

type Meta struct {
	CreatedUnix int64
	Level       uint64
}

Meta Block

func (*Meta) Decode ¶

func (m *Meta) Decode(data []byte) error

func (*Meta) Encode ¶

func (m *Meta) Encode() ([]byte, error)

Source Files ¶

View all Source files

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL