如何在大量无序数据中(实际应用中有几百万条数据吧),快速查找到自己所需的那几行数据(本人100%结贴率
具体需求是这样,
三维地球的动态加载(类似 Google earth),每在三维界面上操作一次,就获取一次屏幕四角坐标,以此来从数据源中获取数据。
我的考虑是 因为在三维界面上的操作很频繁 所以不能随时查询数据库,我就考虑把数据缓存到本地 xml文件中,
进入程序事件把xml读入 本机内存中的 dataset.
然后每一次操作 都开一个线程来遍历 dataset 查找所需数据。
问题是 数据量小的话 这样很好用。(我自己测试 10W级别左右 性能还行)
但是如果数据上 百万行 或者千万行的时间 该用什么样子的方式来 查找?
还有像明白 Google earth 的流加载方式是如何实现的。
大伙 帮忙讨论下 看看 有什么好的方法没。 共同提高
在现实应用中 太容易碰到 大量数据了。