liblightstorage是一个轻量的文件存储管理库,利用buddy算法管理变长数据的文件存储,利用hash算法管理索引数据的文件存储。
利用buddy算法,文件被分为固定大小的数据块,分配以数据块为单位。其优点是接口简单高效,通用性好,缺点是容易产生文件碎片,文件有效利用率不能达到100%(根据不同的应用类型可自定制数据块尺寸和数量,利用率一般可以保证在90%以上)。添加新数据的时间复杂度为O(logn),更新数据、删除数据和读取数据的时间复杂度为O(1)。
![]() |
liblightstorage是一个轻量的文件存储管理库,利用buddy算法管理变长数据的文件存储,利用hash算法管理索引数据的文件存储。
利用buddy算法,文件被分为固定大小的数据块,分配以数据块为单位。其优点是接口简单高效,通用性好,缺点是容易产生文件碎片,文件有效利用率不能达到100%(根据不同的应用类型可自定制数据块尺寸和数量,利用率一般可以保证在90%以上)。添加新数据的时间复杂度为O(logn),更新数据、删除数据和读取数据的时间复杂度为O(1)。
或是邮件反馈可也:
askdama[AT]googlegroups.com
订阅 substack 体验古早写作:
关注公众号, 持续获得相关各种嗯哼: