Dynamic storage management of InnoDB engine in MySQL
Fan Luo, Pei Shi-hui · Journal of Northeast Normal University · 2006
Binnary buddy algorithm used in dynamic storage management of InnoDB engine in MySQL is analyzed deeply after introducing the basic machanisms of dynamic storage allocation.The advantage of this algorithm is simple and fast,while its disadvantage is prone to produce fragmentation caused by coalescing buddy only.