论坛徽章:: 0

电梯直达

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

发表于 2006-12-20 14:12 |只看该作者 |倒序浏览

某公司笔试题

1. 两个表,都1000W的数据,left join会不会挂? 如果数据量再大,怎么优化?

2. 一个数据文件，每条记录内容包括：时间、IP地址、关键词。记录是无序排列的，条数超过2000万条。
要求是按检索词排序,并保持时间,IP地址和关键词保持原来的关联...
设计一个程序实现这个功能,并分析时间复杂度和空间复杂度...
硬盘足够大..内存1G

那位大能给个答案？

文库|博客

rf123

白手起家

论坛徽章:: 0

2楼 [报告]

发表于 2006-12-20 17:21 |只看该作者

先帮你顶

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

yueliangdao0608

广告杀手

论坛徽章:: 0

3楼 [报告]

发表于 2006-12-20 18:00 |只看该作者

mark

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

yejr

版主

论坛徽章:: 0

4楼 [报告]

发表于 2006-12-20 21:07 |只看该作者

原帖由 wsandzdm 于 2006-12-20 14:12 发表
某公司笔试题

1. 两个表,都1000W的数据,left join会不会挂? 如果数据量再大,怎么优化?

2. 一个数据文件，每条记录内容包括：时间、IP地址、关键词。记录是无序排列的，条数超过2000万条。
要求是按检索词 ...

1. 可能会挂,也可能不会,看索引以及查询条件等.
优化的方法有很多种,具体看手册,主要是索引和缓存等
2. 我不懂...

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

chenix

丰衣足食

论坛徽章:: 0

5楼 [报告]

发表于 2006-12-21 09:04 |只看该作者

回复 1楼 wsandzdm 的帖子

“按检索词排序”，检索词指的是关键词吧，排序规则是按字典序么？

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

james.liu

家境小康

论坛徽章:: 0

6楼 [报告]

发表于 2006-12-21 16:14 |只看该作者

原帖由 wsandzdm 于 2006-12-20 14:12 发表
某公司笔试题

1. 两个表,都1000W的数据,left join会不会挂? 如果数据量再大,怎么优化?

2.一个数据文件，每条记录内容包括：时间、IP地址、关键词。记录是无序排列的，条数超过2000万条。
要求是按检索词排序,并保持时间,IP地址和关键词保持原来的关联...
设计一个程序实现这个功能,并分析时间复杂度和空间复杂度...
硬盘足够大..内存1G

1：可能，看查询条件，索引，表格优化程度和字段内容

2：采用lucene，，，保证比公司最牛人写的速度快，效率高。查询速度肯定在1秒内完成。
至于复杂度计算，那就参考lucene。

硬件无需那么大，内存也不一定要1g，，当然多了索引快。