开源一个小代码库

在google  code上开源了一个小项目（http://code.google.com/p/liblightstorage/ ）:

 

liblightstorage是一个轻量的文件存储管理库，利用buddy算法管理变长数据的文件存储，利用hash算法管理索引数据的文件存储。

 

利 用buddy算法，文件被分为固定大小的数据块，分配以数据块为单位。其优点是接口简单高效，通用性好，缺点是容易产生文件碎片，文件有效利用率不能达到 100%（根据不同的应用类型可自定制数据块尺寸和数量，利用率一般可以保证在90%以上）。添加新数据的时间复杂度为O（logn），更新数据、删除数 据和读取数据的时间复杂度为O(1)。

这个小存储方案多次在实际项目中使用过，把它整理重写了一下做成一个小开源项目，大家多多拍砖，多多益善：）

 

现在只把主要的三个类实现更新了上去，代码还比较粗糙，后续会一直维护。