столбци с индексами (primary key, unique ...) и бех них, в чём разница?

@dadli · Регистрация: 08.05.2011

Author24 — интернет-сервис помощи студентам

приветствую

не понимаю как работают индекси (primary key, unique ...)? знаю что Ускоряет работу (поиск) мускл'а, но именно как ето происходит?
не понимаю как происходит поиск со столбцам, у которого нет индекс и со столбцам у которого есть индекс?

вот я скажу вам пример, как я понимаю работу мускл со столбцам, у которого пока нет индекс, и если я не прав исправите пожалуиста

вот допустим в таблице "mytable" есть столбец "autos" с такими значенями: (етаму столбцу пока нет никакои индекс)

autos
-----
bmv
maybach
ferrari
hyundai
ford
mercedes
audi

и есть такои запрос:

SELECT * FROM mytable WHERE autos = 'mercedes'

как искает мускл нужное строку? я думаю что так: сначала он сравнивает первое символ искаемово слова (тоест "m" из mercedes) с первим сомволом первого строка, (тоест "b" из bmv)
если нет совпадение, строка игнорируется, и мускл сравнивает "m" уже с первим сомволом втарого строка (тоест "m" из maybach)
если совпадение есть, потом происходит сравнение втароих символов, если втарие символи не совпадается строка игнорируется и мускл подаидиот на третьим строку.... и так далее пока не будит полное совпадение.

ето так?
так происходит поиск (со столбцам без индекса) или я бред говарю, скажите пожалуиста если конечно поняли что я написал

@Grossmeister · 11.10.2011, 14:53

1. Если нет индекса, то единственный способ поиска - full scan, т.е. полный перебор таблицы.
2. Если индекс есть, то в нем есть значение ключевого столбца(ов), т.е. столбца, по которому создан индекс и адрес соответствующей строки. СУБД читает блок индекса, находит в нем нужное ключевое значение, получает адрес строки и уже по нему вытаскивает нужную строку
3. Если даже индекс есть, то он используется далеко не всегда, обычно когда число выбираемых строк невелико (единицы процентов). Поскольку тут на выборку каждой строки идет еще и чтение индекса. При большом количестве (проценте) выбираемых строк все равно выгоднее делать Full scan

PS
Советую почитать книжки по теории реляционных БД - там об этом говорится

@dadli · 11.10.2011, 15:39 **[ТС]**

Grossmeister,
СПАСИБО ОГРОМНОЕ

Новые блоги и статьи
Книги и учебные ресурсы по C# InfoMaster 08.01.2025 Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .	Что такое NullReferenceException и как исправить? InfoMaster 08.01.2025 NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .	Что такое Null Pointer Exception (NPE) и как это исправить? InfoMaster 08.01.2025 Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .	Русский язык в консоли C++ InfoMaster 08.01.2025 При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .	Telegram бот на C# InfoMaster 08.01.2025 Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .	Использование GraphQL в Go (Golang) InfoMaster 08.01.2025 Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .
Что лучше использовать при создании класса в Java: сеттеры или конструктор? Alexander-7 08.01.2025 Вопрос подробнее: На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .	Как работать с GraphQL на TypeScript InfoMaster 08.01.2025 Введение в GraphQL и TypeScript В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .	Счётчик на базе сумматоров + регистров и генератора сигналов согласования. Hrethgir 07.01.2025 Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .	Как перейти с Options API на Composition API в Vue.js BasicMan 06.01.2025 Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .	Архитектура современных процессоров inter-admin 06.01.2025 Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .	История создания реляционной модели баз данных, правила Кодда Programming 06.01.2025 Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .

@dadli 10 / 10 / 0 Регистрация: 08.05.2011 Сообщений: 142
		1
	столбци с индексами (primary key, unique ...) и бех них, в чём разница? 11.10.2011, 14:19. Показов 2140. Ответов 2 Метки нет (Все метки) приветствую не понимаю как работают индекси (primary key, unique ...)? знаю что Ускоряет работу (поиск) мускл'а, но именно как ето происходит? не понимаю как происходит поиск со столбцам, у которого нет индекс и со столбцам у которого есть индекс? вот я скажу вам пример, как я понимаю работу мускл со столбцам, у которого пока нет индекс, и если я не прав исправите пожалуиста вот допустим в таблице "mytable" есть столбец "autos" с такими значенями: (етаму столбцу пока нет никакои индекс) autos ----- bmv maybach ferrari hyundai ford mercedes audi и есть такои запрос: SELECT * FROM mytable WHERE autos = 'mercedes' как искает мускл нужное строку? я думаю что так: сначала он сравнивает первое символ искаемово слова (тоест "m" из mercedes) с первим сомволом первого строка, (тоест "b" из bmv) если нет совпадение, строка игнорируется, и мускл сравнивает "m" уже с первим сомволом втарого строка (тоест "m" из maybach) если совпадение есть, потом происходит сравнение втароих символов, если втарие символи не совпадается строка игнорируется и мускл подаидиот на третьим строку.... и так далее пока не будит полное совпадение. ето так? так происходит поиск (со столбцам без индекса) или я бред говарю, скажите пожалуиста если конечно поняли что я написал 0

@Grossmeister 4217 / 3058 / 583 Регистрация: 21.01.2011 Сообщений: 13,205
	11.10.2011, 14:53	2
	1. Если нет индекса, то единственный способ поиска - full scan, т.е. полный перебор таблицы. 2. Если индекс есть, то в нем есть значение ключевого столбца(ов), т.е. столбца, по которому создан индекс и адрес соответствующей строки. СУБД читает блок индекса, находит в нем нужное ключевое значение, получает адрес строки и уже по нему вытаскивает нужную строку 3. Если даже индекс есть, то он используется далеко не всегда, обычно когда число выбираемых строк невелико (единицы процентов). Поскольку тут на выборку каждой строки идет еще и чтение индекса. При большом количестве (проценте) выбираемых строк все равно выгоднее делать Full scan PS Советую почитать книжки по теории реляционных БД - там об этом говорится 1

@dadli 10 / 10 / 0 Регистрация: 08.05.2011 Сообщений: 142
	11.10.2011, 15:39 [ТС]	3
	Grossmeister, СПАСИБО ОГРОМНОЕ 0