xdata

package

v1.0.10 Latest Latest Go to latest Published: May 15, 2022 License: Apache-2.0 Imports: 5 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

View Source

const (
	BPTreePageType      = 1 // 叶子页
	BPTreePageTypeIndex = 2 // 索引页
)

View Source

var (
	NotFoundError = errors.New("NotFound")
)

func NewConsistent(replicas int, salt string, hf HashFunc) *consistentHash

NewConsistent 创建一致性hash算法结构体，设置默认节点数量

type BPTree struct {
	Order    int
	RootPage *BPTreePage
	LeafPage *BPTreePage
}

func NewBPTree(order int) BPTree

NewBPTree @Description: B+树实现，B+树的索引节点在下层节点中，每一个索引节点对应下层的一个子分页，这与B树不同，B树是左右子分页的结构 @param order int @return BPTree

func (bp *BPTree) Delete(index int) (data interface{}, err error)

func (bp *BPTree) Insert(index int, data interface{})

func (bp *BPTree) Search(index int) (data interface{}, err error)

type BPTreeNode struct {
	Index     int
	Data      interface{}
	Next      *BPTreeNode
	Page      *BPTreePage
	ChildPage *BPTreePage
}

type BPTreePage struct {
	Type       int
	Pre, Next  *BPTreePage
	ParentNode *BPTreeNode
	HeadNode   *BPTreeNode
	Len        int
	Cap        int
}

func (page *BPTreePage) DeleteByIndex(index int) *BPTreeNode

func (page *BPTreePage) Insert(node *BPTreeNode)

func (page *BPTreePage) Split() (*BPTreePage, *BPTreePage)

func (page *BPTreePage) Up()

type HashFunc func(data []byte) uint32

type Response struct {
	Code int
	Data interface{}
}