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 O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.