MySQL中InnoDB引擎的动态存储管理  

Dynamic storage management of InnoDB engine in MySQL

作　　者：罗凡[1] 裴士辉[2] 张雪松[2] 崔维力[2] 

机构地区：[1]吉林大学应用技术学院,吉林长春130022 [2]吉林大学计算机科学与技术学院,吉林长春130025

出　　处：《东北师大学报（自然科学版）》2006年第1期22-26,共5页Journal of Northeast Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(50478006)

摘　　要：在介绍动态存储分配技术基本机制的基础上,对MySQL中InnoDB引擎的动态存储管理所采用的二进制伙伴算法进行了深入的分析,该算法的优点是简单、速度快,缺点是由于只归并伙伴而容易产生碎片.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.

关 键 词：动态存储分配 分配器 空闲块 碎片 伙伴算法 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]