摘要 |
PROBLEM TO BE SOLVED: To remove a synchronous waiting time of search processing generated in insertion processing in a B+ tree index.SOLUTION: A B+ tree index processing method that a B+ tree index processing apparatus executes for processing B+ tree indices stored in a B+ index storage unit includes: creating, when a key is inserted in a node in the B+ tree index, an object node copy that is a copy of an object node identified as the object node in which the key is inserted, and inserting the key in the object node copy; replacing, using an ATOMIC command, a pointer of a host node of the object node so as to temporarily refer to an adjacent node that is a same hierarchy as the object node and is adjacent to one side; replacing, using the ATOMIC command, a pointer from the adjacent node to the object node so as to refer to the object node copy; and replacing, using the ATOMIC command, the pointer of the host node that has been temporarily replaced to refer to the adjacent node, so as to refer to the object node copy. |