METHOD AND APPARATUS FOR DIVIDING NODE OF MULTIWAY SEARCH TREE BASED ON INTEGRATED MOVING AVERAGE

摘要

A method and an apparatus for dividing nodes of a multiway search tree, based on an integrated moving average, are provided. When a record is inserted into the nodes, the integrated moving average can be renewed based on the order of the record which is inserted. When the value of the integrated moving average is high, efficiency of saving space which is used for the multiway search tree can be enhanced by saving more records on a left division node from the nodes which are divided, and the height of the multiway search tree can be reduced.