The invention discloses a
data structure. The
data structure comprises a property dimension set. Through the
data structure, a readable storage medium storing a data structure program can respond to multi-
user space query, a multi-dimension query request is processed quickly and efficiently, the extendibility of the readable storage medium is enhanced, and memory resource expenditure is reduced for a
service provider and users. The invention furthermore discloses a method for
processing an external multi-user query request based on the data structure. Through the method, diversified query demands of a large number of users can be correctly reflected, the blank of multi-
user space query
processing in a
data outsourcing scene is filled up, and the query
processing efficiency and
service quality of the
service provider are improved. The invention furthermore discloses a
verification method. Through the
verification method, the authenticity,
correctness and integrity of multi-
user space query can be verified at the same time, and the reliability of data, used by the users, of the
service provider is ensured. In the
data outsourcing scene, the invention furthermore provides a multi-user space query
verification method according to user preferences, an application device and a query
verification system.