摘要 |
PROBLEM TO BE SOLVED: To reduce the number of partial space regions overlapping with a retrieval region and to perform retrieval at a high speed by reducing free regions inside the partial space regions, in a multi-dimensional index method of dividing a multi-dimensional space into the partial space regions and storing the partial space regions in a node.SOLUTION: For one or more partial space regions in a multi-dimensional index, an enlargement value for the time of storing space data is calculated respectively, and when the enlargement value becomes equal to or larger than a threshold, a new partial space region for including at least space data is generated. |