 |
|
Модераторы: LSD |
 
|
|
где субд располагает индексы? почему работа с ними быстрее 
| Gunslinger |
|
|||
|
Опытный  Профиль Группа: Участник Сообщений: 842 Регистрация: 30.12.2006 Где: Астрахань Репутация: нет Всего: 3 |
Читаю Мартина Грубера "Понимание SQL". Отрывок про индексы (в переводе Лебедевой): "Когда вы создаете индекс в поле, ваша база данных запоминает соответствующий порядок всех значений этого поля в области памяти". Т. е. столбец-индекс запоминается в какой-то памяти.
В какой памяти запоминается индекс? Если в оперативной, то в чем преимущество скорости, ведь таблица тоже в оперативке? Или субд помещает индекс в что-то вроде кеш память? |
|||
|
||||
Загрузка ...
| LSD |
|
|||
 Leprechaun Software Developer Профиль Группа: Модератор Сообщений: 15718 Регистрация: 24.3.2004 Где: Dublin Репутация: 24 Всего: 538 |
В индексе все значения отсортированы, за счет этого поиск по индексу идет гораздо быстрей за время порядка log(n). А сами индексы хранятся на диске, там же где и данные. При необходимости СУБД может загрузить индекс или его часть в память.
-------------------- Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it. |
|||
|
||||
| Gunslinger |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 842 Регистрация: 30.12.2006 Где: Астрахань Репутация: нет Всего: 3 |
LSD, это мне понятно. Непонятна причина высокой скорости работы с индексами. Может быть я не правильно представляю себе расположение таблиц в памяти? Чтобы найти индекс (как я понял из Грубера - поле оператора WHERE), субд просматривает всю таблицу в поисках нужного поля, а найдя его, начинает искать в нем нужное значение. В случае индекса - субд копирует индексное поле отдельно от всей таблицы в какую-то память, и за счет уменьшения работы (поиск поля, ищет сразу значение) выполняется быстрее.
Это гадание на кофейной гуще, объясни как на самом деле, если сам в курсе. |
|||
|
||||
| Akina |
|
|||
|
Советчик Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 13 Всего: 454 |
Представь что у тебя в базе миллион записей размером в килобайт каждое. В том числе некое поле, по которому тебе надо выполнить поиск, скажем длинное целое (4 байта).
Для того чтобы найти требуемое значение в базе, тебе надо прочитать всю БД (а это гигабайт!), и в каждой из миллиона записей найти требуемое поле и сравнить (ведь записи в БД хранятся несортированными или, при наличии кластерного индекса по первичному ключу, сортированными по этому ключу). Для того чтобы найти требуемое значение в индексе, надо прочитать индекс (4 мегабайта, и то если читать весь, что совсем не так). Уже неслабый выигрыш, верно? Но если учесть что индекс сортирован, не требуется читать его весь... прочтем блок из середины (скажем, даже размер блока 64 кб) и проверим... одного сравнения достаточно, чтобы понять, тут, в блоках раньше или блоках позже... если не в этом блоке - прочтем блок из середины нужной части... реально поиск потребует для миллиона записей всего 20 сравнений (ведь каждый раз мы делим диапазон пополам! а миллион, поделенный 20 раз пополам, превратится в единичку), и при этом максимальное количество считываемых блоков (если они по 64 кб) составит 8 штук, или 512 килобайт... а далее, получив номер записи, прочтем из файла БД сразу нужную запись. Гигабайт прочитать и миллион раз сравнить, или полмегабайта прочитать и 20 раз сравнить... вот тебе выигрыш от использования индекса. -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| Gunslinger |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 842 Регистрация: 30.12.2006 Где: Астрахань Репутация: нет Всего: 3 |
Akina, спасибо! Ясно и доходчиво. Вопрос закрыт.
|
|||
|
||||
|
|
| Правила форума "Общие вопросы по базам данных" | |
|
|
Данный форум предназначен для обсуждения вопросов о базах данных не попадающих под тематику других форумов:
Данный форум не предназначен для:
Если вы не соблюдаете эти правила, не удивляйтесь потом не найдя свою тему/сообщение.
Полезные советы: Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, LSD, Zloxa. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | СУБД, общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.0493 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |