计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
16期
127-130,167
,共5页
内存数据库%内存池%虚拟单元%AIMD算法
內存數據庫%內存池%虛擬單元%AIMD算法
내존수거고%내존지%허의단원%AIMD산법
MeMory DataBase(MMDB)%memory pool%virtual-unit%Additive Increase Multiplicative Descrease(AIMD)
针对内存数据库系统对空间利用率和系统健壮性的要求,提出了一种新型的基于虚拟单元可智能增长的内存池(SVMP)。该内存池吸收了传统内存池的优点,改进了内存管理策略,提出了对连续内存区进行逻辑划分以提高空间利用率的虚拟单元和一种以AIMD(Additive Increase Multiplicative Decrease)为核心的智能增长算法,并通过C++的new-handler机制解决了内存池增长中可能会出现的内存不足的问题。理论分析和性能测试表明,该内存池结构具有良好的时间、空间特性和健壮性,能够显著提升内存数据库系统的运行效率。
針對內存數據庫繫統對空間利用率和繫統健壯性的要求,提齣瞭一種新型的基于虛擬單元可智能增長的內存池(SVMP)。該內存池吸收瞭傳統內存池的優點,改進瞭內存管理策略,提齣瞭對連續內存區進行邏輯劃分以提高空間利用率的虛擬單元和一種以AIMD(Additive Increase Multiplicative Decrease)為覈心的智能增長算法,併通過C++的new-handler機製解決瞭內存池增長中可能會齣現的內存不足的問題。理論分析和性能測試錶明,該內存池結構具有良好的時間、空間特性和健壯性,能夠顯著提升內存數據庫繫統的運行效率。
침대내존수거고계통대공간이용솔화계통건장성적요구,제출료일충신형적기우허의단원가지능증장적내존지(SVMP)。해내존지흡수료전통내존지적우점,개진료내존관리책략,제출료대련속내존구진행라집화분이제고공간이용솔적허의단원화일충이AIMD(Additive Increase Multiplicative Decrease)위핵심적지능증장산법,병통과C++적new-handler궤제해결료내존지증장중가능회출현적내존불족적문제。이론분석화성능측시표명,해내존지결구구유량호적시간、공간특성화건장성,능구현저제승내존수거고계통적운행효솔。
Main-memory database system requires good space utilization and system robustness. Based on the advantages of the traditional memory pool, a new memory pool structure named Smart-growth &Virtual-unit-based(SVMP)is pre-sented. SVMP improves the original memory management strategy according to a new concept of virtual-unit, which in-creases the space utilization rate via logic partitioning in the contiguous memory area, and a smart-growth algorithm with AIMD as its core. It can solve the problem of insufficient memory which might turn up in the process of memory pool growth through the new-handler mechanism of C++. Theoretical analysis and performance testing show that it can signifi-cantly improve operation efficiency of main memory database system.