| MySQL中InnoDB引擎的动态存储管理 |
| |
| 引用本文： | 罗凡,裴士辉,张雪松,崔维力.MySQL中InnoDB引擎的动态存储管理[J].东北师大学报(自然科学版),2006,38(1):22-26. |
| |
| 作者姓名： | 罗凡 裴士辉 张雪松 崔维力 |
| |
| 作者单位： | 吉林大学应用技术学院,吉林,长春,130022;吉林大学计算机科学与技术学院,吉林,长春,130025;吉林大学计算机科学与技术学院,吉林,长春,130025 |
| |
| 基金项目： | 国家自然科学基金资助项目(50478006) |
| |
| 摘 要： | 在介绍动态存储分配技术基本机制的基础上,对MySQL中InnoDB引擎的动态存储管理所采用的二进制伙伴算法进行了深入的分析,该算法的优点是简单、速度快,缺点是由于只归并伙伴而容易产生碎片.
|
| 关 键 词： | 动态存储分配 分配器 空闲块 碎片 伙伴算法 |
| 文章编号： | 1000-1832（2006）01-0022-05 |
| 收稿时间： | 2005-08-30 |
| 修稿时间： | 2005年8月30日 |
Dynamic storage management of InnoDB engine in MySQL |
| |
| LUO Fan,PEI Shi-hui,ZHANG Xue-song,CUI Wei-li.Dynamic storage management of InnoDB engine in MySQL[J].Journal of Northeast Normal University (Natural Science Edition),2006,38(1):22-26. |
| |
| Authors: | LUO Fan PEI Shi-hui ZHANG Xue-song CUI Wei-li |
| |
| Institution: | 1. Applied Technic College, jilin University, Changehun 130022, China; 2. College of Computer Science and Technology,Jilin University,Changehun 130025, China |
| |
| Abstract: | 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. |
| |
| Keywords: | dynamic storage allocation allocator free blocks fragmentation buddy algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
