Multi-tenant Main Memory Index Tree with Shared Structure
Lida Zou, Qingzhong Li, Lanju Kong · TELKOMNIKA (Telecommunication Computing Electronics and Control) · 2016
Multi-tenant main memory index is an important tool to accelerate data access to software as a service. Establishing main memory indexes for each tenant occupies lots of memory space and results in performance bottleneck. The data schemas and access patterns of different tenants are similar, which provides the conditions for tenants storing their index entries with shared structure in main memory. In the paper, the designed structure of main memory index puts the indexes of different tenants on one tree to achieve the effects of saving memory space. Meanwhile, tenant placement algorithm in the cloud is proposed. Its places the tenants with similar indexes on the same node to further optimize the main memory space.