[发明专利]多用户空间查询下实现并使用MRS树数据结构

摘要

本发明公开了一种数据结构，它包括一组属性维度集，使得存储有该数据结构程序的可读存储介质能够响应于多用户空间查询，并快速、高效地处理多维度查询请求，增强所述可读存储介质的可扩展性，减少服务提供商和用户的内存资源开销；还公开了一种基于所述数据结构处理外部多用户查询请求的方法，能够正确反映大量用户的多样化查询需求，填补数据外包场景下针对多用户空间查询处理的空缺，提升服务提供商查询处理效率和服务质量；还公开了一种验证方法，能够对多用户空间查询同时进行真实性、正确性和完整性验证，保障用户使用服务提供商的数据可靠性；在数据外包场景下，还提供一种面向用户偏好的多用户空间查询验证方法、使用装置和查询验证系统。

主权项

一种生成数据结构的方法，该数据结构存储于可读存储介质，其特征在于：该数据结构包括叶子节点、内部节点和根结点，叶子节点与内部节点连接，内部节点与根结点连接，在叶子节点和内部节点中分别包含有属性维度集，形成MRS树数据结构；所述的方法，使用程序、程序输入装置和程序运行装置实现所述MRS树数据结构，它包括：实现在叶子节点添加属性维度集，实现在内部节点添加属性维度集，进一步包括：(1)第一步，使用可读存储介质输入装置输入所述程序，所述程序承载有至少两个属性维度集的信息数据；(2)第二步，在可读存储介质中选定一个叶子节点数据结构保存装置，保存第一属性维度集的信息数据；并在可读存储介质中选定一个内部节点数据结构保存装置，保存第二属性维度集的信息数据。