PARTITION MANAGEMENT IN A PARTITIONED, SCALABLE, AND AVAILABLE STRUCTURED STORAGE

摘要

PARTITION MANAGEMENT FOR A SCALABLE, STRUCTURED STORAGE SYSTEM IS PROVIDED.THE STORAGE SYSTEM PROVIDES STORAGE REPRESENTED BY ONE OR MORE TABLES, EACH OF WHICH INCLUDES ROWS THAT REPRESENT DATA ENTITIES.A TABLE IS PARTITIONED INTO A NUMBER OF PARTITIONS, EACH PARTITION INCLUDING A CONTIGUOUS RANGE OF ROWS.THE PARTITIONS ARE SERVED BY TABLE SERVERS AND MANAGED BY A TABLE MASTER.LOAD DISTRIBUTION INFORMATION FOR THE TABLE SERVERS AND PARTITIONS IS TRACKED, AND THE TABLE MASTER DETERMINES TO SPLIT AND/OR MERGE PARTITIONS BASED ON THE LOAD DISTRIBUTION INFORMATION.