StanEgo Jan 16 2015 at 16:04

Вопросы про индексы, которые вам не надо будет задавать

11 min

47K

Microsoft SQL Server*SQL*Website development*

Tutorial

+32

Comments 9

lorc Jan 16 2015 at 20:01

А как бы выглядел обычный индекс для кучи?

StanEgo Jan 17 2015 at 11:41

Я планировал для кучи отдельную статью, поскольку это — одна из незаслуженно забытых структур. Да и деталей там немало (например, для в зависимости от уникальности индекса), но если коротко, то индексы будут содержать адреса FID:PID:SID, где SID — номер слота.

JuraZ Jan 16 2015 at 22:57

Спасибо за статью.
Теперь ясней понимаю как размер NONCLUSTERED INDEX зависит от того какой тип данных выбран для CLUSTERED INDEX.

Я думаю вместо Value надо поставить А?

  CREATE INDEX [IX_ClusteredTable] 
  ON [dbo].[ClusteredTable] ([A] ASC)

StanEgo Jan 17 2015 at 11:42

Да, совершенно верно. Спасибо, поправил.

alan008 Jan 17 2015 at 14:20

Замечательная статья, но В-дерево — это не бинарное дерево.

StanEgo Jan 18 2015 at 17:09

Спасибо. Внутри там, правда, самый натуральный BST, но в моей формулировке прозвучало как знак равенства, что не верно.

u_story Jan 17 2015 at 21:25

А можно попросить ещё написать статью с примерами хитрых кейсов по оптимизации.
Когда, например, пересортировка полей в запросе или индексе дает заметный результат.

Ещё интересует вопрос, у нас есть таблица к которой летит 10 тыс. запросов подряд, каждый из них довольно быстрый, но но из-за суммарного количества, запросы отрабатывают секунд за 6. Что можно придумать в такой ситуации на стороне базы или конекшен пула?

StanEgo Jan 18 2015 at 17:18

Я с таких статей и планировал начать, но понял, что нужно подготовить некоторую базу. Что до вопроса, то я бы начал с просмотра wait statistics. Она как раз собирает «простои» по всем запросам.

Trept Jan 19 2015 at 16:06

>> два уровня. А их могли бы быть десятки и сотни
Пардон за занудство, у Вас небольшая неточность, сотни уровней — это вряд ли.
Сбалансированное дерево означает, что любой узел на непоследнем уровне имеет, как минимум, два подузла.
Следовательно, 200 уровней, это минимум 2**199+2 страниц * 8К = 2**212+2 > 4*10**63 байт. Сравните, по оценкам Cisco, объем мирового трафика, направляемый в ЦОД в 2018г. достигнет всего лишь 8 зеттабайт = 2**83 байт.