METHOD AND APPARATUS FOR SEARCHING FOR CORRECTED B+ TREE NODES

摘要

The present invention provides a method and an apparatus for searching for corrected B+ tree nodes. The method includes the steps of: setting a search range including at least one key value on the basis of a user input; generating a pointer set consisting of pointers for searching for child nodes on the basis of the set search range; transmitting, in parallel, an I/O request using the generated pointer set; and searching data on nodes corresponding to an input request on the basis of the transmitted I/O request.