MySQL中keyvalue存储_实现了一个简单的key-value存储系统

源码下载：

正文：

所谓的Key-Value就是每次存储一个数据时，是根据Key进行索引存储的。为了实现Key的快速查找功能，我使用了B-tree存储结构。B-tree被大量用于数据库的索引中，所以选用B-tree想必不会有太大的问题。Value是对应该Key的值，他的长度是未知的，所以要实现这样一个存储系统，必须要解决从Key值到文件位置的映射关系。

问题一：实现文件的"自由"读写

问题二：实现BTree

问题一：实现文件的"自由"读写。

基本思想：所有内容被存储到一个文件中，文件被划分成同一大小的粒度，可以自由的申请不同的大小空间，可以释放已经申请的空间。使得文件操作可以和内存操作接口一致。

基于上述的需求，我的文件存储结构如下图所示：

1 typedef struct_diskatom{2 int64 self; //自身索引

3 int64 next; //下一索引

4 int64 pre; //前一索引

5