merge join pg伪代码
2024-10-18 19:30:23
Join {
get initial outer and inner tuples INITIALIZE
do forever {
while (outer != inner) { SKIP_TEST
if (outer < inner)
advance outer SKIPOUTER_ADVANCE
else
advance inner SKIPINNER_ADVANCE
}
mark inner position SKIP_TEST
do forever {
while (outer == inner) {
join tuples JOINTUPLES
advance inner position NEXTINNER
}
advance outer position NEXTOUTER
if (outer == mark) TESTOUTER
restore inner position to mark TESTOUTER
else
break // return to top of outer loop
}
}
}
最新文章
- EF架构~EF异步改造之路~让DbContextRepository去实现异步接口
- 2055 [ZJOI2009]假期的宿舍
- 转移大于2m的pdf文件到另外一个文件夹
- Struts2中ActionContext和ServletActionContext
- 破解 AD_CM#3
- C++中 类的构造函数理解(一)
- c++ string 拼接 int错误
- HDU1429+bfs+状态压缩
- 【CF】222 Div.1 B Preparing for the Contest
- Android webview 应用
- CF 277E Binary Tree on Plane (拆点 + 费用流) (KM也可做)
- NSJSONSerialization(category)的一个扩展类
- DS Scheduler 0.7 发布,Linux 调度系统 - 开源中国社区
- Linux学习-Linux历史(总结篇)
- 关于解决配置Tomact过程中出现的相关问题
- border-radius:50%和100%究竟有什么区别
- 419 JQuery and BootStrap
- Paxos协议超级详细解释+简单实例
- Codeforces Round #540 (Div. 3) A,B,C,D2,E,F1
- 线程安全-005-synchronized其他概念