【摘要】 本发明公开了一种利用位图对内存数据库空间进行高效管理的方法, 包括在系统内存区内的以下操作步骤:建立一级位图区;建立一级位图区 辅助链表;建立二级位图区;分配数据页;分配记录;释放记录;释放数 据页。本发明方法利用二级位图结构,同时结合一个辅助链表来实现控制 数据页和记录的分配和回收管理。本发明彻底克服了全链表架构中同时段 只能有一个线程操作的问题,提高了多任务性能,内存空间利用率高,管 理内存量大,采用位运算效率高,在页面层和记录层同时避免了性能瓶颈, 性能恒定,数据库具备良好的扩展性,适于在本领域广泛推广应用。 【专利类型】发明申请 【申请人】中兴通讯股份有限公司 【申请人类型】企业 【申请人地址】518057广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦法务部 【申请人地区】中国 【申请人城市】深圳市 【申请人区县】南山区 【申请号】CN200810216191.X 【申请日】2008-09-18 【申请年份】2008 【公开公告号】CN101676906A 【公开公告日】2010-03-24 【公开公告年份】2010 【授权公告号】CN101676906B 【授权公告日】2013-06-05 【授权公告年份】2013.0 【IPC分类号】G06F17/30; G06F12/02 【发明人】丁奇鹏; 印和平; 卢勤元; 常二鹏 【主权项内容】1、一种利用位图对内存数据库空间进行管理的方法,其特征在于, 包括在系统内存区内的以下操作步骤: A、建立一级位图区; B、建立一级位图区辅助链表; C、建立二级位图区; D、分配数据页; E、分配记录; F、释放记录; G、释放数据页。 【当前权利人】东莞市邻工帮帮电子商务有限公司 【专利权人类型】上市股份有限公司 【统一社会信用代码】9144030027939873X7 【被引证次数】25 【被自引次数】4.0 【被他引次数】21.0 【家族引证次数】5.0 【家族被引证次数】25