[发明专利]一种基于多层次列式存储结构的时序数据存储方法有效
| 申请号： | 201711461821.5 | 申请日： | 2017-12-28 |
| 公开（公告）号： | CN108182244B | 公开（公告）日： | 2019-04-05 |
| 发明（设计）人： | 王建民;黄向东;张金瑞;康荣;乔嘉林;龙明盛;王晨 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06F16/13 | 分类号： | G06F16/13 |
| 代理公司： | 北京路浩知识产权代理有限公司 11002 | 代理人： | 王莹;李相雨 |
| 地址： | 100084 北京市海*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种基于多层次列式存储结构的时序数据存储方法，将所有待存储时序数据存储于文件中，所述文件包括第一部分和第二部分；将每一待存储时序数据的获取时间和每一待存储时序数据的数据值存储于所述第一部分；将所述第一部分划分为若干个行组；将每一行组划分为若干个列组；将所有行组的个数、每一行组在文件的偏移量、每一行组中所有列组的个数、每一时序数据的属性值和每一列组在所述文件的偏移量作为所述第二部分。本方法对时序数据按列组织，将同一行组内的同一列的数据在文件中连续存储，从而使得被查询的数据在文件中处于相近的位置，可以减少查询时对时序数据的读取量，从而提高查询的速度，提高了磁盘的IO性能。 | ||
| 搜索关键词： | 时序数据 存储时序 列组 存储结构 偏移量 查询 行组 存储 读取 数据值存储 连续存储 数据存储 同一列 磁盘 | ||
【主权项】：
1.一种时序数据存储方法，其特征在于，包括：将所有待存储时序数据存储于文件中，所述文件包括第一部分和第二部分；将每一待存储时序数据的获取时间和每一待存储时序数据的数据值存储于所述第一部分；将所述第一部分划分为若干个行组，每一行组包括若干个待存储时序数据；将每一行组划分为若干个列组，每一列组包括若干个待存储时序数据；将所有行组的个数、每一行组在文件的偏移量、每一行组中所有列组的个数、每一时序数据的属性值和每一列组在所述文件的偏移量作为所述第二部分；其中，将所述第一部分划分为若干个行组，具体包括：根据所有待存储时序数据所占的内存空间和每个行组的预设容量，将所述第一部分划分为k个行组，k≥1，k为整数；将所有待存储时序数据分为n个时间序列，对于任一时间序列，将所述任一时间序列中所有的待存储时序数据分为k个子序列，并对每一子序列进行编号，每一时间序列包括若干个时序数据，每一子序列包括若干个时序数据，n≥1，n为整数；对于任一行组，所述任一行组包括每一时间序列中第i个子序列，i为所述任一行组的编号，1≤i≤k，i为整数。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711461821.5/，转载请声明来源钻瓜专利网。
