An improved static B+ tree index adaptive to cloud environment for analytic application

Mingxiang Wan & Chunshao Ren

Key Lab of Broadband Wireless Communication and Sensor Network Technology, Nanjing University of Posts and Telecommunication, Ministry of Education. Nanjing, China

Dengyin Zhang

Sci-tech Park of Internet of Things, Nanjing University of Posts and Telecommunication, Nanjing 210003, China

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 ...

Get Environmental Science and Information Application Technology now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.