[发明专利]一种结构化数据版本管理方法与系统

权利要求书

1.一种结构化数据版本管理方法与系统，其特征在于：包括以下步骤：

S1：建立以ID为头结点的倒排索引，所述倒排索引使用链表结构，每个索引链上的第一个节点为最新版本的数据，后续节点上版本依次降低；

S2：根据写入的ID在倒排索引的ID中找到数据ID所在位置；

S3：获取数据所在位置中的Version与SHA256；

S4：计算当前数据的SHA256，并与版本库中当前最新版本的SHA256进行比较；

S5：若相同则忽略，不同则进入下一步；

S6：插入新版本数据，先获取头部数据版本N作为head，然后将头部数据版本N+1作为生成新数据版本，并重新赋予head，再将新数据版本插入到倒排索引头部；

S7：需要获取最新数据时，从ID中找到数据ID所在位置；

S8：定位数据所在目标数据ID的索引版本节点，直接获取首节点的数据，指针只需要移动一步；

S9：当需要获取历史版本数据时，则指针从首节点的数据向后继续移动至目标版本数据，取出目标数据版本的数据。

2.根据权利要求1所述的一种结构化数据版本管理方法与系统，其特征在于：所述倒排索引链表的长度可根据版本的数量进行限制。

3.根据权利要求1所述的一种结构化数据版本管理方法与系统，其特征在于：所述数据版本的结构包括数据ID、当前最新的数据版本号Version、最新数据入版本库的时间戳TS、当前最新数据的数据指纹。

4.根据权利要求3所述的一种结构化数据版本管理方法与系统，其特征在于：所述当前最新数据的数据指纹通过SHA256方式进行计算，所述SHA256的计算方法：将所有数据按字段排序后用“+”隔开，计算SHA256值，若数据为复杂嵌套数据，则下级数据结构中的字段也要进行一次排序，排序规则遵循Alpha Beta。

5.一种结构化数据版本管理系统，其特征在于：包括

数据版本储存和索引模块，用于建立以ID为头结点的倒排索引，所述倒排索引使用链表结构，每个索引链上的第一个节点为最新版本的数据，后续节点上版本依次降低；

数据版本生成写入模块，用于据写入的ID在倒排索引的ID中找到数据ID所在位置，获取数据所在位置中的Version与SHA256，计算当前数据的SHA256，并与版本库中当前最新版本的SHA256进行比较，若相同则忽略，不同则为插入新版本数据，先获取头部数据版本N作为head，然后将头部数据版本N+1作为生成新数据版本，并重新赋予head，再将新数据版本插入到倒排索引头部；

数据版本快速访问模块，用于获取最新数据时，从ID中找到数据ID所在位置，定位数据所在目标数据ID的索引版本节点，直接获取首节点的数据，指针只需要移动一步，需要获取历史版本数据时，则指针从首节点的数据向后继续移动至目标版本数据，取出目标数据版本的数据。

6.根据权利要求5所述的一种结构化数据版本管理系统，其特征在于：所述数据版本生成写入模块包括

查找模块一，用于根据写入的ID在倒排索引的ID中找到数据ID所在位置；

获取模块一，用于获取数据所在位置中的Version与SHA256；

计算比较模块，用于计算当前数据的SHA256，并与版本库中当前最新版本的SHA256进行比较；

判断模块，用于判断计算比较模块比较结果，若相同则忽略，不同则为插入新版本数据；

倒排模块，用于对插入新版本数据，先获取头部数据版本N作为head，然后将头部数据版本N+1作为生成新数据版本，并重新赋予head，再将新数据版本插入到倒排索引头部。

7.根据权利要求5所述的一种结构化数据版本管理系统，其特征在于：所述数据版本快速访问模块包括

查找模块二，用于获取最新数据时，从ID中找到数据ID所在位置；

获取模块二，用于定位数据所在目标数据ID的索引版本节点，直接获取首节点的数据，指针只需要移动一步；

获取模块三，用于需要获取历史版本数据时，则指针从首节点的数据向后继续移动至目标版本数据，取出目标数据版本的数据。