เรามีฐานข้อมูลพร้อมตารางที่มีการนำเข้าค่าจากระบบอื่น มีคอลัมน์เพิ่มอัตโนมัติและไม่มีค่าที่ซ้ำกัน แต่มีค่าที่หายไป ตัวอย่างเช่นการเรียกใช้แบบสอบถามนี้:

select count(id) from arrc_vouchers where id between 1 and 100

ควรคืนค่า 100 แต่ส่งกลับ 87 แทน มีคำถามใดบ้างที่ฉันสามารถเรียกใช้ที่จะคืนค่าของตัวเลขที่หายไป ตัวอย่างเช่นอาจมีระเบียนสำหรับ id 1-70 และ 83-100 แต่ไม่มีระเบียนใดที่มี id เป็น 71-82 ฉันต้องการส่งคืน 71, 72, 73 ฯลฯ

เป็นไปได้หรือไม่

ปรับปรุง

ConfexianMJS ให้คำตอบที่ดีกว่ามาก ในแง่ของประสิทธิภาพ

คำตอบ (ไม่เร็วที่สุด)

นี่คือเวอร์ชันที่ใช้งานได้กับตารางทุกขนาด (ไม่ใช่แค่ 100 แถว):

SELECT (t1.id + 1) as gap_starts_at, 
       (SELECT MIN(t3.id) -1 FROM arrc_vouchers t3 WHERE t3.id > t1.id) as gap_ends_at
FROM arrc_vouchers t1
WHERE NOT EXISTS (SELECT t2.id FROM arrc_vouchers t2 WHERE t2.id = t1.id + 1)
HAVING gap_ends_at IS NOT NULL

• gap_starts_at - รหัสแรกในช่องว่างปัจจุบัน
• gap_ends_at - รหัสสุดท้ายในช่องว่างปัจจุบัน

สิ่งนี้ได้ผลสำหรับฉันในการหาช่องว่างในตารางที่มีแถวมากกว่า 80k:

SELECT
 CONCAT(z.expected, IF(z.got-1>z.expected, CONCAT(' thru ',z.got-1), '')) AS missing
FROM (
 SELECT
  @rownum:=@rownum+1 AS expected,
  IF(@rownum=YourCol, 0, @rownum:=YourCol) AS got
 FROM
  (SELECT @rownum:=0) AS a
  JOIN YourTable
  ORDER BY YourCol
 ) AS z
WHERE z.got!=0;

ผลลัพธ์:

+------------------+
| missing          |
+------------------+
| 1 thru 99        |
| 666 thru 667     |
| 50000            |
| 66419 thru 66456 |
+------------------+
4 rows in set (0.06 sec)

โปรดทราบว่าลำดับของคอลัมน์expectedและgotมีความสำคัญ

หากคุณรู้YourColว่าไม่ได้เริ่มต้นที่ 1 และไม่สำคัญคุณสามารถแทนที่ได้

(SELECT @rownum:=0) AS a

กับ

(SELECT @rownum:=(SELECT MIN(YourCol)-1 FROM YourTable)) AS a

ผลลัพธ์ใหม่:

+------------------+
| missing          |
+------------------+
| 666 thru 667     |
| 50000            |
| 66419 thru 66456 |
+------------------+
3 rows in set (0.06 sec)

หากคุณต้องการดำเนินงานเชลล์สคริปต์บางอย่างบน ID ที่หายไปคุณยังสามารถใช้ตัวแปรนี้เพื่อสร้างนิพจน์โดยตรงที่คุณสามารถทำซ้ำใน bash ได้

SELECT GROUP_CONCAT(IF(z.got-1>z.expected, CONCAT('$(',z.expected,' ',z.got-1,')'), z.expected) SEPARATOR " ") AS missing
FROM (  SELECT   @rownum:=@rownum+1 AS expected,   IF(@rownum=height, 0, @rownum:=height) AS got  FROM   (SELECT @rownum:=0) AS a   JOIN block   ORDER BY height  ) AS z WHERE z.got!=0;

สิ่งนี้ก่อให้เกิดผลลัพธ์เช่นนั้น

$(seq 1 99) $(seq 666 667) 50000 $(seq 66419 66456)

จากนั้นคุณสามารถคัดลอกและวางลงใน for loop ใน bash terminal เพื่อดำเนินการคำสั่งสำหรับทุก ID

for ID in $(seq 1 99) $(seq 666 667) 50000 $(seq 66419 66456); do
  echo $ID
  # fill the gaps
done

มันเหมือนกับข้างบนเพียงแต่ว่ามันอ่านได้และปฏิบัติการได้ การเปลี่ยนคำสั่ง "CONCAT" ด้านบนจะทำให้สามารถสร้างไวยากรณ์สำหรับภาษาโปรแกรมอื่น ๆ ได้ หรือแม้แต่ SQL

แบบสอบถามด่วนและสกปรกที่ควรทำเคล็ดลับ:

SELECT a AS id, b AS next_id, (b - a) -1 AS missing_inbetween
FROM 
 (
SELECT a1.id AS a , MIN(a2.id) AS b 
FROM arrc_vouchers  AS a1
LEFT JOIN arrc_vouchers AS a2 ON a2.id > a1.id
WHERE a1.id <= 100
GROUP BY a1.id
) AS tab

WHERE 
b > a + 1

สิ่งนี้จะให้ตารางแสดงรหัสที่มีรหัสที่หายไปด้านบนและ next_id ที่มีอยู่และจำนวนที่หายไประหว่าง ... เช่น

 
id next_id missing_in ระหว่าง
 1 4 2
68 70 1
75 87 11

หากคุณกำลังใช้งานMariaDBคุณมีตัวเลือกที่เร็วกว่า (800%) โดยใช้เครื่องมือจัดเก็บข้อมูลลำดับ :

SELECT * FROM seq_1_to_50000 WHERE SEQ NOT IN (SELECT COL FROM TABLE);

สร้างตารางชั่วคราวที่มี 100 แถวและคอลัมน์เดียวที่มีค่า 1-100

ภายนอกเข้าร่วมตารางนี้กับตาราง arrc_vouchers ของคุณและเลือกค่าคอลัมน์เดียวโดยที่รหัส arrc_vouchers เป็นโมฆะ

การเข้ารหัสนี้คนตาบอด แต่ควรใช้งานได้

select tempid from temptable 
left join arrc_vouchers on temptable.tempid = arrc_vouchers.id 
where arrc_vouchers.id is null

ทางเลือกอื่นที่ต้องใช้แบบสอบถาม + โค้ดบางอย่างในการประมวลผลคือ:

select l.id lValue, c.id cValue, r.id rValue 
  from 
  arrc_vouchers l 
  right join arrc_vouchers c on l.id=IF(c.id > 0, c.id-1, null)
  left  join arrc_vouchers r on r.id=c.id+1
where 1=1
  and c.id > 0 
  and (l.id is null or r.id is null)
order by c.id asc;

โปรดทราบว่าแบบสอบถามไม่มีการเลือกย่อยใด ๆ ที่เรารู้ว่าไม่ได้รับการจัดการอย่างมีประสิทธิภาพโดยผู้วางแผนของ MySQL

ที่จะส่งคืนหนึ่งรายการต่อ centralValue (cValue) ที่ไม่มีค่าน้อยกว่า (lValue) หรือค่าที่มากกว่า (rValue) กล่าวคือ:

lValue |cValue|rValue
-------+------+-------
{null} | 2    | 3      
8      | 9    | {null} 
{null} | 22   | 23     
23     | 24   | {null} 
{null} | 29   | {null} 
{null} | 33   | {null} 

โดยไม่ต้องลงรายละเอียดเพิ่มเติม (เราจะเห็นในย่อหน้าถัดไป) ผลลัพธ์นี้หมายความว่า:

• ไม่มีค่าระหว่าง 0 ถึง 2
• ไม่มีค่าระหว่าง 9 ถึง 22
• ไม่มีค่าระหว่าง 24 ถึง 29
• ไม่มีค่าระหว่าง 29 ถึง 33
• ไม่มีค่าระหว่าง 33 ถึง MAX VALUE

