Запросы, поиск и сортировка в базе данных

В интернет-магазине ты выбираешь фильтры «цена меньше 50 манатов» и «рейтинг выше 4» — и из тысяч товаров остаётся несколько. Это запрос: СУБД проверяет каждую запись по условию и показывает только подходящие.

В каждом варианте вступительного экзамена есть одно задание на запрос: найти, сколько записей ему удовлетворяет, какие номера записей отобраны или как сдвинется запись после сортировки. Устройство таблиц объяснено в уроке «Базы данных: модели, СУБД и связанные таблицы».

Запрос и простое условие

Сложные условия: AND, OR, NOT

Простые условия соединяются логическими операциями — И, ИЛИ, НЕ из урока «Логические операции и логические элементы». В заданиях DİM они пишутся по-английски: AND, OR, NOT. Если найти множество записей для каждого простого условия, сложное условие превращается в операции над множествами. M(A) — множество номеров записей, удовлетворяющих условию A.

Примеры по таблице «Олимпиада»: (Математика > 18) AND (Информатика >= 20) → {2, 4, 6} ∩ {1, 3, 5, 6} = {6}; (Математика > 18) OR (Физика > 20) → {2, 4, 6} ∪ {2, 4, 7} = {2, 4, 6, 7}; NOT (Физика > 15) → {1, 6}. Порядок действий: сначала скобки (изнутри наружу), затем NOT, затем AND и последним OR. В запросах DİM скобки обычно расставлены: начинай с самых внутренних, а где скобок нет, соблюдай порядок NOT → AND → OR. Та же логика работает при поиске в интернете — см. «Поиск в интернете: поисковые системы и запросы».

1. 1
   Выдели простые условия

   Для каждого простого условия запроса выпиши множество записей.

2. 2
   Примени NOT

   Для условия под NOT возьми оставшиеся записи — или замени знак на противоположный.

3. 3
   Раскрывай скобки изнутри

   AND → пересечение, OR → объединение; записывай каждый промежуточный результат.

4. 4
   Возьми ответ

   Итоговое множество — номера отобранных записей, число его элементов — количество записей.

Маски: * и ?

В текстовом поле иногда ищут не точное значение, а маску — образец. В маске два особых знака: * — любое количество любых символов (в том числе ноль), ? — ровно один любой символ. В записи DİM маска пишется в кавычках после знака равенства: Направление = «*n».

Сортировка

При сортировке по двум полям записи сначала упорядочиваются по первому полю; записи с одинаковым значением первого поля упорядочиваются по второму. Например, Баку, Гянджа, Ленкорань, Шеки — города по возрастанию. Самое трудное задание DİM на запросы сочетает отбор и сортировку:

1. 1
   Примени запрос

   Выпиши отобранные записи в новую таблицу в исходном порядке.

2. 2
   Отметь старое место

   Запиши, в какой строке новой таблицы стоит нужная запись: k.

3. 3
   Отсортируй

   Упорядочь итоговую таблицу по заданному полю по возрастанию или убыванию.

4. 4
   Сравни с новым местом

   Пусть новое место m: k − m > 0 — «на k − m строк вверх», k − m < 0 — вниз, k = m — не изменится.

rows = [('Kamran', 72, 81, 64), ('Sabina', 88, 69, 90), ('Orkhan', 65, 77, 71),
        ('Fidan', 90, 85, 58), ('Tural', 70, 62, 83), ('Gunay', 59, 74, 76)]

# query: ((Math >= 70 OR Chemistry > 75) AND Physics > 65)
result = [r for r in rows if (r[1] >= 70 or r[3] > 75) and r[2] > 65]
print('After the query:', [r[0] for r in result])

# sort by Chemistry, ascending (reverse=True would give descending)
sorted_rows = sorted(result, key=lambda r: r[3])
print('After sorting: ', [r[0] for r in sorted_rows])

k = [r[0] for r in result].index('Fidan') + 1
m = [r[0] for r in sorted_rows].index('Fidan') + 1
print('Fidan:', k, '->', m, '| rows up:', k - m)

After the query: ['Kamran', 'Sabina', 'Fidan', 'Gunay']
After sorting:  ['Fidan', 'Kamran', 'Gunay', 'Sabina']
Fidan: 3 -> 1 | rows up: 2