我正在寻找关于存储地图的理想数据库或数据结构的建议。本质上,图由“方式”,其是例如道路,路径等途径包含节点(其具有纬度和经度坐标,以及有时的高度。)地理(地图)数据的理想数据库
任何这样的数据库或结构:
应该能够找到在边框中迅速(毫秒)
可选,不应该大大放慢时,大量节点都是在边框与少数节点的所有节点,或者如果边框太大
应该能够找到直接连接的节点:例如它连接两种方式
节点可以只读
要紧凑(避免了浪费空间) - 我正在寻找适合地图英国为小于1 GB。我有一个卫星导航,它可以在SD卡上占用大约800 MB的空间。
我在想最初的四叉树存储方式。但是一个快速实现是棘手的,它们不适用于单个节点。所有节点都可以放在最小的bbox中。
(我故意使用开放街道地图相同的术语,因为我打算使用这些数据。)
我开始对这个问题的赏金。 – 2010-10-05 13:51:15