[发明专利]文件空闲块的分配和回收方法有效
申请号: | 200910194886.7 | 申请日: | 2009-08-31 |
公开(公告)号: | CN101692252A | 公开(公告)日: | 2010-04-07 |
发明(设计)人: | 沈春锋;张超锋;丛力群;闻扬;董文生;李振光 | 申请(专利权)人: | 上海宝信软件股份有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 上海金盛协力知识产权代理有限公司 31242 | 代理人: | 罗大忱 |
地址: | 201203 上海市*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 文件空闲块的分配和回收方法,将文件按预设大小划分成N个文件块,并对文件块进行编号,将N个文件块中K个作为索引块,索引块采用双向链表连接,索引块中存储有本索引块的前索引块序号、后索引块序号和本索引块管理的空闲块的块数,根据索引块在双向链表中的顺序依次分配索引块管理的空闲块,并相应修改索引块中存储的信息。回收方法为,据索引块在双向链表中的顺序由索引块依次回收空闲块,并相应修改索引块中存储的信息。本发明特别适合于对实时性很高的应用场合。其在实时数据库海量历史数据的存储中将会节省大量的存储空间,同时由于其极高的空闲块分配速度可以保证实时数据库对数据的实时响应。 | ||
搜索关键词: | 文件 空闲 分配 回收 方法 | ||
【主权项】:
一种文件空闲块的分配方法,其特征在于:将文件按预设大小划分成N个文件块,并对文件块进行编号,将N个文件块中K个作为索引块,索引块采用双向链表连接,索引块中存储有本索引块的前索引块序号、后索引块序号和本索引块管理的空闲块的块数,根据索引块在双向链表中的顺序依次分配索引块管理的空闲块,并相应修改索引块中存储的信息。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海宝信软件股份有限公司,未经上海宝信软件股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200910194886.7/,转载请声明来源钻瓜专利网。