12 / 2 页下一页

论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2007-10-18 18:07 |只看该作者 |倒序浏览

QQ数据库的用户信息表现在有5亿多条记录，现在请给出怎么样设计，使通过QQ号码查询QQ用户信息的速度更快。。用怎么样的算法算出查询大概需要多少的系统开销。。

关键是如何在最快的时间内检索出数据

文库|博客

1980116

白手起家

论坛徽章:: 0

2楼 [报告]

发表于 2007-10-18 18:23 |只看该作者

回复 #1 1980116 的帖子

自己顶一个

数据结构和算法是何等的重要啊

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

cugb_cat

版主

论坛徽章:: 0

3楼 [报告]

发表于 2007-10-18 18:27 |只看该作者

你是要设计数据库还是写C程序来从文本文件中检索？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

1980116

白手起家

论坛徽章:: 0

4楼 [报告]

发表于 2007-10-18 20:45 |只看该作者

回复 #3 cugb_cat 的帖子

主要是设计数据库，以支持在最短的时间内检索出数据

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

xB1ue

白手起家

论坛徽章:: 0

5楼 [报告]

发表于 2007-10-18 20:54 |只看该作者

显然数据库不是一张表，不然再怎么优化都玩完

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

wuqing

小富即安

论坛徽章:: 0

6楼 [报告]

发表于 2007-10-18 21:40 |只看该作者

原帖由 1980116 于 2007-10-18 18:07 发表
QQ数据库的用户信息表现在有5亿多条记录，现在请给出怎么样设计，使通过QQ号码查询QQ用户信息的速度更快。。用怎么样的算法算出查询大概需要多少的系统开销。。

关键是如何在最快的时间内检索出数据

采用数据仓库
按照QQ的数位和数值，采用平衡二叉数，先查出该号段在哪个查询数据库中，然后发送给该数据库去查。控制每个数据库记录在可接收的范围。

按照你说的，5亿条，假如每个数据库放1百万条用户记录，在不考虑冗余的情况下500台数据库服务器可以满足要求。把整个号码段分成512份，配置512台服务器，应该就很容易实现快速查找了。
1、要确认一个号码的区段，2^9=512，最坏的情况9次就可以匹配。
2、然后到指定的归属数据库中找，现在的大型数据库在1百万条记录中找一条记录的时间不长吧