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

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

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

  • 写回答

4条回答 默认 最新

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

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

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

报告相同问题？

悬赏问题

  • ¥15 回答4f系统的像差计算
  • ¥15 java如何提取出pdf里的文字？
  • ¥100 求三轴之间相互配合画圆以及直线的算法
  • ¥100 c语言，请帮蒟蒻写一个题的范例作参考
  • ¥15 名为“Product”的列已属于此 DataTable
  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
  • ¥15 自己瞎改改，结果现在又运行不了了