ดังนั้นแนวคิดพื้นฐานคือการทำ RIGHT และ LEFT ร่วมกับตารางเดียวกันโดยดูว่าเรามีค่า adjacents ต่อค่าหรือไม่ (กล่าวคือถ้าค่ากลางเป็น '3' เราจะตรวจสอบ 3-1 = 2 ทางซ้ายและ 3 + 1 ที่ ขวา) และเมื่อ ROW มีค่า NULL ที่ RIGHT หรือ LEFT เราจะรู้ว่าไม่มีค่าที่อยู่ติดกัน

ผลลัพธ์ดิบที่สมบูรณ์ของตารางของฉันคือ:

select * from arrc_vouchers order by id asc;

0  
2  
3  
4  
5  
6  
7  
8  
9  
22 
23 
24 
29 
33 

หมายเหตุบางประการ:

1. จำเป็นต้องมีคำสั่ง SQL IF ในเงื่อนไขการรวมหากคุณกำหนดฟิลด์ 'id' เป็น UNSIGNED ดังนั้นจึงไม่อนุญาตให้คุณลดลงต่ำกว่าศูนย์ สิ่งนี้ไม่จำเป็นอย่างยิ่งหากคุณเก็บ c.value> 0 ไว้ตามที่ระบุไว้ในบันทึกถัดไป แต่ฉันจะรวมไว้ในรูปของ doc
2. ฉันกำลังกรองค่าศูนย์ศูนย์เนื่องจากเราไม่สนใจค่าก่อนหน้าใด ๆ และเราสามารถรับค่าโพสต์จากแถวถัดไปได้

หากมีลำดับที่มีช่องว่างสูงสุดหนึ่งระหว่างตัวเลขสองตัว (เช่น 1,3,5,6) แบบสอบถามที่สามารถใช้ได้คือ:

select s.id+1 from source1 s where s.id+1 not in(select id from source1) and s.id+1<(select max(id) from source1);

• table_name - source1
• column_name - id

ตามคำตอบที่ให้ไว้ข้างต้นโดย Lucek ขั้นตอนการจัดเก็บนี้ช่วยให้คุณสามารถระบุชื่อตารางและคอลัมน์ที่คุณต้องการทดสอบเพื่อค้นหาระเบียนที่ไม่ติดกัน - ดังนั้นจึงตอบคำถามเดิมและสาธิตวิธีใช้ @var เพื่อแสดงตาราง & / หรือคอลัมน์ในกระบวนงานที่เก็บไว้

create definer=`root`@`localhost` procedure `spfindnoncontiguous`(in `param_tbl` varchar(64), in `param_col` varchar(64))
language sql
not deterministic
contains sql
sql security definer
comment ''
begin
declare strsql varchar(1000);
declare tbl varchar(64);
declare col varchar(64);

set @tbl=cast(param_tbl as char character set utf8);
set @col=cast(param_col as char character set utf8);

set @strsql=concat("select 
    ( t1.",@col," + 1 ) as starts_at, 
  ( select min(t3.",@col,") -1 from ",@tbl," t3 where t3.",@col," > t1.",@col," ) as ends_at
    from ",@tbl," t1
        where not exists ( select t2.",@col," from ",@tbl," t2 where t2.",@col," = t1.",@col," + 1 )
        having ends_at is not null");

prepare stmt from @strsql;
execute stmt;
deallocate prepare stmt;
end

ฉันลองใช้ด้วยวิธีที่แตกต่างกันและประสิทธิภาพที่ดีที่สุดที่ฉันพบคือคำถามง่ายๆนี้:

select a.id+1 gapIni
    ,(select x.id-1 from arrc_vouchers x where x.id>a.id+1 limit 1) gapEnd
    from arrc_vouchers a
    left join arrc_vouchers b on b.id=a.id+1
    where b.id is null
    order by 1
;

... เหลืออีกหนึ่งอันเพื่อตรวจสอบว่ามีIDถัดไปหรือไม่หากไม่พบถัดไปจากนั้นเคียวรีย่อยจะค้นหา id ถัดไปที่มีอยู่เพื่อค้นหาจุดสิ้นสุดของช่องว่าง ฉันทำเพราะแบบสอบถามที่มีเท่ากับ (=) มีประสิทธิภาพดีกว่าตัวดำเนินการมากกว่า (>)

การใช้sqlfiddleจะไม่แสดงประสิทธิภาพที่แตกต่างกันของแบบสอบถามอื่น ๆ แต่ในฐานข้อมูลจริงข้อความค้นหาข้างต้นนี้ให้ผลลัพธ์เร็วกว่าคำค้นหาอื่น 3 เท่า

สคีมา:

CREATE TABLE arrc_vouchers (id int primary key)
;
INSERT INTO `arrc_vouchers` (`id`) VALUES (1),(4),(5),(7),(8),(9),(10),(11),(15),(16),(17),(18),(19),(20),(21),(22),(23),(24),(25),(26),(27),(28),(29)
;

ทำตามคำค้นหาทั้งหมดที่ร้องเพื่อเปรียบเทียบประสิทธิภาพ:

select a.id+1 gapIni
    ,(select x.id-1 from arrc_vouchers x where x.id>a.id+1 limit 1) gapEnd
    from arrc_vouchers a
    left join arrc_vouchers b on b.id=a.id+1
    where b.id is null
    order by 1
;
select *, (gapEnd-gapIni) qt
    from (
        select id+1 gapIni
        ,(select x.id from arrc_vouchers x where x.id>a.id limit 1) gapEnd
        from arrc_vouchers a
        order by id
    ) a where gapEnd <> gapIni
;
select id+1 gapIni
    ,(select x.id from arrc_vouchers x where x.id>a.id limit 1) gapEnd
    #,coalesce((select id from arrc_vouchers x where x.id=a.id+1),(select x.id from arrc_vouchers x where x.id>a.id limit 1)) gapEnd
    from arrc_vouchers a
    where id+1 <> (select x.id from arrc_vouchers x where x.id>a.id limit 1)
    order by id
;
select id+1 gapIni
    ,coalesce((select id from arrc_vouchers x where x.id=a.id+1),(select x.id from arrc_vouchers x where x.id>a.id limit 1)) gapEnd
    from arrc_vouchers a
    order by id
;
select id+1 gapIni
    ,coalesce((select id from arrc_vouchers x where x.id=a.id+1),concat('*** GAT *** ',(select x.id from arrc_vouchers x where x.id>a.id limit 1))) gapEnd
    from arrc_vouchers a
    order by id
;

บางทีมันอาจช่วยใครบางคนและมีประโยชน์

คุณสามารถดูและทดสอบการสืบค้นของฉันโดยใช้sqlfiddleนี้:

http://sqlfiddle.com/#!9/6bdca7/1

แม้ว่าสิ่งเหล่านี้ดูเหมือนจะใช้ได้ผล แต่ชุดผลลัพธ์จะกลับมาในช่วงเวลาที่ยาวนานมากเมื่อมีข้อมูล 50,000 รายการ

ฉันใช้สิ่งนี้และพบช่องว่างหรือช่องว่างถัดไป (ใช้ล่าสุด + 1) พร้อมผลตอบแทนที่เร็วกว่ามากจากแบบสอบถาม

SELECT a.id as beforegap, a.id+1 as avail
FROM table_name a
where (select b.id from table_name b where b.id=a.id+1) is null
limit 1;

อาจไม่เกี่ยวข้อง แต่ฉันกำลังมองหาสิ่งนี้เพื่อแสดงรายการช่องว่างตามลำดับตัวเลขและพบโพสต์นี้ซึ่งมีวิธีแก้ปัญหาที่แตกต่างกันหลายวิธีขึ้นอยู่กับสิ่งที่คุณกำลังมองหา ฉันกำลังมองหาช่องว่างแรกที่มีอยู่ในลำดับ (เช่นหมายเลขถัดไปที่ใช้ได้) และดูเหมือนว่าจะใช้ได้ดี

SELECT MIN (l.number_sequence + 1) เป็น nextavabile จากผู้ป่วยเป็นผู้ป่วย l LEFT OUTER JOIN เป็น r ใน l.number_sequence + 1 = r.number_sequence WHERE r.number_sequence เป็น NULL สถานการณ์และวิธีแก้ปัญหาอื่น ๆ อีกมากมายที่กล่าวถึงที่นั่นตั้งแต่ปี 2548!

วิธีค้นหาค่าที่ขาดหายไปในลำดับด้วย SQL