Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Microsoft SQL Server Новый топик    Ответить
 структура составного b-tree индекса  [new]
Cristiano_Rivaldo
Member

Откуда:
Сообщений: 327
Всем привет.
Образно дано :
Create table t_table
(
id int, -- pk
f_id int, -- fk not null
d_date date, -- not null
c_name varchar(20)
)
CREATE NONCLUSTERED INDEX [IDX_f_id_d_date] ON t_table(f_id ,d_date)


Куча или нет - не важно.Рассмотрим фрагменты листовых блоков индекса [IDX_f_id_d_date] :
f_id    d_date              rowid(or clustered key)
1 2018-01-01 #rowid1
1 2018-12-01 #rowid33
...
20 2018-01-01 #rowid12312

Сколько будет вышестоящих блоков ветвей у каждой строки листового блока ?
Транспонированный вид :

field            branch_id
1 #branch1
2018-01-01 ??? (#branch1 или какая нибудь sub ветка от #branch1 ?)
1 #branch1
2018-12-01 ??? (#branch1 или какая нибудь sub ветка от #branch1 ?)
20 #branch56
2018-01-01 ??? (#branch56 или какая нибудь sub ветка от #branch56 ?)

Спасибо.
19 дек 18, 10:13    [21767988]     Ответить | Цитировать Сообщить модератору
 Re: структура составного b-tree индекса  [new]
Yasha123
Member

Откуда:
Сообщений: 1833
что за очередное понятие "блоки ветвей"?
хотите посчитать, сколько уровней будет над листовым?
тогда надо знать, сколько у вас строк в индексе и размер строки листового уровня,
т.е. придется все же уточнить, RID там лежит или же clustered index key
19 дек 18, 10:23    [21768000]     Ответить | Цитировать Сообщить модератору
 Re: структура составного b-tree индекса  [new]
Cristiano_Rivaldo
Member

Откуда:
Сообщений: 327
Yasha123
что за очередное понятие "блоки ветвей"?
хотите посчитать, сколько уровней будет над листовым?
тогда надо знать, сколько у вас строк в индексе и размер строки листового уровня,
т.е. придется все же уточнить, RID там лежит или же clustered index key


Все понятия - так как они есть - блоки ветвей («branch blocks») ,блоки листьев (самый нижний - «leaf blocks»).
Двоичная высота индекса (уровень вложенности branch blocks) не интересует.
Вопрос был о кол-ве связей каждой строки из «leaf blocks» с блоком(ами ?) «branch blocks».
19 дек 18, 10:32    [21768011]     Ответить | Цитировать Сообщить модератору
 Re: структура составного b-tree индекса  [new]
Cristiano_Rivaldo
Member

Откуда:
Сообщений: 327
Если индекс не составной - то там понятно. 1 : 1.
19 дек 18, 10:35    [21768018]     Ответить | Цитировать Сообщить модератору
 Re: структура составного b-tree индекса  [new]
Yasha123
Member

Откуда:
Сообщений: 1833
что еще за хрень-то ваше это branch blocks?
вы сами-то пробовали гуглить?
позвонки какие-то вываливаются.
пить надо меньше
19 дек 18, 10:40    [21768022]     Ответить | Цитировать Сообщить модератору
 Re: структура составного b-tree индекса  [new]
Cristiano_Rivaldo
Member

Откуда:
Сообщений: 327
Yasha123,

Не листовые узлы в дереве. Сами же заикнулись про уровни "сколько уровней будет над листовым".
19 дек 18, 10:47    [21768029]     Ответить | Цитировать Сообщить модератору
 Re: структура составного b-tree индекса  [new]
Yasha123
Member

Откуда:
Сообщений: 1833
Cristiano_Rivaldo
Yasha123,

Не листовые узлы в дереве. Сами же заикнулись про уровни "сколько уровней будет над листовым".

сами же написали
автор
высота индекса (уровень вложенности branch blocks) не интересует.

никакой "вложенности позвонков" нету.
даже в медицине.
сформулируйте нормальный вопрос, получите нормальны ответ
19 дек 18, 10:50    [21768038]     Ответить | Цитировать Сообщить модератору
 Re: структура составного b-tree индекса  [new]
Cristiano_Rivaldo
Member

Откуда:
Сообщений: 327
Yasha123
никакой "вложенности позвонков" нету.

Разве ?
#leaf1 ---->#branch2---->#branch1----->root.
Или в sql server - е сразу #leaf1 ---->root ?
19 дек 18, 10:57    [21768053]     Ответить | Цитировать Сообщить модератору
 Re: структура составного b-tree индекса  [new]
AlanDenton
Member [скрыт]

Откуда:
Сообщений: 1004
Трешак)
Может этот видосик поможет ТС получить ответ на его вопрос:


Ссылка на позицию в клипе: https://youtu.be/I6WKOVYdgWU?t=1506
19 дек 18, 10:59    [21768059]     Ответить | Цитировать Сообщить модератору
 Re: структура составного b-tree индекса  [new]
Yasha123
Member

Откуда:
Сообщений: 1833
вас интересует, однозначен ли путь от root?
разумеется однозначный.
только при чем тут, что индекс составной?
еще понимаю спросить про неуникальный индекс.
короче: в любом индексе пройти от root до конкретной строки листового уровня
или в обратном направлении
можно только одним способом
19 дек 18, 11:00    [21768061]     Ответить | Цитировать Сообщить модератору
 Re: структура составного b-tree индекса  [new]
Yasha123
Member

Откуда:
Сообщений: 1833
Cristiano_Rivaldo
Yasha123
никакой "вложенности позвонков" нету.

Разве ?
#leaf1 ---->#branch2---->#branch1----->root.
Или в sql server - е сразу #leaf1 ---->root ?

вы, простите, с русским языком точно дружите?
если вы полетели в Китай с тремя посадками,
то это просто путь из четырех участков,
это никакой не "вложенный" путь.

вложенность, это когда игла в яйце, яйцо в утке, утка в зайце, заяц в шоке
19 дек 18, 11:06    [21768066]     Ответить | Цитировать Сообщить модератору
 Re: структура составного b-tree индекса  [new]
Cristiano_Rivaldo
Member

Откуда:
Сообщений: 327
Yasha123,

Вы чем больше расстроены ? Тем что не смогли понять/интерпретировать вопрос или тем, что я ,как вам может быть показалось, резко и с негативом отвечал на ваши вопросы ?
19 дек 18, 11:11    [21768071]     Ответить | Цитировать Сообщить модератору
 Re: структура составного b-tree индекса  [new]
Yasha123
Member

Откуда:
Сообщений: 1833
Cristiano_Rivaldo
Yasha123,

Вы чем больше расстроены ? Тем что не смогли понять/интерпретировать вопрос или тем, что я ,как вам может быть показалось, резко и с негативом отвечал на ваши вопросы ?

вы что-то путаете.
в последнее время на форуме я исключительно развлекаюсь.
когда мне не хватает местного полета фантазии,
я захожу на этот чудный форум
и досрочно начавшие празднование НГ неизменно радуют очередной ахинеей.
радости просто нет предела
19 дек 18, 11:17    [21768077]     Ответить | Цитировать Сообщить модератору
 Re: структура составного b-tree индекса  [new]
Cristiano_Rivaldo
Member

Откуда:
Сообщений: 327
С точки зрения структуры, которую я описал выше, разные leaf blocks могут иметь у себя одинаковые f_id ?
19 дек 18, 11:52    [21768153]     Ответить | Цитировать Сообщить модератору
 Re: структура составного b-tree индекса  [new]
TaPaK
Member

Откуда: Kiev
Сообщений: 6801
Cristiano_Rivaldo
С точки зрения структуры, которую я описал выше, разные leaf blocks могут иметь у себя одинаковые f_id ?

лист же не безразмерный, могут...
19 дек 18, 11:57    [21768158]     Ответить | Цитировать Сообщить модератору
 Re: структура составного b-tree индекса  [new]
AlanDenton
Member [скрыт]

Откуда:
Сообщений: 1004
Да, потому нет никакого намека на уникальность со стороны обьявленного индекса
19 дек 18, 11:58    [21768160]     Ответить | Цитировать Сообщить модератору
 Re: структура составного b-tree индекса  [new]
Yasha123
Member

Откуда:
Сообщений: 1833
Cristiano_Rivaldo
С точки зрения структуры, которую я описал выше, разные leaf blocks могут иметь у себя одинаковые f_id ?

так и в несоставном (неуникальном) индексе могут.
туча одинаковых f_id может располагаться на многих страницах.

я никак не пойму, почему ТС привязался именно к составным ключам.
кто-нибудь, кто понял, разжуйте, плиз
19 дек 18, 12:07    [21768178]     Ответить | Цитировать Сообщить модератору
 Re: структура составного b-tree индекса  [new]
msLex
Member

Откуда:
Сообщений: 8091
Yasha123
я никак не пойму, почему ТС привязался именно к составным ключам.
кто-нибудь, кто понял, разжуйте, плиз


Может (!?) TC думает, что составной индекс это несколько (по числу ключей) b-tree с общим листовым уровнем?
Я встречал подобные заблуждения.
19 дек 18, 14:00    [21768335]     Ответить | Цитировать Сообщить модератору
 Re: структура составного b-tree индекса  [new]
Yasha123
Member

Откуда:
Сообщений: 1833
msLex
Может (!?) TC думает, что составной индекс это несколько (по числу ключей) b-tree с общим листовым уровнем?
Я встречал подобные заблуждения.

круто
спасибо
19 дек 18, 14:16    [21768351]     Ответить | Цитировать Сообщить модератору
 Re: структура составного b-tree индекса  [new]
Cristiano_Rivaldo
Member

Откуда:
Сообщений: 327
Я думал что у одного листового блока может быть несколько разных parent -ов (нелистовых узлов). В рамках одного b-tree конечно.
19 дек 18, 14:45    [21768407]     Ответить | Цитировать Сообщить модератору
 Re: структура составного b-tree индекса  [new]
TaPaK
Member

Откуда: Kiev
Сообщений: 6801
Cristiano_Rivaldo
Я думал что у одного листового блока может быть несколько разных parent -ов (нелистовых узлов). В рамках одного b-tree конечно.

это будет похоже на дерево?
19 дек 18, 14:46    [21768410]     Ответить | Цитировать Сообщить модератору
 Re: структура составного b-tree индекса  [new]
Cristiano_Rivaldo
Member

Откуда:
Сообщений: 327
Всем спасибо. Разобрался. Над было написать в терминах SQL сервера. Оракловые термины до сих пор отложились в памяти.
19 дек 18, 15:52    [21768517]     Ответить | Цитировать Сообщить модератору
Все форумы / Microsoft SQL Server Ответить