ITPUB论坛－专业的IT技术社区

登录 注册
ITPUB论坛－专业的IT技术社区»论坛 › ≡ 大数据与数据库 ≡ › Oracle开发 › ACM题(#2634 Collecting Stones)
1 ...34567891011
返回列表 发新帖
楼主: 〇〇
收藏 | 打印 上一主题 下一主题

[精华] ACM题(#2634 Collecting Stones)

[复制链接]
rollingpig
论坛徽章:
131
2006年度最佳技术回答 日期:2007-01-24 12:58:48福特 日期:2013-10-24 13:57:422014年新春福章 日期:2014-02-18 16:41:11马上有车 日期:2014-02-18 16:41:11马上有车 日期:2014-02-19 11:55:14马上有房 日期:2014-02-19 11:55:14马上有钱 日期:2014-02-19 11:55:14马上有对象 日期:2014-02-19 11:55:14马上加薪 日期:2014-02-19 11:55:142013年新春福章 日期:2013-02-25 14:51:24
101#
发表于 2011-4-14 17:24 | 只看该作者
976 1240 1512 1104 1360 1608
countColumn:0ms
8 576 1512 4896 286
joinColumn14:3ms
8 576 1656 7920 299
joinColumn85:8ms
YES m=1948 st1:222 st2:1104
finalJoin:9ms

976 1240 1512 1104 1360 1608
countColumn:0ms
8 576 14256 353808 121968
joinColumn14:228ms
8 576 14256 353808 121789
joinColumn85:490ms
YES m=1000 st1: 52 st2:948
finalJoin:494ms

使用道具 举报

回复
rollingpig
论坛徽章:
131
2006年度最佳技术回答 日期:2007-01-24 12:58:48福特 日期:2013-10-24 13:57:422014年新春福章 日期:2014-02-18 16:41:11马上有车 日期:2014-02-18 16:41:11马上有车 日期:2014-02-19 11:55:14马上有房 日期:2014-02-19 11:55:14马上有钱 日期:2014-02-19 11:55:14马上有对象 日期:2014-02-19 11:55:14马上加薪 日期:2014-02-19 11:55:142013年新春福章 日期:2013-02-25 14:51:24
102#
发表于 2011-4-14 17:26 | 只看该作者
hash join算法还真强。

不用hash, 纯join, 5W*5W需要数十秒，改为hashsize 10000之后，模拟hash join, 一秒内就完成了

使用道具 举报

回复
lugionline
论坛徽章:
8
玉兔 日期:2015-11-16 10:18:00铁扇公主 日期:2015-10-27 21:47:42九尾狐狸 日期:2015-12-11 22:31:15
103#
发表于 2011-4-14 18:56 | 只看该作者
CTE结果表做连接时慢而已，如果拆散path14, path85分别到临时表，最后再连接也仅仅0.5秒不到

这题应当没有什么其它思路了吧

使用道具 举报

回复
newkid
论坛徽章:
520
奥运会纪念徽章:垒球 日期:2008-09-15 01:28:12生肖徽章2007版:鸡 日期:2008-11-17 23:40:58生肖徽章2007版:马 日期:2008-11-18 05:09:48数据库板块每日发贴之星 日期:2008-11-29 01:01:02数据库板块每日发贴之星 日期:2008-12-05 01:01:03生肖徽章2007版:虎 日期:2008-12-10 07:47:462009新春纪念徽章 日期:2009-01-04 14:52:28数据库板块每日发贴之星 日期:2009-02-08 01:01:03生肖徽章2007版:蛇 日期:2009-03-09 22:18:532009日食纪念 日期:2009-07-22 09:30:00
104#
发表于 2011-4-14 22:10 | 只看该作者
原帖由 lugionline 于 2011-4-14 18:56 发表
CTE结果表做连接时慢而已，如果拆散path14, path85分别到临时表，最后再连接也仅仅0.5秒不到

这题应当没有什么其它思路了吧

既然你经常来ORACLE版混，不如弃暗投明，改用ORACLE吧？

使用道具 举报

回复
newkid
论坛徽章:
520
奥运会纪念徽章:垒球 日期:2008-09-15 01:28:12生肖徽章2007版:鸡 日期:2008-11-17 23:40:58生肖徽章2007版:马 日期:2008-11-18 05:09:48数据库板块每日发贴之星 日期:2008-11-29 01:01:02数据库板块每日发贴之星 日期:2008-12-05 01:01:03生肖徽章2007版:虎 日期:2008-12-10 07:47:462009新春纪念徽章 日期:2009-01-04 14:52:28数据库板块每日发贴之星 日期:2009-02-08 01:01:03生肖徽章2007版:蛇 日期:2009-03-09 22:18:532009日食纪念 日期:2009-07-22 09:30:00
105#
发表于 2011-4-14 22:12 | 只看该作者
原帖由 rollingpig 于 2011-4-14 17:26 发表
hash join算法还真强。

不用hash, 纯join, 5W*5W需要数十秒，改为hashsize 10000之后，模拟hash join, 一秒内就完成了

猪很牛，自己用JAVA实现HASH JOIN?
SQL的缺点是不能深度优先，得到了一个答案也不能马上停下来。

使用道具 举报

回复
〇〇
论坛徽章:
407
紫蛋头 日期:2012-05-21 10:19:41迷宫蛋 日期:2012-06-06 16:02:49奥运会纪念徽章:足球 日期:2012-06-29 15:30:06奥运会纪念徽章:排球 日期:2012-07-10 21:24:24鲜花蛋 日期:2012-07-16 15:24:59奥运会纪念徽章:拳击 日期:2012-08-07 10:54:50奥运会纪念徽章:羽毛球 日期:2012-08-21 15:55:33奥运会纪念徽章:蹦床 日期:2012-08-21 21:09:51奥运会纪念徽章:篮球 日期:2012-08-24 10:29:11奥运会纪念徽章:体操 日期:2012-09-07 16:40:00
106#
 楼主| 发表于 2011-4-15 06:28 | 只看该作者
java有hashmap,stl也有

使用道具 举报

回复
colin_cat
论坛徽章:
20
2011新春纪念徽章 日期:2011-01-04 10:26:432014年新春福章 日期:2014-02-18 16:44:082013年新春福章 日期:2013-02-25 14:51:24ITPUB十周年纪念徽章 日期:2011-11-01 16:25:51灰彻蛋 日期:2011-08-23 16:25:29ITPUB官方微博粉丝徽章 日期:2011-06-30 10:17:04茶鸡蛋 日期:2011-06-25 10:32:312011新春纪念徽章 日期:2011-02-18 11:43:332011新春纪念徽章 日期:2011-02-18 11:42:502011新春纪念徽章 日期:2011-02-18 11:42:50
107#
发表于 2011-4-26 10:44 | 只看该作者
好玩

使用道具 举报

回复

1 ...34567891011
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

TOP技术积分榜 社区积分榜 徽章 团队 统计 知识索引树 积分竞拍 文本模式 帮助
  ITPUB首页 | ITPUB论坛 | 数据库技术 | 企业信息化 | 开发技术 | 微软技术 | 软件工程与项目管理 | IBM技术园地 | 行业纵向讨论 | IT招聘 | IT文档
  ChinaUnix | ChinaUnix博客 | ChinaUnix论坛
CopyRight 1999-2011 itpub.net All Right Reserved. 北京盛拓优讯信息技术有限公司版权所有　联系我们 未成年人举报专区　
京ICP备16024965号-8 　北京市公安局海淀分局网监中心备案编号：11010802021510　广播电视节目制作经营许可证：编号（京）字第1149号   
快速回复 返回顶部 返回列表