🔍 НАВИГАЦИЯ НА КАНАЛЕ
Навигация поможет Вам быстро найти необходимый элемент

⚪️ ОСНОВНЫЕ РАЗДЕЛЫ:

#статьи
#вопросы собеседования
#курсы
#задачи
#видео
#итогинедели

⚪️ СТЕК:

#ООП
#SQL
#Java
#Python
#HTML
#CSS
#JS
#Cpp
#Angular
#React
#Docker
#Spring
#Hibernate
#алгоритмы

Сегодня вторник. А это значит, что мы поговорим про базы данных и SQL.
В комментариях пишите интересующие вас темы и задавайте вопросы. На следующей неделе мы разберем самые интересные.
Сегодня вас ждет интересная статья и тестовое задание для проверки ваших знаний.
#SQL

Составные индексы

Индексы ускоряют поиск по таблицам. Их можно создавать сразу по нескольким столбцам. Разберем пример:

CREATE TABLE product (
name varchar,
category int,
position int
);

Допустим, что мы имеем n-е количество товаров и часто приходится совершать запросы по типу:

SELECT name FROM product WHERE category=constant AND position=constant;

В таком случае будет целесообразно ввести составной индекс на столбцы category и position:

CREATE INDEX product_cp_i ON product (category, position);

Теперь сложность алгоритма поиска по подобному запросу будет O(log n), а не O(n).
Важно не злоупотреблять индексами! Индексы требуют дополнительно выделенной памяти в вашей базе данных. И существенно замедляют работу системы, если данные в строках часто обновляются (индексы заново пересчитываются).
#SQL