ABSTRACT
B+ Tree is a special balanced multiway tree with flexible structure and node pages linking to each other. It supports not only rapid random query, but also range query. But B+ Tree index cannot be directly migrated since data storage architecture is different in cloud environment. Based on the characteristics of cloud computing master-slave architecture and combined with the characteristics of the columnar storage in the cloud environment, this paper proposes an improved secondary index of B+ Tree. In this index, primary key still uses Key-Value style hash index, which can not only get high search efficiency, but also maintain load balance; other property columns will apply improved B+ Tree index, which can solve the problem of high time complexity when querying non-primary key and also support range query of non-primary key property.
