问一个算法的问题~

[clglj]

比如在页面或者从浏览器上传几万条数据
然后到数据库去查看有没有相应的记录 如果有就正常
如果没有就是盘盈 如果数据库中有而提交的数据中没有的话
就是盘亏
这个操作要怎么做比较好 大家来讨论一下
我自己的想法
一个是把数据一条一条的和数据库中的对比查询 这样的话如果查到了就是正常
并且修改数据库中的一个标志位 正常 如果没有的话 就把这个数据插入到数据库中去 标志位为盘盈
初始的标志位为盘亏 这样的话 就是要进行很多次的数据库操作 然后再把这些数据读出来.

第二种做法是把数据库中所有满足条件的数据读出来 然后再内存中进行对比
可是几万条的数据放到内存中不知道会不会很慢 然后就是对比的算法.
最简单的就是遍历循环对比,这样的话算法的复杂度比较高不太可取.
以前学数据结构的时候记得好像有比较好的算法 可是现在都忘了
不知道各位有什么比较好的办法没有 因为是用B/S加struts做的所以需要较高的性能

[clglj]

呵呵 这个好像不错。。
大家还有什么比较好的算法

[hehesmile]

用select只取出主键，就是你所说的要进行比较的部分，再做一个标志位，表示你所说的状态，选出的内容按一定的次序（主键升或降）．你要上传进行比较的数据也要与select出的数据有相同的顺序，然后利用类似于归并算法的方法，进行标志状态的修改，然后根据标志去处理后续工作．时间复杂度也就是：Ｏ（Ｍ＋Ｎ）｛Ｍ＝ＳＥＬＥＣＴ出的数据的长度，Ｎ＝上传数据的长度｝＋［ＬＯＧＮ＋ＬＯＧＭ］｛此为排序时间最佳的复杂度｝．类似的归并排序算法，可以参考，清华大学严蔚敏（C,或ＰＡＳＣＡＬ）版数据结构，线性表一章．

[hehesmile]

修证: 写的时候一粗心,排序的最佳复杂度写错了,应该是NlogN +MlogM