mysql 判斷是否為子集

2021-10-16 20:39:05 字數 2782 閱讀 6171

一、問題

故事起源於乙個查詢錯漏率的報表:有兩個查詢結果,分別是報告已經新增的專案和報告應該新增的專案,求報告無遺漏率

何為無遺漏?即,應該新增的專案已經被全部新增

報告無遺漏率也就是無遺漏報告數占報告總數的比率

這裡以兩個報告示例(分別是已全部新增和有遺漏的報告)

首先,查出第乙個結果——報告應該新增的專案

然後,再查出第二個結果——報告已經新增的專案

select r.id as 報告id,i.project_id as 已新增專案 

以上就是我們要比較的結果集,不難看出報告44927是無遺漏的,而44930雖然專案數量一致,但實際是多新增了專案758,缺少了專案112,是有遺漏的報告

二、解決方案

從問題看,顯然是乙個判斷是否為子集的問題。可以分別遍歷已新增的專案和應該新增的專案,如果應該新增的專案在已新增的專案中都能匹配上,即代表應該新增的專案是已新增的專案子集,也就是無遺漏。

通過迴圈遍歷比較確實可以解決這個問題,但是sql**現笛卡兒積的交叉連線往往意味著開銷巨大,查詢速度慢,那麼有沒有辦法避免這一問題呢?

方案一:

借助於函式 find_in_set和group_concat, 首先認識下兩個函式

· find_in_set(str,strlist)

str: 需要查詢的字串

strlist:引數以英文」,」分隔,如 (1,2,6,8,10,22)

find_in_set 函式返回了需要查詢的字串在目標字串的位置

· group_concat( [distinct] 要連線的字段 [order by 排序字段 asc/desc  ] [separator '分隔符'] )

group_concat()函式可以將多條記錄的同一欄位的值,拼接成一條記錄返回。預設以英文『,』分割

但是,group_concat()預設長度為1024

所以,如果需要拼接的長度超過1024將會導致擷取不全,需要修改長度

set global group_concat_max_len=102400;

set session group_concat_max_len=102400;

從上述兩個函式介紹中,我們發現find_in_set和group_concat都以英文『,』分割(加粗標識)

所以,我們可以用group_concat將已新增專案的專案連線為乙個字串,然後再用find_in_set逐一查詢應新增專案是否都存在於字串

1、修改問題中描述中的sql,用group_concat將已新增專案的專案連線為乙個字串

select r.id,group_concat(i.project_id order by i.project_id,'') as 已新增專案列表 

2、用find_in_set逐一查詢應新增專案是否都存在於字串

3、過濾掉有遺漏的報告

4、我們的最終目標是求無遺漏率

方案二:

上述方案一雖然避免了逐行遍歷對比,但本質上還是對專案的逐一對比,那麼有沒有什麼方式可以不用對比呢?

答案當然是有的。我們可以根據統計數量判斷是否完全包含。

1、使用union all 將已新增專案與應新增專案聯表,不去重

從結果可以看出,專案同乙個報告下有重複的專案,分別代表了應該新增和已經新增的專案

2、根據聯表結果,統計報告重合的專案數量

3、將第二步的數量與應該新增的數量作比較,如果相等,則代表無遺漏

4、求出無遺漏率

離散題目3(判斷是否為子集)

離散題目3 time limit 1000ms memory limit 65536kb submit statistic problem description dayu在新的學習開始學習新的數學知識,一天dayu學習集合的時候遇到乙個問題,他有兩個集合a和b,他想知道a是不是b的子集。input...

mysql判斷是否為閏年

delimiter drop function if exists f is leay year create function f is leay year p year bigint returns int 11 begin declare v year int 0 不是閏年,1 是閏年 dec...

mysql 判斷字段是否為null

sql中有isnull方法,介紹如下 isnull 使用指定的替換值替換 null。語法isnull check expression replacement value 引數check expression 將被檢查是否為 null的表示式。check expression 可以是任何型別的。re...