Index tree search and index tree search computer

摘要

An index tree search method by a computer for searching an index tree contained in a database provided by the computer, processors executing multiple threads, and a memory, the index tree search method comprising: a first step of assigning search areas to the index tree to the multiple threads by the computer; a second step of receiving a search key by the computer; a third step of selecting by the computer a thread corresponding to the received search key; and a fourth step of searching the index tree with the selected thread using the received search key by the computer.