[发明专利]在具有只追加磁道带的设备上存储数据和轻量级索引的序列化方案有效
申请号: | 201680023337.1 | 申请日: | 2016-04-18 |
公开(公告)号: | CN107533562B | 公开(公告)日: | 2020-07-24 |
发明(设计)人: | 马苏德·莫塔扎维;丘池阳;斯蒂芬·摩根;施广宇 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22 |
代理公司: | 北京中博世达专利商标代理有限公司 11274 | 代理人: | 申健 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 具有 追加 磁道 设备 存储 数据 轻量级 索引 序列 方案 | ||
一种方法包括:接收多个数据记录;将所述数据记录存储为存储单元中的数据段;接收每个数据段的多个描述符,其中,每个描述符描述数据段中包含的数据的一个方面;采用第一用户自定义函数来解析每个数据段的第一最小描述符和每个数据段的第一最大描述符;创建所述数据段的轻量级索引,其中,所述轻量级索引包括每个数据段的第一最小描述符和每个数据段的第一最大描述符;将所述轻量级索引追加到所述存储单元中的所述数据段。
相关申请案交叉申请
本发明申请要求于2015年4月20日递交的发明名称为“在具有只追加磁道带的设备上存储数据和轻量级索引的序列化方案”的第14/690,612号美国非临时申请案的在先申请优先权,该在先申请的全部内容以引入的方式并入本文。
背景技术
可以预计的是,物联网(Internet of Things,简称IoT)的增长会导致可用于描述世界的数据量急剧增加。管理大量数据的挑战之一是以一种空间高效和可搜索的方式存储数据。具体地,IoT设备生成的大量数据很快就会变冷。用户通常对最近的数据最感兴趣,对较旧的数据的兴趣明显较少。随着IoT在各种设备上得到越来越广泛的应用,以可搜索的方式对这种冷数据进行空间高效的存储将会变得越来越重要。进一步地,可能需要采用智能搜索技术来允许用户在连续生成的海量数据中找到特定的有用数据。
发明内容
在一实施例中,本发明的方法包括:接收多个数据记录;将所述数据记录存储为存储单元中的数据段;接收每个数据段的多个描述符,其中,每个描述符描述数据段中包含的数据的一个方面;采用第一用户自定义函数来解析每个数据段的第一最小描述符和每个数据段的第一最大描述符;创建所述数据段的轻量级索引,其中,所述轻量级索引包括每个数据段的第一最小描述符和每个数据段的第一最大描述符;将所述轻量级索引追加到所述存储单元中的所述数据段。
在另一实施例中,本发明的装置包括:接收器,用于:接收多个数据记录;接收每个数据记录的多个描述符,其中,每个描述符描述数据记录中包含的数据的一个方面;存储器,包括:数据磁道带,用于将所述数据记录存储为只追加格式的数据段;处理器,与所述接收器和所述存储器耦合,其中,所述处理器用于:采用第一用户自定义函数来解析每个数据段的多个最小描述符和每个数据段的多个最大描述符;创建所述数据段的轻量级索引,其中,所述轻量级索引包括每个数据段的最小描述符和每个数据段的最大描述符;将所述轻量级索引追加到所述数据磁道带中的所述数据段。
在另一实施例中,本发明的方法包括:存储多个轻量级索引,其中,每个轻量级索引与多个只追加数据磁道带中的一个相关联,每个轻量级索引包括:关联数据磁道带中的多个数据段中的每一个数据段的至少一个最小描述符;关联数据磁道带中的多个数据段中的每一个数据段的至少一个最大描述符;接收包括至少一个查询词的查询;搜索存储的轻量级索引,以针对由关联的最小描述符和关联的最大描述符限定的范围找到满足查询词的数据段;返回包括找到的数据段的每个数据磁道带的指示和关联数据磁道带中每个找到的数据段的相对起始位置。
通过以下结合附图和权利要求的详细描述,将会更清楚地理解这些以及其它特征。
附图说明
为了更透彻地理解本发明,现参阅结合附图和具体实施方式而描述的以下简要说明,其中的相同参考标号表示相同部分。
图1是存储网络的实施例的示意图;
图2是一般的数据存储方案的实施例的示意图;
图3是冷数据的只追加数据存储方案的实施例的示意图;
图4是一种用于数据存储的网元(networkelement,简称NE)的实施例的示意图;
图5是密封数据磁道带的实施例的示意图;
图6是开放数据磁道带的实施例的示意图;
图7是用于存储具有轻量级索引的存储单元的方法的实施例的流程图;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201680023337.1/2.html,转载请声明来源钻瓜专利网。
- 上一篇:用于增强或反转地球引力磁场的装置
- 下一篇:一种用于向下打开的家具门扇的铰链