终于,在前天把地图做出来了。
它是一个无限大的可自动扩充的地图。理论上它可以管理的区域为2^63 * 2^63 格。格这个单位可以是像素,格子,或者其他。
实现原理是树,使用树形结构从根一路扩展到树叶,自动搜索,自动添加节点。
每个地图区域的获得需要17个节点的搜索,效率上看似乎有些地方浪费了,不过可以从缓存方向解决这个不足。
地图的存储使用nosql数据库,所以它支撑这种存储方式。
终于,在前天把地图做出来了。
它是一个无限大的可自动扩充的地图。理论上它可以管理的区域为2^63 * 2^63 格。格这个单位可以是像素,格子,或者其他。
实现原理是树,使用树形结构从根一路扩展到树叶,自动搜索,自动添加节点。
每个地图区域的获得需要17个节点的搜索,效率上看似乎有些地方浪费了,不过可以从缓存方向解决这个不足。
地图的存储使用nosql数据库,所以它支撑这种存储方式。