免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 13586 | 回复: 55
打印 上一主题 下一主题

[算法] 请如下实际问题用什么算法恰当,谢谢! [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2008-06-16 09:38 |只看该作者 |倒序浏览
实时记录大量车辆牌照,把该信息存入内存中,便于查询。因为是实时在查询同时有插入和删除,请问用二叉树好,还是其它好?如双向双循环链表。谢谢!

论坛徽章:
0
2 [报告]
发表于 2008-06-16 09:48 |只看该作者
用数据库好

论坛徽章:
0
3 [报告]
发表于 2008-06-16 09:49 |只看该作者
插入和删除的时候是否要进行查找,如果要,用红黑树比较好。

论坛徽章:
0
4 [报告]
发表于 2008-06-16 10:01 |只看该作者
楼主说信息量很大

如果足够大,估计可能需要作负载均衡

基于以上假设,我觉得还是用数据库来的简单

论坛徽章:
0
5 [报告]
发表于 2008-06-16 10:19 |只看该作者
自己懒得写算法就用数据库...

论坛徽章:
0
6 [报告]
发表于 2008-06-16 10:26 |只看该作者
原帖由 net_robber 于 2008-6-16 09:48 发表
用数据库好

实时性很高,数据库不行的。我还得把数据库中的数据导入内存中。

论坛徽章:
0
7 [报告]
发表于 2008-06-16 10:28 |只看该作者
原帖由 cugb_cat 于 2008-6-16 09:49 发表
插入和删除的时候是否要进行查找,如果要,用红黑树比较好。

在插入和删除的同时很有可能要查找。请问红黑树是什么?谢谢!

论坛徽章:
0
8 [报告]
发表于 2008-06-16 10:28 |只看该作者
都用数据库了,为什么还要把数据导入内存???

吧查找对比的工作交给数据库作吧,我们只要结果

论坛徽章:
0
9 [报告]
发表于 2008-06-16 10:29 |只看该作者

有没有高手能说说呀

请不要随便灌水哦,多谢!

论坛徽章:
0
10 [报告]
发表于 2008-06-16 11:17 |只看该作者

红黑树是二叉平衡树的一种

你这样的应用应该是用二叉树来管理数据的了. 相对于链表来说, 二叉树的效率要高很多.
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP