[发明专利]一种数据存取方法和装置有效

专利信息
申请号: 201210048746.0 申请日: 2012-02-28
公开(公告)号: CN103294710A 公开(公告)日: 2013-09-11
发明(设计)人: 郭祎;徐广鑫;于剑池 申请(专利权)人: 北京新媒传信科技有限公司
主分类号: G06F17/30 分类号: G06F17/30
代理公司: 北京市隆安律师事务所 11323 代理人: 权鲜枝
地址: 100089 北京市海淀区万*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 数据 存取 方法 装置
【权利要求书】:

1.一种数据存取方法,其特征在于,利用内存映射文件MMF机制为存储在磁盘上的数据文件建立内存通道,所述方法包括:

将所述数据文件划分为多个相同大小的逻辑文件块;

利用所述内存通道将一条键值对数据写入一个逻辑文件块中,所述键值对数据包括数据的主键和数据的值;

生成所述逻辑文件块的索引信息,所述索引信息指示该逻辑文件块中存储的数据的主键和该逻辑文件块地址的对应关系;

在接收到访问请求时,根据访问请求中的主键信息和索引信息定位逻辑文件块,利用内存通道访问所定位的逻辑文件块中的数据。

2.根据权利要求1所述的方法,其特征在于,所述利用所述内存通道将一条键值对类型的数据写入一个逻辑文件块中包括:

对所述键值对类型的数据进行解析,得到该条数据的主键的长度并将该条数据转换为二进制形式的数据;

将所述主键的长度写入逻辑文件块从块首开始的预定字节中,并在所述预定字节后,以二进制形式写入所述数据的主键;

将所述数据的值,以二进制形式写入逻辑文件块中主键之后的字节中。

3.根据权利要求2所述的方法,其特征在于,所述将所述数据的值,以二进制形式写入逻辑文件块中主键之后的字节中包括:

利用序列化规则对所述数据的值进行序列化,所述序列化规则包括按照数据的类型、长度和实体数据的顺序排列数据;

将序列化后的数据的值,以二进制形式写入逻辑文件块中主键之后的字节中。

4.根据权利要求1所述的方法,其特征在于,所述根据所述逻辑文件块生成索引信息包括:

对每一存储有数据的逻辑文件块,解析逻辑文件块中的主键和该逻辑文件块的地址,建立主键和逻辑文件块的地址间对应关系,作为每一存储有数据的逻辑文件块的索引信息。

5.根据权利要求4所述的方法,其特征在于,所述方法还包括设置空地址链表:

遍历查询每一逻辑文件块中存储的主键长度,当主键长度大于零,确认相应逻辑文件块中存储有数据;否则,确认相应逻辑文件块为没有存储数据的空逻辑文件块,将空逻辑文件块的地址记录在所述空地址链表中。

6.根据权利要求5所述的方法,其特征在于,通过如下方式选取数据写入的逻辑文件块:

从所述空地址链表中获取一个空逻辑文件块的地址,将所述地址下的逻辑文件块作为当前数据写入的逻辑文件块。

7.根据权利要求5所述的方法,其特征在于,所述利用内存通道访问所定位的逻辑文件块中的数据包括:

利用内存通道将序列化后的新的数据写入所定位的逻辑文件块中;或者,

利用内存通道读取所定位的逻辑文件块中的数据,并根据序列化规则对读取到的数据进行反序列化,得到所访问的数据;或者,

利用内存通道删除所定位的逻辑文件块中的数据,将逻辑文件块中主键长度的设置为零,将逻辑文件块的地址加入空地址链表中,并删除索引信息中数据主键与该逻辑文件块的对应关系。

8.根据权利要求1所述的方法,其特征在于,所述方法还包括:

在索引信息中采用哈希表建立主键和逻辑文件块地址的对应关系。

9.一种数据存取装置,其特征在于,所述装置包括:

内存通道建立单元,用于利用内存映射文件MMF机制为存储在磁盘上的数据文件建立内存通道;

文件块划分单元,用于将所述数据文件划分为多个相同大小的逻辑文件块;

数据存取单元,用于利用所述内存通道将一条键值对数据写入一个逻辑文件块中,所述键值对数据包括数据的主键和数据的值;

索引生成单元,用于生成所述逻辑文件块的索引信息,所述索引信息指示该逻辑文件块中存储的数据的主键和该逻辑文件块地址的对应关系;

所述数据存取单元,还用于在接收到访问请求时,根据访问请求中的主键信息和所述索引信息定位逻辑文件块,利用内存通道访问所定位的逻辑文件块中的数据。

10.根据权利要求9所述的装置,其特征在于,所述数据存取单元包括:

解析转换模块,用于对所述键值对类型的数据进行解析,得到该条数据的主键的长度并将该条数据转换为二进制形式的数据;

写入模块,用于将所述主键的长度写入逻辑文件块从块首开始的预定字节中,并在所述预定字节后,以二进制形式写入所述数据的主键;将所述数据的值,以二进制形式写入逻辑文件块中主键之后的字节中。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京新媒传信科技有限公司,未经北京新媒传信科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201210048746.0/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top