16

現在のアプリケーションでは、次のタイプのクエリを実行できる必要があります。

SELECT MIN((colA, colB, colC)) 
FROM mytable
WHERE (colA, colB, colC) BETWEEN (200, 'B', 'C') AND (1000, 'E', 'F')

(333, 'B', 'B')このデータを前提として、の答えを取得します。

+------+------+------+
| colA | colB | colC |
+------+------+------+
|   99 | A    | A    |
|  200 | A    | Z    |
|  200 | B    | B    |
|  333 | B    | B    |
|  333 | C    | D    |
|  333 | C    | E    |
|  333 | D    | C    |
| 1000 | E    | G    |
| 1000 | F    | A    |
+------+------+------+

実際のSQLでこれを実現するための最も効率的な方法は何ですか？これはおもちゃの例であり、私の実際のアプリケーションには、さまざまな列とデータ型、および数億行のテーブルがあることに注意してください。それが助けになるなら、私はMySQLを使います。これらの列には、PRIMARYまたはUNIQUEインデックスがあると想定することもできます。

ソリューションがより多くの/より少ない列に簡単に拡張できる場合、それはさらに優れています。

タプルの比較：

何人かが質問したので、これを質問に入れる必要があります。タプルは辞書式順序で並べられます。つまり、シーケンスは最初の異なる要素と同じ順序になります。たとえば、（1,2、x）<（1,2、y）はx<yと同じものを返します。

SQL（または少なくともmysql）がこれを正しく実装していることに注意してください。

mysql> select (200, 'B', 'C') < (333, 'B', 'B') and (333, 'B', 'B') < (1000, 'E', 'F');
+--------------------------------------------------------------------------+
| (200, 'B', 'C') < (333, 'B', 'B') and (333, 'B', 'B') < (1000, 'E', 'F') |
+--------------------------------------------------------------------------+
|                                                                        1 |
+--------------------------------------------------------------------------+
1 row in set (0.00 sec)

例を作成するために必要なSQLは次のとおりです。

create table mytable select 333 colA, 'B' colB, 'B' colC;
insert into mytable values (200, 'B', 'B'), (333, 'C', 'D'), (1000, 'E', 'G'), 
    (200, 'A', 'Z'), (1000, 'F', 'A'), (333, 'C', 'E'), (333, 'D', 'C'),
    (99, 'A', 'A');
alter table mytable add unique index myindex (colA, colB, colC);

このインデックスを追加すると、テーブルが辞書式にソートされるように見えます。これは興味深いことです。これは私たちの生産システムには当てはまりません。

4

2 に答える 2

8

ただ行う：

SELECT colA
     , colB
     , colC
FROM mytable
WHERE ( ('A',  'B',  'C') <= (colA, colB, colC ) )
  AND ( (colA, colB, colC) <= ('D',  'E',  'F' ) )
ORDER BY colA, colB, colC
LIMIT 1
;

それはうまく機能します。そして、私もかなり速いはずだと思います。

これは同等ですが、テーブルによってはパフォーマンスが向上する場合があります。

SELECT m.colA
     , m.colB
     , m.colC
FROM mytable m
WHERE ( ('A',  'B',  'C') <= (m.colA, m.colB, m.colC) )
  AND ( (m.colA, m.colB, m.colC) <= ('D',  'E',  'F') )
  AND NOT EXISTS
  ( SELECT 1
    FROM mytable b
    WHERE (b.colA, b.colB, b.colC) < (m. colA, m.colB, m.colC)
      AND ( ('A',  'B',  'C') <= (b.colA, b.colB, b.colC) )
  );
于 2011-04-01T00:21:38.587 に答える
3

---編集---:(以前の間違った試行は削除されました）

2回目の試行（実際には関係代数ではありません）。

これは機能しますが、フィールドがchar（1）の場合のみです。

SELECT colA, colB, colC
FROM mytable
WHERE CONCAT(colA, colB, colC)
      BETWEEN CONCAT('A', 'B', 'C')
      AND CONCAT('D', 'E', 'F')
ORDER BY colA, colB, colC
LIMIT 1 ;

mytable同じテーブルのタプル以下のタプルのすべての組み合わせを表示するビューは、他の比較に使用できるため、役立つと思いました。

CREATE VIEW lessORequal AS
( SELECT a.colA AS smallA
       , a.colB AS smallB
       , a.colC AS smallC
       , b.colA AS largeA
       , b.colB AS largeB
       , b.colC AS largeC
  FROM mytable a
    JOIN mytable b
      ON (a.colA < b.colA)
         OR ( (a.colA = b.colA)
               AND ( (a.colB < b.colB)
                     OR (a.colB = b.colB
                        AND a.colC <= b.colC)
                   )
            )
  ) ;

同様の手法を使用して、これは問題を解決します。あらゆる種類のフィールド（int、float、任意の長さのchar）で機能します。さらにフィールドを追加しようとすると、それは一種の厄介で複雑になるでしょう。

SELECT colA, colB, colC
FROM mytable m
WHERE ( ('A' < colA)
        OR ( ('A' = colA)
              AND ( ('B' < colB)
                    OR ('B' = colB
                       AND 'C' <= colC)
                  )
           )
      )
  AND ( (colA < 'D')
         OR ( (colA = 'D')
              AND ( (colB < 'E')
                    OR (colB = 'E'
                       AND colC <= 'F')
                  )
            )
      )
ORDER BY colA, colB, colC
LIMIT 1 ;

関数も定義します。

CREATE FUNCTION IslessORequalThan( lowA CHAR(1)
                                 , lowB CHAR(1)
                                 , lowC CHAR(1)
                                 , highA CHAR(1)
                                 , highB CHAR(1)
                                 , highC CHAR(1)
                                 )
RETURNS boolean
RETURN ( (lowA < highA)
         OR ( (lowA = highA)
               AND ( (lowB < highB)
                     OR ( (lowB = highB)
                          AND (lowC <= highC)
                        )
                   )
            )
       );

同じまたは類似の問題を解決するためにそれを使用します。これで問題は再び解決します。クエリは洗練されていますが、フィールドのタイプまたは数が変更された場合は、新しい関数を作成する必要があります。

SELECT colA
     , colB
     , colC
FROM mytable 
WHERE IslessORequalThan(  'A',  'B',  'C', colA, colB, colC )
  AND IslessORequalThan( colA, colB, colC,  'D',  'E',  'F' )
ORDER BY colA, colB, colC
LIMIT 1;

それまで、そして条件のため

(colA, colB, colC) BETWEEN ('A', 'B', 'C') AND ('D', 'E', 'F')

MySQLでは許可されていなかったと思いました

('A', 'B', 'C') <= (colA, colB, colC)

同様に許可されませんでした。しかし、私は間違っていました。

于 2011-03-31T21:52:29.137 に答える