Patent ID: 10049164

Abstract:
Provided is a multidimensional-range search apparatus (10) including: an acquisition unit (11) that acquires a target index key indicating arbitrary point on a space-filling curve; an extraction unit (12) that extracts prefix data capable of indicating a bit string of an index key included in an unsearched section on the space-filling curve on the basis of a bit string of the target index key; a determination unit (13) that determines overlapping of an inquiry section of a multidimensional-range search and a prefix section on the space-filling curve which is indicated by the prefix data; a specification unit (14) that specifies, as a search point, an index key indicating a minimum point or a maximum point in an overlap section in which the inquiry section overlaps the prefix section, which is closest to the target index key on the space-filling curve, and which is determined to overlap the inquiry section by the determination unit; and a search unit (15) that searches an index storage unit (16) for page information corresponding to the index key specified as the search point.