买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国船舶重工集团公司第七0九研究所

摘要：本发明公开了一种面向关系型数据库版本快照的构建方法及查询方法。其中构建方法包括提取数据库的对象，获取对象的标识和对象内容；通过内容寻址算法将对象内容键值化，得到对象的内容寻址标识；建立对象树目录；将对象标识和对象内容寻址标识安插在叶子节点上，通过递归向上直到root节点为止，获取当前版本快照；数据发生变化时，获取新的版本快照，将所有版本快照集合组成快照库，并将对象标识、提交信息和对象内容寻址标识关联存储在数据库表内。通过对象标识查询对象对应的版本提交号，通过版本提交号得到对应版本快照及快照内各叶子节点信息，利用内容寻址标识关联的对象内容信息，得出版本快照内其它关联对象的内容。

主权项：1.一种面向关系型数据库版本快照的构建方法，其特征在于，包括：提取数据库内的对象，获取对象的标识和对象的内容；通过内容寻址算法将对象的内容键值化，得到对象的内容寻址标识；建立对象的树目录：对树目录进行分层，依次为第一层、第二层…和第n层，n为大于等于3的整数，其中，数据库对象的类别决定树目录的层数，root节点为树目录的第一层，用于区分不同的快照版本；第n层为叶子节点层，用于存储对象标识和对象的内容寻址标识，并且，第n－1层的每个节点对应256个叶子节点并进行编号为0，1，2…255；通过对象所属的类别和对象的标识得到对象对应的叶子节点存储位置，并进行存储，通过内容寻址算法得出第n－1层的节点对应的内容寻址标识，再通过递归向上操作的方式得到root节点进行提交，得到提交信息，并将对象的标识、提交信息和对象的内容寻址标识关联的存储关系型数据库表内，获取当前版本快照；当前快照的对象的内容发生变化时，复制当前版本快照库，将变化后的对象数据的内容通过寻址算法获取内容寻址标识，然后将对象标识和获取的内容寻址标识组成的键值对信息替换到副本对应位置的叶子节点上，再通过递归向上操作的方式得到root节点进行提交，并将对象的标识、提交信息和对象的内容寻址标识关联的存储关系型数据库表内，得到新的版本快照；将所有版本的快照集中在一起，形成用于对象数据标识检索的快照库；所述通过递归向上操作的方式得到root节点进行提交具体为：把上层节点所关联的下层节点信息当作上层节点的内容，获取上层节点的标识和内容寻址标识组成的键值对，并存储在相应节点上；从叶子节点开始，依次向上操作直到得到root节点的标识和内容寻址标识，并存储在root节点上为止。

全文数据：

权利要求：

百度查询： 中国船舶重工集团公司第七0九研究所 一种面向关系型数据库版本快照的构建方法及查询方法