[发明专利]一种用于物联网数据更新的结构设计方法

权利要求书

1.一种用于物联网数据更新的结构设计方法,其特征在于运用在更新时尽量减少其中更新次数、延迟更新 、批量操作更新及多版本文件更新几种更的特点进行物联网数据的更新。

2.根据权利要求1其减少更新操作是容忍更新是减少更新次数,并不是每次更新都需要一个至上而下的删除操作和插入操作。

3.当一个对象的新位置没有移出原来的MBR，换句话说就是该对象还在同一个叶子节点内时，只要修改对应叶子节点的数据信息即可，不需要删除后插入，也不可能引起分裂和合并操作。

4.根据权利要求1其延迟更新既更新操作包括删除和插入两个步骤,迟更新也包括延迟删除和延迟插入两个方面；延迟删除的策略是将更新信息立即插入，而旧的对象信息不会立即删除，而是使用某种策略将未删除的索引信息缓存起来以便区新旧数据，直到缓冲区满或者其它情况下才进行删除操作。

5.根据权利要求1其批量操作是利用R树的特点，其中STLT (Small-Tree-Large-Tree) 技术，首先利用输入数据集建立一棵小R（Small tree）树，然后将小R树插入到原有的大R树（Large tree）中 GBI（Generalized Bulk Insertion）技术利用聚类算法将输入数据集分割为多个空间上接近的数据组，为每个数据组建立R树结构，最后将这些R树结构批量插入到目标R树中。

6. 根据权利要求1其多版本文件更新是根据Versioning文件系统保存被修改的文件之前的版本，来实现用户误操作以及系统错误后的数据恢复。

7.CVFS提出两种有效节省空间的version元数据结构，对于inodes和indirect blocks采用Journal-based元数据，而对于目录采用Multiversion B树，有效地节省了version占用的空间。