Global Index Oriented Non-Shard Key for Multi-tenant Database

For SaaS applications, multi-tenant data storage can be mixed to make full use of storage resources, which makes the single tenant´s data may be spread across multiple data nodes. For queries based on shard key, they can be located directly to the relevant nodes. However, for queries based on non-shard key, they need to implement a global parallel retrieval even if there are indices on the conditions. In response to these issues, the paper introduces global index to multi-tenant data storage model. By publishing tenant´s the local index to establish and maintain a global index entries, it can reduce the number of computing nodes involved in the query operation. Experiments and analysis shows that the global index effectively reduces the resource usage of parallel search operation to improve the query efficiency.