基于树结构双时态JSON数据模型及算法

A Tree-based Dual Temporal JSON Data Model and Algorithm

针对目前JSON无法记录时变数据变化轨迹问题,提出一种基于树结构双时态JSON数据模型。在传统JSON文档里引入事务时间和有效时间得到双时态JSON模型,模型中时变数据由时态版本节点管理。提出双时态JSON模型到文档转换算法,保证转换中时变数据时间顺序。通过实验比较双时态JSON文档与单时态JSON和文档快照对双时态信息存储性能,结果表明,数据中时间差异情况所占比例较多时,双时态JSON模型存储性能更好。双时态JSON模型不仅扩展JSON文档时间维度,还减少存储时变数据所需空间,具有较高实际应用价值。

To address the limitation of JSON in capturing the trajectory of time-varying data,a dual temporal JSON data model based on tree structure is proposed.The dual temporal JSON model is introduced by incorporating transaction and effective times into traditional JSON documents,with the time-varying data managed by temporal version nodes.An algorithm for converting from the dual temporal JSON model to a document format is proposed,ensuring the temporal sequence of the time-varying data during the conversion process.The experiments were conducted to compare the storage performance of dual temporal JSON documents with both single temporal JSON and document snapshots for dual-temporal information.The results demonstrate that the dual temporal JSON model shows superior storage performance when there is a high proportion of time differences within the data.Consequently,the dual temporal JSON model not only extends the temporal dimension of JSON documents but also reduces the space required to store time-varying data,which has significant practical application value.