Zoom.Quiet@gmail.com | My favorites | Profile | Sign out
Project Logo
                
  Star this project
Code license: Apache License 2.0
Labels: liblightstorage
Feeds:
People details
Project owners:
  kenbinzhang

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

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









Hosted by Google Code