[发明专利]数据处理方法、装置、存储介质和电子设备在审
| 申请号: | 201910175898.9 | 申请日: | 2019-03-08 |
| 公开(公告)号: | CN109918380A | 公开(公告)日: | 2019-06-21 |
| 发明(设计)人: | 陈永庭 | 申请(专利权)人: | 上海拉扎斯信息科技有限公司 |
| 主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/2455 |
| 代理公司: | 北京睿派知识产权代理事务所(普通合伙) 11597 | 代理人: | 刘锋;刘熔 |
| 地址: | 200331 上海*** | 国省代码: | 上海;31 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 存储单元 存储介质 电子设备 二级索引 数据确定 索引数据 序号信息 一级索引 数据处理 缓存 数据读取指令 读取指令 接收数据 内存映射 数据对应 高效率 读写 存储 进程 | ||
1.一种数据处理方法,其特征在于,所述方法包括:
接收数据读取指令,其中,数据基于内存映射技术存储在由多个存储单元构成的缓存区内;
根据所述数据读取指令确定所述数据对应的索引数据,所述索引数据包括一级索引数据和二级索引数据;
根据所述一级索引数据确定所述数据所属存储单元的序号信息;
根据所述所属存储单元的序号信息和所述二级索引数据确定所述数据的位置信息,以读取所述数据。
2.根据权利要求1所述的数据处理方法,其特征在于,所述方法还包括:
为所述多个存储单元依次设置序号;
根据存储单元序号将数据依次写入存储单元中;
为写入每个存储单元的数据依次设置数据编号。
3.根据权利要求2所述的数据处理方法,其特征在于,所述方法还包括:
响应于所有存储单元被写满,将当前写入数据覆盖序号为1的存储单元中的数据。
4.根据权利要求1所述的数据处理方法,其特征在于,根据所述所属存储单元的序号信息和所述二级索引数据确定所述数据的位置信息,以读取所述数据包括:
根据所述所属存储单元的序号信息和所述二级索引数据通过二分查找算法确定所述数据的位置信息;
在确定的位置读取所述数据。
5.根据权利要求1所述的数据处理方法,其特征在于,通过如下方式存储所述索引数据:
将所述一级索引数据以跳表形式存储在堆内存中;
将所述二级索引数据以数组形式存储在堆外内存中。
6.根据权利要求1所述的数据处理方法,其特征在于,所述一级索引数据包括:
所述数据在所述所属存储单元的序号信息、在所述所属存储单元的位置偏移信息以及在所述二级索引数据中的位置信息。
7.根据权利要求1所述的数据处理方法,其特征在于,所述二级索引数据包括:
所述数据在所述所属存储单元的数据编号信息。
8.一种数据处理装置,其特征在于,所述装置包括:
指令接收单元,用于接收数据读取指令,其中,数据基于内存映射技术存储在由多个存储单元构成的缓存区内;
索引数据确定单元,用于根据所述数据读取指令确定所述数据对应的索引数据,所述索引数据包括一级索引数据和二级索引数据;
序号确定单元,用于根据所述一级索引数据确定所述数据所属存储单元的序号信息;
数据读取单元,用于根据所述所属存储单元的序号信息和所述二级索引数据确定所述数据的位置信息,以读取所述数据。
9.一种计算机可读存储介质,其上存储计算机程序指令,其特征在于,所述计算机程序指令在被处理器执行时实现如权利要求1-7中任一项所述的方法。
10.一种电子设备,包括存储器和处理器,其特征在于,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如权利要求1-7中任一项所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海拉扎斯信息科技有限公司,未经上海拉扎斯信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910175898.9/1.html,转载请声明来源钻瓜专利网。





