哈哈哈123457 2017-05-02 04:06 采纳率: 86%
浏览 1000
已采纳

关于sql外连接的运行步骤猜想，不知道对不对

sql的外连接 比如左连接 是不是第一步：先算出两表的笛卡尔集 第二步：再根据on的条件筛选出符合条件的数据 ，
第三步：再把左表被筛选掉没有显示的记录显示出来，右表的对应字段显示null

  • 写回答

4条回答 默认 最新

  • threenewbee 2017-05-02 04:20
    关注

    你的这个步骤从结果上看，是没问题的，但是这需要O(N^2)的复杂度
    现实中，我们把左右表放入hashtable然后排序后拉链匹配，这样只要O(LogN)的复杂度

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题？

悬赏问题

  • ¥15 用verilog实现tanh函数和softplus函数
  • ¥15 求京东批量付款能替代天诚
  • ¥15 slaris 系统断电后，重新开机后一直自动重启
  • ¥15 51寻迹小车定点寻迹
  • ¥15 谁能帮我看看这拒稿理由啥意思啊阿啊
  • ¥15 关于vue2中methods使用call修改this指向的问题
  • ¥15 idea自动补全键位冲突
  • ¥15 请教一下写代码，代码好难
  • ¥15 iis10中如何阻止别人网站重定向到我的网站
  • ¥15 滑块验证码移动速度不一致问题