首页>
外国专利>
A method for searching and storing objects in a database using space filling curves
A method for searching and storing objects in a database using space filling curves
展开▼
机译:一种使用空间填充曲线在数据库中搜索和存储对象的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method for storing map data in a database and a method of searching the database to find objects in a given area and to find objects nearest to a location. To generate the map data, a map plane is divided into a number of squares and the squares are numbered with spatial key numbers according to a space filling curve. Objects identifying places such as restaurants or hotels are placed in a main table of the database along with one of the spatial keys (object keys) intersecting an area of the map occupied by the object. A secondary table of the database is then created with one column including object keys corresponding to the main table, and other columns identifying ranges of spatial keys for objects identified by the object keys. To search the database to find objects in a given area, ranges of spatial keys are calculated for the given area and compared with ranges in the secondary table to identify object keys. The object keys identified are then used to obtain the desired objects from the main table.
展开▼