Skip to content

catlittlechen/nexus

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Nexus

一个轻量级的存储框架。

将kv类型的数据库群转化成为树形结构的存储。

优势:

拓展易,可支持海量存储需求;

缺点:

每次操作需要最多height(树的深度)次的操作。

原理:

kv模式下,以key的md5后的hash为16位的byte数组,通过每4位变成一个biary.BigEndian转化为一个hash值,所以总共有12层。

每一个节点与其子节点变成一个节点数组,通过取余的模式,分配节点数据。为了方便起见,root节点不存放数据,为空节点。

使用时,通过实现interface.go的interface即可。
详细可以查阅test文件夹。

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages