SQLで実行中のカウンターの「ギャップ」を見つけるにはどうすればよいですか？
SQLテーブルのカウンター列で最初の「ギャップ」を見つけたいです。たとえば、値1、2、4、5がある場合、3を見つけたいと思います。
もちろん、値を順番に取得して手動で処理することもできますが、SQLでそれを行う方法があるかどうかを知りたいと思います。
さらに、さまざまなDBMSで動作する非常に標準的なSQLである必要があります。
MySQLおよびPostgreSQL内：
SELECT id + 1
FROM mytable mo
WHERE NOT EXISTS
(
SELECT NULL
FROM mytable mi
WHERE mi.id = mo.id + 1
)
ORDER BY
id
LIMIT 1
SQL Server：
SELECT TOP 1
id + 1
FROM mytable mo
WHERE NOT EXISTS
(
SELECT NULL
FROM mytable mi
WHERE mi.id = mo.id + 1
)
ORDER BY
id
Oracleで：
SELECT *
FROM (
SELECT id + 1 AS gap
FROM mytable mo
WHERE NOT EXISTS
(
SELECT NULL
FROM mytable mi
WHERE mi.id = mo.id + 1
)
ORDER BY
id
)
WHERE rownum = 1
ANSI（どこでも機能し、最も効率が悪い）：
SELECT MIN(id) + 1
FROM mytable mo
WHERE NOT EXISTS
(
SELECT NULL
FROM mytable mi
WHERE mi.id = mo.id + 1
)
スライディングウィンドウ機能をサポートするシステム：
SELECT -- TOP 1
-- Uncomment above for SQL Server 2012+
previd
FROM (
SELECT id,
LAG(id) OVER (ORDER BY id) previd
FROM mytable
) q
WHERE previd <> id - 1
ORDER BY
id
-- LIMIT 1
-- Uncomment above for PostgreSQL
最初の値がid = 1の場合、回答はすべて正常に機能します。そうでない場合、このギャップは検出されません。たとえば、テーブルIDの値が3,4,5の場合、クエリは6を返します。
私はこのようなことをしました
SELECT MIN(ID+1) FROM (
SELECT 0 AS ID UNION ALL
SELECT
MIN(ID + 1)
FROM
TableX) AS T1
WHERE
ID+1 NOT IN (SELECT ID FROM TableX)
私の頭に入ってきた最初のもの。この方法を使用するのが良い考えかどうかはわかりませんが、うまくいくはずです。テーブルがtで、列がcであるとします：
SELECT t1.c+1 AS gap FROM t as t1 LEFT OUTER JOIN t as t2 ON (t1.c+1=t2.c) WHERE t2.c IS NULL ORDER BY gap ASC LIMIT 1
編集：これはティックよりも速い（そして短い！）かもしれません：
SELECT min(t1.c)+1 AS gap FROM t as t1 LEFT OUTER JOIN t as t2 ON (t1.c+1=t2.c) WHERE t2.c IS NULL
これはSQL Serverで動作します-他のシステムではテストできませんが、標準的なようです...
SELECT MIN(t1.ID)+1 FROM mytable t1 WHERE NOT EXISTS (SELECT ID FROM mytable WHERE ID = (t1.ID + 1))
Where句に開始点を追加することもできます...
SELECT MIN(t1.ID)+1 FROM mytable t1 WHERE NOT EXISTS (SELECT ID FROM mytable WHERE ID = (t1.ID + 1)) AND ID > 2000
したがって、2003、2004が存在しない2000、2001、2002、2005があった場合、2003が返されます。
極端にこれを行うための標準SQLの方法は実際にはありませんが、何らかの形の制限句を使用して行うことができます
SELECT `table`.`num` + 1
FROM `table`
LEFT JOIN `table` AS `alt`
ON `alt`.`num` = `table`.`num` + 1
WHERE `alt`.`num` IS NULL
LIMIT 1
（MySQL、PostgreSQL）
または
SELECT TOP 1 `num` + 1
FROM `table`
LEFT JOIN `table` AS `alt`
ON `alt`.`num` = `table`.`num` + 1
WHERE `alt`.`num` IS NULL
（SQLサーバー）
または
SELECT `num` + 1
FROM `table`
LEFT JOIN `table` AS `alt`
ON `alt`.`num` = `table`.`num` + 1
WHERE `alt`.`num` IS NULL
AND ROWNUM = 1
（Oracle）
すべての可能な値を持つビューまたはシーケンスへの内部結合。
テーブルなし？テーブルを作ります。このためだけに、ダミーのテーブルを常に保持しています。
create table artificial_range(
id int not null primary key auto_increment,
name varchar( 20 ) null ) ;
-- or whatever your database requires for an auto increment column
insert into artificial_range( name ) values ( null )
-- create one row.
insert into artificial_range( name ) select name from artificial_range;
-- you now have two rows
insert into artificial_range( name ) select name from artificial_range;
-- you now have four rows
insert into artificial_range( name ) select name from artificial_range;
-- you now have eight rows
--etc.
insert into artificial_range( name ) select name from artificial_range;
-- you now have 1024 rows, with ids 1-1024
その後、
select a.id from artificial_range a
where not exists ( select * from your_table b
where b.counter = a.id) ;
PostgreSQLの場合
再帰クエリを利用する例。
これは、特定の範囲のギャップを見つけたい場合に役立ちます（テーブルが空の場合でも機能しますが、他の例では機能しません）
WITH
RECURSIVE a(id) AS (VALUES (1) UNION ALL SELECT id + 1 FROM a WHERE id < 100), -- range 1..100
b AS (SELECT id FROM my_table) -- your table ID list
SELECT a.id -- find numbers from the range that do not exist in main table
FROM a
LEFT JOIN b ON b.id = a.id
WHERE b.id IS NULL
-- LIMIT 1 -- uncomment if only the first value is needed
私の推測：
SELECT MIN(p1.field) + 1 as gap
FROM table1 AS p1
INNER JOIN table1 as p3 ON (p1.field = p3.field + 2)
LEFT OUTER JOIN table1 AS p2 ON (p1.field = p2.field + 1)
WHERE p2.field is null;
これはこれまで述べてきたすべてのことを説明しています。開始点として0が含まれていますが、値が存在しない場合はデフォルトになります。また、複数値キーの他の部分に適切な場所を追加しました。これはSQL Serverでのみテストされています。
select
MIN(ID)
from (
select
0 ID
union all
select
[YourIdColumn]+1
from
[YourTable]
where
--Filter the rest of your key--
) foo
left join
[YourTable]
on [YourIdColumn]=ID
and --Filter the rest of your key--
where
[YourIdColumn] is null
簡単な方法を書き上げました。これが最も効率的かどうかはわかりませんが、仕事は完了です。ギャップは表示されませんが、ギャップの前後のIDが表示されることに注意してください（ギャップは複数の値になる可能性があるため、たとえば1,2,4,7,11など）
私は例としてsqliteを使用しています
これがテーブル構造の場合
create table sequential(id int not null, name varchar(10) null);
そして、これらはあなたの行です
id|name
1|one
2|two
4|four
5|five
9|nine
クエリは
select a.* from sequential a left join sequential b on a.id = b.id + 1 where b.id is null and a.id <> (select min(id) from sequential)
union
select a.* from sequential a left join sequential b on a.id = b.id - 1 where b.id is null and a.id <> (select max(id) from sequential);
https://Gist.github.com/wkimeria/7787ffe84d1c54216f1b320996b17b7e
カウンターが1から始まり、空のときにシーケンスの最初の数（1）を生成する場合、Oracleに有効な最初の回答からの修正されたコードを次に示します。
SELECT
NVL(MIN(id + 1),1) AS gap
FROM
mytable mo
WHERE 1=1
AND NOT EXISTS
(
SELECT NULL
FROM mytable mi
WHERE mi.id = mo.id + 1
)
AND EXISTS
(
SELECT NULL
FROM mytable mi
WHERE mi.id = 1
)
次の解決策：
- テストデータを提供します。
- 他のギャップを生成する内部クエリ。そして
- sQL Server 2012で機能します。
「with」句で順序付けられた行に順番に番号を付け、行番号の内部結合で結果を2回再利用しますが、前の行と後の行を比較するために1だけオフセットしますギャップが1より大きいIDに対して。
create table #ID ( id integer );
insert into #ID values (1),(2), (4),(5),(6),(7),(8), (12),(13),(14),(15);
with Source as (
select
row_number()over ( order by A.id ) as seq
,A.id as id
from #ID as A WITH(NOLOCK)
)
Select top 1 gap_start from (
Select
(J.id+1) as gap_start
,(K.id-1) as gap_end
from Source as J
inner join Source as K
on (J.seq+1) = K.seq
where (J.id - (K.id-1)) <> 0
) as G
内部クエリは以下を生成します。
gap_start gap_end
3 3
9 11
外部クエリは以下を生成します。
gap_start
3
空のテーブルまたは負の値に対しても機能します。 SQL Server 2012でテスト済み
select min(n) from (
select case when lead(i,1,0) over(order by i)>i+1 then i+1 else null end n from MyTable) w
mysqlでほとんどのアプローチが非常に実行され、very遅いことがわかりました。ここにmysql < 8.0。 1Mのレコードでテストし、終了間近で約1秒のギャップがあります。他のSQLフレーバーに適合するかどうかはわかりません。
SELECT cardNumber - 1
FROM
(SELECT @row_number := 0) as t,
(
SELECT (@row_number:=@row_number+1), cardNumber, cardNumber-@row_number AS diff
FROM cards
ORDER BY cardNumber
) as x
WHERE diff >= 1
LIMIT 0,1
select min([ColumnName]) from [TableName]
where [ColumnName]-1 not in (select [ColumnName] from [TableName])
and [ColumnName] <> (select min([ColumnName]) from [TableName])
Firebird 3を使用する場合、これは最もエレガントでシンプルです。
select RowID
from (
select `ID_Column`, Row_Number() over(order by `ID_Column`) as RowID
from `Your_Table`
order by `ID_Column`)
where `ID_Column` <> RowID
rows 1
-- PUT THE TABLE NAME AND COLUMN NAME BELOW
-- IN MY EXAMPLE, THE TABLE NAME IS = SHOW_GAPS AND COLUMN NAME IS = ID
-- PUT THESE TWO VALUES AND EXECUTE THE QUERY
DECLARE @TABLE_NAME VARCHAR(100) = 'SHOW_GAPS'
DECLARE @COLUMN_NAME VARCHAR(100) = 'ID'
DECLARE @SQL VARCHAR(MAX)
SET @SQL =
'SELECT TOP 1
'+@COLUMN_NAME+' + 1
FROM '+@TABLE_NAME+' mo
WHERE NOT EXISTS
(
SELECT NULL
FROM '+@TABLE_NAME+' mi
WHERE mi.'+@COLUMN_NAME+' = mo.'+@COLUMN_NAME+' + 1
)
ORDER BY
'+@COLUMN_NAME
-- SELECT @SQL
DECLARE @MISSING_ID TABLE (ID INT)
INSERT INTO @MISSING_ID
EXEC (@SQL)
--select * from @MISSING_ID
declare @var_for_cursor int
DECLARE @LOW INT
DECLARE @HIGH INT
DECLARE @FINAL_RANGE TABLE (LOWER_MISSING_RANGE INT, HIGHER_MISSING_RANGE INT)
DECLARE IdentityGapCursor CURSOR FOR
select * from @MISSING_ID
ORDER BY 1;
open IdentityGapCursor
fetch next from IdentityGapCursor
into @var_for_cursor
WHILE @@FETCH_STATUS = 0
BEGIN
SET @SQL = '
DECLARE @LOW INT
SELECT @LOW = MAX('+@COLUMN_NAME+') + 1 FROM '+@TABLE_NAME
+' WHERE '+@COLUMN_NAME+' < ' + cast( @var_for_cursor as VARCHAR(MAX))
SET @SQL = @sql + '
DECLARE @HIGH INT
SELECT @HIGH = MIN('+@COLUMN_NAME+') - 1 FROM '+@TABLE_NAME
+' WHERE '+@COLUMN_NAME+' > ' + cast( @var_for_cursor as VARCHAR(MAX))
SET @SQL = @sql + 'SELECT @LOW,@HIGH'
INSERT INTO @FINAL_RANGE
EXEC( @SQL)
fetch next from IdentityGapCursor
into @var_for_cursor
END
CLOSE IdentityGapCursor;
DEALLOCATE IdentityGapCursor;
SELECT ROW_NUMBER() OVER(ORDER BY LOWER_MISSING_RANGE) AS 'Gap Number',* FROM @FINAL_RANGE
変更なしですべてのデータベースサーバーで実行される標準のSQLソリューションを次に示します。
select min(counter + 1) FIRST_GAP
from my_table a
where not exists (select 'x' from my_table b where b.counter = a.counter + 1)
and a.counter <> (select max(c.counter) from my_table c);
実際の動作をご覧ください。
- Oracleのlivesql を介したPL/SQL
- sqlfiddle 経由のMySQL
- sqlfiddle 経由のPostgreSQL
- sqlfiddle を介したMS SQL