Dynamic In-Page Logging for B⁺-tree Index


Unlike database tables, {rm B}^{+}-tree indexes are hierarchical and their structures change over time by node splitting operations, which may propagate changes from one node to another. The node splitting operation is difficult for the basic In-Page Logging (IPL) scheme to deal with, because it involves more than one node that may be stored separately in different flash blocks. In this paper, we propose Dynamic IPL B^{+}hbox{-}tree (dhbox{-}IPL B^{+}hbox{-}tree in short) as a variant of the IPL scheme tailored for flash-based {rm B}^{+}-tree indexes. The dhbox{-}IPL B^{+}hbox{-}tree addresses the problem of frequent log overflow by allocating a log area in a flash block dynamically. It also avoids a page evaporation problem, imposed by the contemporary NAND flash chips, by introducing ghost nodes to dhbox{-}IPL B^{+}hbox{-}tree. This simple but elegant design of the dhbox{-}IPL B^{+}hbox{-}tree provides significant performance improvement over existing approaches. For a random insertion workload, the dhbox{-}IPL B^{+}hbox{-}tree outperformed a {rm B}^{+}-tree with the plain IPL scheme by more than a factor of two in terms of page write and block erase operations.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE :Distributed Interference Alignment for Multi-Antenna Cellular Networks With Dynamic Time Division Duplex - 2018ABSTRACT:During this letter, we have a tendency to propose a distributed interference alignment (DIA)
PROJECT TITLE :PRUNE: Dynamic and Decidable Dataflow for Signal Processing on Heterogeneous Platforms - 2018ABSTRACT:The majority of latest mobile devices and private computers are based mostly on heterogeneous computing platforms
PROJECT TITLE :Pixel Binning for High Dynamic Range Color Image Sensor Using Square Sampling Lattice - 2018ABSTRACT:We propose a brand new pixel binning theme for color image sensors. We minimized distortion caused by binning
PROJECT TITLE :Market Mechanisms for Dynamic Spectrum Access (DSA) - 2018ABSTRACT:This Project applies basic market-based approaches to the matter of (wireless) spectrum sharing between a licensed primary user (PU) and an unlicensed
PROJECT TITLE :Dynamic Decode-and-Forward Based Cooperative NOMA With Spatially Random Users - 2018ABSTRACT:Non-orthogonal multiple access (NOMA) could be a promising spectrally-economical multiple access technique for the fifth

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry