search

labring / sealfs

The storage system of sealos, aims to be a high-performance, high-reliability, and auto-scaling distributed file system
Apache License 2.0
141 stars 20 forks source link

StoreEngine:Allocate and recycle block space #126

Closed sollhui closed 1 year ago

sollhui commented 1 year ago

Backgroup: When a file is recycled, there will be space fragments. An algorithm is needed to manage the fragments.

How to solve it: Refer to the Buddy algorithm of Linux memory management for fragment management. All numbers can be expressed with the power of two.

uran0sH commented 1 year ago

Can you briefly describe why this allocation method is used?

sollhui commented 1 year ago

Can you briefly describe why this allocation method is used?

Look at description.

sollhui commented 1 year ago

@luanshaotong All work finish