面向JSON数据增量式版本管理的字段粒度存储布局优化方法

本发明提供一种面向JSON数据增量式版本管理的字段粒度存储布局优化方法，涉及数据版本管理术领域。该方法包括：S1、构建支持字段粒度物化的存储图模型；S2、根据存储图模型，将版本图转换为具有最小化总存储开销的存储图；S3、若最小化的总存储开销小于存储空间约束，则对所有版本从字段粒度和版本粒度两个层面执行优化操作，生成用于优化存储图的候选变动边集集合；S4、引入用户访问偏好作为调节因子，评估所有的变动边集的价值；S5、按照价值从大到小在不破坏存储空间约束的情况下，将变动边集依次添加到存储图上以更新存储图。采用本发明能够在保证总存储开销小于存储空间约束的同时正确适应用户对完整版本查询和对特定字段的历史查询的偏好。