Kami memiliki database dengan tabel yang nilainya diimpor dari sistem lain. Ada kolom kenaikan otomatis, dan tidak ada nilai duplikat, tetapi ada nilai yang hilang. Misalnya, menjalankan kueri ini:

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

harus mengembalikan 100, tetapi mengembalikan 87 sebagai gantinya. Apakah ada kueri yang dapat saya jalankan yang akan mengembalikan nilai dari angka yang hilang? Misalnya, catatan mungkin ada untuk id 1-70 dan 83-100, tetapi tidak ada catatan dengan id 71-82. Saya ingin mengembalikan 71, 72, 73, dll.

Apakah ini mungkin?

Memperbarui

ConfexianMJS memberikan jawaban yang jauh lebih baik dalam hal kinerja.

Jawaban (tidak secepat mungkin)

Berikut versi yang berfungsi pada tabel dengan berbagai ukuran (tidak hanya pada 100 baris):

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 - id pertama di celah saat ini
• gap_ends_at - id terakhir di celah saat ini

Ini hanya berhasil bagi saya untuk menemukan celah di tabel dengan lebih dari 80 ribu baris:

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;

Hasil:

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

Perhatikan bahwa urutan kolom expecteddan gotsangat penting.

Jika Anda tahu itu YourColtidak dimulai dari 1 dan itu tidak masalah, Anda dapat menggantinya

(SELECT @rownum:=0) AS a

dengan

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

Hasil baru:

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

Jika Anda perlu melakukan beberapa jenis tugas skrip shell pada ID yang hilang, Anda juga dapat menggunakan varian ini untuk secara langsung menghasilkan ekspresi yang dapat Anda iterasi di 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;

Ini menghasilkan keluaran seperti itu

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

Anda kemudian dapat menyalin dan menempelkannya ke loop for di terminal bash untuk menjalankan perintah untuk setiap ID

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

Ini sama seperti di atas, hanya saja itu dapat dibaca dan dieksekusi. Dengan mengubah perintah "CONCAT" di atas, sintaks dapat dibuat untuk bahasa pemrograman lain. Atau bahkan mungkin SQL.

Kueri Cepat dan Kotor yang seharusnya melakukan trik:

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

Ini akan memberi Anda tabel yang menunjukkan id dengan id yang hilang di atasnya, dan next_id yang ada, dan berapa banyak yang hilang di antara ... mis.

 
id next_id missing_inbetween
 1 4 2
68 70 1
75 87 11

Jika Anda menggunakan, MariaDBAnda memiliki opsi yang lebih cepat (800%) menggunakan mesin penyimpanan urutan :

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

Buat tabel sementara dengan 100 baris dan satu kolom berisi nilai 1-100.

Luar Gabungkan tabel ini ke tabel arrc_vouchers Anda dan pilih nilai kolom tunggal di mana id arrc_vouchers adalah null.

Coding ini buta, tetapi harus bekerja.

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

Solusi alternatif yang memerlukan kueri + beberapa kode yang melakukan beberapa pemrosesan adalah:

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;

Perhatikan bahwa kueri tidak berisi subpilihan yang kita tahu tidak ditangani secara baik oleh perencana MySQL.

Itu akan mengembalikan satu entri per centralValue (cValue) yang tidak memiliki nilai lebih kecil (lValue) atau nilai lebih besar (rValue), yaitu:

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

Tanpa menjelaskan lebih lanjut (kita akan melihatnya di paragraf berikutnya) output ini berarti:

• Tidak ada nilai antara 0 dan 2
• Tidak ada nilai antara 9 dan 22
• Tidak ada nilai antara 24 dan 29
• Tidak ada nilai antara 29 dan 33
• Tidak ada nilai antara 33 dan MAX VALUE

Jadi ide dasarnya adalah melakukan gabungan KANAN dan KIRI dengan tabel yang sama melihat apakah kita memiliki nilai adjacents per nilai (yaitu: jika nilai pusat adalah '3' maka kita periksa 3-1 = 2 di kiri dan 3 + 1 di kanan), dan ketika ROW memiliki nilai NULL di RIGHT atau LEFT maka kita tahu tidak ada nilai yang berdekatan.

Output mentah lengkap dari tabel saya adalah:

select * from arrc_vouchers order by id asc;

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

Beberapa catatan:

1. Pernyataan SQL IF dalam kondisi gabungan diperlukan jika Anda mendefinisikan bidang 'id' sebagai UNSIGNED, oleh karena itu tidak akan memungkinkan Anda untuk menurunkannya di bawah nol. Ini tidak benar-benar diperlukan jika Anda menjaga c.value> 0 seperti yang dinyatakan di catatan berikutnya, tetapi saya memasukkannya hanya sebagai doc.
2. Saya memfilter nilai pusat nol karena kami tidak tertarik dengan nilai sebelumnya dan kami dapat memperoleh nilai posting dari baris berikutnya.

Jika ada urutan yang memiliki gap maksimal satu antara dua angka (seperti 1,3,5,6) maka query yang dapat digunakan adalah:

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);

• nama_tabel - source1
• nama kolom - id

berdasarkan jawaban yang diberikan di atas oleh Lucek, prosedur tersimpan ini memungkinkan Anda menentukan nama tabel dan kolom yang ingin Anda uji untuk menemukan rekaman yang tidak bersebelahan - dengan demikian menjawab pertanyaan asli dan juga mendemonstrasikan bagaimana seseorang dapat menggunakan @var untuk merepresentasikan tabel & / atau kolom dalam prosedur tersimpan.

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

Saya mencobanya dengan cara yang berbeda dan kinerja terbaik yang saya temukan adalah kueri sederhana ini:

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
;

... satu left join untuk memeriksa apakah id berikutnya ada, hanya jika next jika tidak ditemukan, maka subquery mencari id berikutnya yang ada untuk mencari akhir celah. Saya melakukannya karena query dengan equal (=) adalah kinerja yang lebih baik daripada operator (>).

Menggunakan sqlfiddle itu tidak menunjukkan kinerja yang sangat berbeda dari kueri lain tetapi dalam database nyata, kueri di atas ini menghasilkan 3 kali lebih cepat daripada yang lain.

Skema:

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)
;

Ikuti di bawah semua kueri yang saya buat untuk membandingkan kinerja:

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
;

Mungkin itu membantu seseorang dan bermanfaat.

Anda dapat melihat dan menguji kueri saya menggunakan sqlfiddle ini :

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

Meskipun ini semua tampaknya berhasil, set hasil kembali dalam waktu yang sangat lama ketika ada 50.000 rekaman.

Saya menggunakan ini, dan menemukan celah atau berikutnya yang tersedia (terakhir digunakan + 1) dengan pengembalian yang jauh lebih cepat dari kueri.

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;

Mungkin tidak relevan, tetapi saya sedang mencari sesuatu seperti ini untuk membuat daftar celah dalam urutan angka dan menemukan posting ini, yang memiliki beberapa solusi berbeda tergantung pada apa yang Anda cari. Saya sedang mencari celah pertama yang tersedia dalam urutan (yaitu nomor berikutnya yang tersedia), dan ini tampaknya berfungsi dengan baik.

SELECT MIN (l.number_sequence + 1) sebagai nextavabile dari pasien sebagai l LEFT OUTER JOIN patient as r on l.number_sequence + 1 = r.number_sequence DI MANA r.number_sequence adalah NULL. Beberapa skenario dan solusi lain dibahas di sana, dari tahun 2005!

Bagaimana Menemukan Nilai yang Hilang dalam Urutan Dengan SQL