INTERVAL

説明

INTERVAL関数は、バイナリサーチを使用してNより厳密に大きい最初の閾値のインデックスを返します。この関数は、バイナリサーチアルゴリズムを正しく使用し、最適なパフォーマンスを実現するために、閾値パラメータが昇順でソートされている必要があります（N1 ≤ N2 ≤ N3 ≤ ... ≤ Nn）。

• すべてのパラメータは整数として扱われます。
• 時間計算量O(log n)のバイナリサーチアルゴリズムを使用し、優れたパフォーマンスを提供します。

この関数は、MySQLのinterval functionと一貫した動作をします。

構文

INTERVAL(N, N1, N2, N3, ...)

パラメータ

Parameter	デスクリプション
N	検索する値、integer型。
N1, N2, N3, ...	閾値のリスト、integer型、昇順でソートされている必要があります（N1 ≤ N2 ≤ N3 ≤ ... ≤ Nn）。少なくとも1つの閾値パラメータが必要です。

戻り値

Nより厳密に大きい最初の閾値のインデックス（0ベース）を返します。戻り値の型はintegerです。

NがNULLの場合、-1を返します。

閾値パラメータ（N1, N2, ...）がNULLの場合、0として扱われます。

例

-- Basic usage
SELECT INTERVAL(23, 1, 15, 17, 30, 44, 200);
+-----------------------------------------+
| INTERVAL(23, 1, 15, 17, 30, 44, 200)   |
+-----------------------------------------+
|                                       3 |
+-----------------------------------------+

SELECT INTERVAL(10, 1, 10, 100, 1000);
+-----------------------------------+
| INTERVAL(10, 1, 10, 100, 1000)   |
+-----------------------------------+
|                                 2 |
+-----------------------------------+

-- Boundary case: less than the first threshold
SELECT INTERVAL(0, 1, 10, 100);
+--------------------------+
| INTERVAL(0, 1, 10, 100)  |
+--------------------------+
|                        0 |
+--------------------------+

-- Boundary case: greater than all thresholds
SELECT INTERVAL(200, 1, 10, 100);
+----------------------------+
| INTERVAL(200, 1, 10, 100)  |
+----------------------------+
|                          3 |
+----------------------------+

-- Boundary case: equal to a threshold
SELECT INTERVAL(33, 1, 10, 32, 33, 102, 200);
+-------------------------------------------+
| INTERVAL(33, 1, 10, 32, 33, 102, 200)    |
+-------------------------------------------+
|                                         4 |
+-------------------------------------------+

-- First parameter is NULL
SELECT INTERVAL(NULL, 1, 10, 100);
+----------------------------+
| INTERVAL(NULL, 1, 10, 100) |
+----------------------------+
|                         -1 |
+----------------------------+

-- Subsequent parameters are NULL, treated as 0
SELECT INTERVAL(3, -1, NULL, 2, 3, 4);
+--------------------------------+
| INTERVAL(3, -1, NULL, 2, 3, 4) |
+--------------------------------+
|                              4 |
+--------------------------------+

-- NULL values causing unsorted sequence, resulting in incorrect binary search result
SELECT INTERVAL(20, 7, NULL, 14, NULL, 25, NULL, 50);
+-----------------------------------------------+
| INTERVAL(20, 7, NULL, 14, NULL, 25, NULL, 50) |
+-----------------------------------------------+
|                                             6 |
+-----------------------------------------------+

-- Input single parameter, error
SELECT INTERVAL(33);
ERROR 1105 (HY000): errCode = 2, detailMessage = Can not find the compatibility function signature: interval(TINYINT)