将kv类型的数据库群转化成为树形结构的存储。
拓展易,可支持海量存储需求;
每次操作需要最多height(树的深度)次的操作。
kv模式下,以key的md5后的hash为16位的byte数组,通过每4位变成一个biary.BigEndian转化为一个hash值,所以总共有12层。
每一个节点与其子节点变成一个节点数组,通过取余的模式,分配节点数据。为了方便起见,root节点不存放数据,为空节点。
使用时,通过实现interface.go的interface即可。
详细可以查阅test文件夹。