Как найти строку, длинна которой максимально близка нужной?

Question

[Тарас Сереванн]

Здравствуйте!

Допустим, есть след. таблица:
| id | word | length |

И мне нужно извлечь word c length 5. Но если word с таким значением length нет, то нужно с максимально близким к length значением, например, 4 или 6 и так далее.

Если это реально сделать на SQL, то как?

Answer 1

[d-stream]

Гм...

abs(length-5) - величина отклонения от искомого
соответственно нам надо найти позицию с самым маленьким отклонением
вот и сортируем позиции по возрастанию отклонения
и берем первую

select top 1 
id, word, length 
from words 
order by abs(length - 5) asceding

написал top 1 в более привычном mssql в MySQL - видимо limit

Answer 2

[Александр Пожарский]

SELECT word
FROM (
  SELECT word, (ABS(elngth)-5) AS lengthDiff
  FROM word
)
ORDER BY lengthDiff ASC
LIMIT 1

как-то так же.

Comments

[Draconian]

Так результатом будет слово наименьшей длины.

[Василий Пупкин]

Все правильно человек написал по сути.
Ток ошибся чутка. Нужно.
(ABS(length-5))
цифру внутрь ABS ...
Красивое решение. Молодца!

Answer 3

[Василий Пупкин]

В SQL не силен но так будет работать :)

SELECT TOP 1 T.*
FROM (
	SELECT T.word,
		T.length
	FROM (
		SELECT TOP 1 *
		FROM Table T
		WHERE T.length >= 5
		ORDER BY T.length
		) T
	
	UNION ALL
	
	SELECT T.word,
		T.length
	FROM (
		SELECT TOP 1 *
		FROM Table T
		WHERE T.length <= 5
		ORDER BY T.length DESC
		) T
	) T
ORDER BY T.length

Answer 4

[Falseclock]

Что за мания у пользователей mySQL все делать через подзапросы?

ведь полно инструментариев, тот же самый CASE

Comments

[Falseclock]

SELECT
	city_id
	city_name, 
	CASE WHEN length(city_name) = 5 THEN 1 
		WHEN length(city_name) = 4 THEN 2 
		WHEN length(city_name) = 6 THEN 3 
	ELSE 1000 END AS ord 
FROM 
	cities 
ORDER BY 
	ord ASC 
LIMIT 20;

На выходе получаем то что надо. Порядок что лучше, длиньше или короче можно указать

city_id | city_name | ord
---------+-----------+-----
   35238 | Темир     |   1
   35176 | Абай      |   1
   35184 | Арыс      |   1
   35180 | Актау     |   1
    9754 | Париж     |   1
   35178 | Аксай     |   1
   35195 | Есиль     |   1
   35188 | Аягоз     |   1
   35249 | Эмба      |   2
   35194 | Есик      |   2
   35182 | Алга      |   2
   35251 | Шар       |   2
   35179 | Аксу      |   2
   35243 | Ушарал    |   3
   35236 | Тараз     |   3
   35244 | Уштобе    |   3
   35234 | Талгар    |   3
   35257 | Астана    |   3
   35177 | Акколь    |   3
   35187 | Атырау    |   3
(20 строк)

[Falseclock]

в примере пользовательская база, там во многих городах пробелы в конце, поэтому надо будет еще и TRIM делать, чтобы без пробелов считалось.

[Falseclock]

city_id | city_name | length | ord
---------+-----------+--------+-----
   35238 | Темир     |      5 |   1
   35176 | Абай      |      5 |   1
   35184 | Арыс      |      5 |   1
   35180 | Актау     |      5 |   1
    9754 | Париж     |      5 |   1
   35178 | Аксай     |      5 |   1
   35195 | Есиль     |      5 |   1
   35188 | Аягоз     |      5 |   1
   35249 | Эмба      |      4 |   2
   35194 | Есик      |      4 |   2
   35182 | Алга      |      4 |   2
   35251 | Шар       |      4 |   2
   35179 | Аксу      |      4 |   2
   35243 | Ушарал    |      6 |   3
   35236 | Тараз     |      6 |   3
   35244 | Уштобе    |      6 |   3
   35234 | Талгар    |      6 |   3
   35257 | Астана    |      6 |   3
   35177 | Акколь    |      6 |   3
   35187 | Атырау    |      6 |   3
(20 строк)

[Falseclock]

SELECT
    city_id,
    city_name, 
    length(trim(city_name)),
    CASE WHEN length(trim(city_name)) = 5 THEN 1 
        WHEN length(trim(city_name)) = 4 THEN 2 
        WHEN length(trim(city_name)) = 6 THEN 3 
    ELSE 1000 END AS ord 
FROM 
    cities 
ORDER BY 
    ord ASC 
LIMIT 20;

 city_id | city_name | length | ord
---------+-----------+--------+-----
    9754 | Париж     |      5 |   1
   35180 | Актау     |      5 |   1
   35188 | Аягоз     |      5 |   1
   35178 | Аксай     |      5 |   1
   35195 | Есиль     |      5 |   1
   35238 | Темир     |      5 |   1
   35236 | Тараз     |      5 |   1
   35182 | Алга      |      4 |   2
   35249 | Эмба      |      4 |   2
   35194 | Есик      |      4 |   2
   35179 | Аксу      |      4 |   2
   35176 | Абай      |      4 |   2
   35184 | Арыс      |      4 |   2
   35177 | Акколь    |      6 |   3
   35214 | Ленгер    |      6 |   3
   35257 | Астана    |      6 |   3
   35222 | Риддер    |      6 |   3
   35250 | Шалкар    |      6 |   3
   35187 | Атырау    |      6 |   3
   35209 | Кентау    |      6 |   3
(20 строк)