[发明专利]一种车辆物联网云存储系统数据分组方法

权利要求书

1.一种车辆物联网云存储系统数据分组方法，其特征在于包括如下步骤：

步骤一，收集车辆物联网云存储系统的数据访问日志，得到数据历史访问序列；

步骤二，在车辆物联网云存储系统中建立FIFO缓存；

步骤三，按照数据历史访问序列顺序，将数据加入FIFO缓存，当FIFO缓存中替出数据总量不小于FIFO缓存空间时，将FIFO缓存中所有数据的块地址集合记为一次缓存事务，将替出数据总量重置为0，直到数据历史访问序列中的数据全部通过FIFO缓存，为缓存事务依次记序号；

步骤四，分别查找数据访问日志中每个数据的块地址出现过的缓存事务，为每个数据构造数据访问特征的向量；

步骤五，计算全部数据间的数据访问特征的向量距离，如果两个数据间的数据访问特征的向量距离小于两个数据访问特征的向量的模的平均值的10%，将它们合并成一个初步分组；

步骤六，计算初步分组间访问关联关系强度，建立并初始化数据访问关系图；初始化的数据访问关系图为以初步分组为点的图；

步骤七，以初步分组间访问关联关系为边，将边依次加入初始化的数据访问关系图中；如果将边依次加入初始化的数据访问关系图的过程中出现完全子图，立即将完全子图中的全部点合并成新的点，直到所有边全部加入初始化的数据访问关系图；

所述的FIFO缓存空间大小为存储节点运行时缓存空间大小的10%-100%；

步骤四中所述的分别查找数据访问日志中每个数据的块地址出现过的缓存事务的方法为：为缓存事务中的每个数据块地址建立倒排索引；获得每个数据块地址所在的缓存事务序号集合；所述为每个数据构造数据访问特征的向量的方法为：构造一个维数为缓存事务总数量的列向量，列向量的维度与缓存事务一一对应，列向量的维度的顺序与缓存事务序号顺序相同，出现该数据的块地址的缓存事务所对应的列向量的维度的值设为1，列向量的其他维度的值记为0；

步骤五中所述的向量的模的计算方式为：向量中每个向量值的平方值相加后的正平方根值；

步骤六中所述的初步分组间访问关联关系强度的计算方法为：分别找到每一个缓存事务中每一个数据的块地址所在的初步分组，得到该缓存事务对应的初步分组集合，将集合中的初步分组两两建立一次访问关联关系；统计得到的初步分组间建立访问关联关系的总数量为初步分组间访问关联关系强度；

步骤七中所述的将边依次加入初始化的数据访问关系图中的顺序为，按照初步分组间访问关联关系总数量从高到低的顺序。