DATABASE METHOD FOR B+ TREE BASED ON PRAM

There is provided a Database method for a B+ tree based on a PRAM. The database method is characterized of dividing each node into area 1 and area 2; inserting/retrieving/deleting a certain key value for the each node. Inserting a key value is characterized of firstly inserting a new key value to ar...

Full description

Saved in:
Bibliographic Details
Main Authors CHOI GYU SANG, LEE IN GYU, ON BYUNG-WON
Format Patent
LanguageEnglish
Published 06.08.2015
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:There is provided a Database method for a B+ tree based on a PRAM. The database method is characterized of dividing each node into area 1 and area 2; inserting/retrieving/deleting a certain key value for the each node. Inserting a key value is characterized of firstly inserting a new key value to area 2, if area 2 in the node is not in a full state. Retrieving a key value is characterized of identifying whether the node is a leaf node; and if the node is a leaf node, retrieving area 1 and area 2 sequentially. Deleting a key value is characterized of: merging area 1 and area 2 in the node; and deleting a key value in the merged node. Therefore, the present disclosure provides advantages of enhancing durability and data processing capability.
Bibliography:Application Number: US201214235001