[发明专利]一种数据存取方法和装置有效
申请号: | 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所述的装置,其特征在于,所述数据存取单元包括:
解析转换模块,用于对所述键值对类型的数据进行解析,得到该条数据的主键的长度并将该条数据转换为二进制形式的数据;
写入模块,用于将所述主键的长度写入逻辑文件块从块首开始的预定字节中,并在所述预定字节后,以二进制形式写入所述数据的主键;将所述数据的值,以二进制形式写入逻辑文件块中主键之后的字节中。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京新媒传信科技有限公司,未经北京新媒传信科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210048746.0/1.html,转载请声明来源钻瓜专利网。
- 上一篇:网页缓存管理方法和装置
- 下一篇:一种显示电子文档的方法和装置
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置