接手Minimap需要解决的一系列问题
2012-03-01 22:10 波兰特之海 阅读(231) 评论(0) 收藏 举报今天算是正式开始了解奎童靴的Minimap模块,发现这个模块真是挺有趣的。
首先,其涉及到了大规模海量数据处理,由于地图数据的庞大性,比如一个欧洲的
数据,就有将近100G的数据量,因此,因此很多高级的东西就可以用上了。比如
Hadoop分布式计算,加速数据的编译过程。
其实,晚饭前跟奎童靴讨论的采用数据库建索引的过程,也可以很大的减少编译的时间。
但其中的一个难点是优化数据库建索引的过程。还有就是索引产生的数据大小量的控制。
看来得好好学学数据库的知识。此外,讨论中还说道B数,四叉树之类的,也需要进一步
提高数据结构,尤其是树方面的基础知识。
另外,就是polygon的merge之类的耗时的算法部分,该部分的算法还是占了很大的时间,
因此需要重点关注一下。其中有一个叫做啥的经典算法,用来裁剪多边形的,需要稍微
了解一下。
还有当然就是编译数据的程序是Java写的,用了很多外面的库,看看还得花点时间看看
这部分代码哈~
浙公网安备 33010602011771号