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.