ReSQL.ru
     
powered by simpleCommunicator - 2.0.60     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Microsoft SQL Server [игнор отключен] [закрыт для гостей] / структура составного b-tree индекса
22 сообщений из 22, страница 1 из 1
структура составного b-tree индекса
    #39749968
Cristiano_Rivaldo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cristiano_Rivaldo
Гость
Всем привет.
Образно дано :
Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
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] :
Код: plaintext
1.
2.
3.
4.
f_id    d_date              rowid(or clustered key)
1       2018-01-01        #rowid1
1       2018-12-01        #rowid33
...
20      2018-01-01        #rowid12312

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

Код: plaintext
1.
2.
3.
4.
5.
6.
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 ?)

Спасибо.
...
Рейтинг: 0 / 0
19.12.2018, 10:13
| Ответить | Цитировать | Написать  
структура составного b-tree индекса
    #39749971
Фотография Yasha123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Yasha123
Участник
что за очередное понятие "блоки ветвей"?
хотите посчитать, сколько уровней будет над листовым?
тогда надо знать, сколько у вас строк в индексе и размер строки листового уровня,
т.е. придется все же уточнить, RID там лежит или же clustered index key
...
Рейтинг: 0 / 0
19.12.2018, 10:23
| Ответить | Цитировать | Написать  
структура составного b-tree индекса
    #39749976
Cristiano_Rivaldo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cristiano_Rivaldo
Гость
Yasha123что за очередное понятие "блоки ветвей"?
хотите посчитать, сколько уровней будет над листовым?
тогда надо знать, сколько у вас строк в индексе и размер строки листового уровня,
т.е. придется все же уточнить, RID там лежит или же clustered index key

Все понятия - так как они есть - блоки ветвей («branch blocks») ,блоки листьев (самый нижний - «leaf blocks»).
Двоичная высота индекса (уровень вложенности branch blocks) не интересует.
Вопрос был о кол-ве связей каждой строки из «leaf blocks» с блоком(ами ?) «branch blocks».
...
Рейтинг: 0 / 0
19.12.2018, 10:32
| Ответить | Цитировать | Написать  
структура составного b-tree индекса
    #39749980
Cristiano_Rivaldo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cristiano_Rivaldo
Гость
Если индекс не составной - то там понятно. 1 : 1.
...
Рейтинг: 0 / 0
19.12.2018, 10:35
| Ответить | Цитировать | Написать  
структура составного b-tree индекса
    #39749982
Фотография Yasha123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Yasha123
Участник
что еще за хрень-то ваше это branch blocks?
вы сами-то пробовали гуглить?
позвонки какие-то вываливаются.
пить надо меньше
...
Рейтинг: 0 / 0
19.12.2018, 10:40
| Ответить | Цитировать | Написать  
структура составного b-tree индекса
    #39749986
Cristiano_Rivaldo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cristiano_Rivaldo
Гость
Yasha123,

Не листовые узлы в дереве. Сами же заикнулись про уровни "сколько уровней будет над листовым".
...
Рейтинг: 0 / 0
19.12.2018, 10:47
| Ответить | Цитировать | Написать  
структура составного b-tree индекса
    #39749994
Фотография Yasha123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Yasha123
Участник
Cristiano_RivaldoYasha123,

Не листовые узлы в дереве. Сами же заикнулись про уровни "сколько уровней будет над листовым".
сами же написали
автор высота индекса (уровень вложенности branch blocks) не интересует .
никакой "вложенности позвонков" нету.
даже в медицине.
сформулируйте нормальный вопрос, получите нормальны ответ
...
Рейтинг: 0 / 0
19.12.2018, 10:50
| Ответить | Цитировать | Написать  
структура составного b-tree индекса
    #39750006
Cristiano_Rivaldo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cristiano_Rivaldo
Гость
Yasha123никакой "вложенности позвонков" нету.

Разве ?
#leaf1 ---->#branch2---->#branch1----->root.
Или в sql server - е сразу #leaf1 ---->root ?
...
Рейтинг: 0 / 0
19.12.2018, 10:57
| Ответить | Цитировать | Написать  
структура составного b-tree индекса
    #39750009
AlanDenton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AlanDenton
Гость
Трешак)
Может этот видосик поможет ТС получить ответ на его вопрос:

YouTube Video
YouTube Video
...
Рейтинг: 0 / 0
19.12.2018, 10:59
| Ответить | Цитировать | Написать  
структура составного b-tree индекса
    #39750011
Фотография Yasha123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Yasha123
Участник
вас интересует, однозначен ли путь от root?
разумеется однозначный.
только при чем тут, что индекс составной?
еще понимаю спросить про неуникальный индекс.
короче: в любом индексе пройти от root до конкретной строки листового уровня
или в обратном направлении
можно только одним способом
...
Рейтинг: 0 / 0
19.12.2018, 11:00
| Ответить | Цитировать | Написать  
структура составного b-tree индекса
    #39750015
Фотография Yasha123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Yasha123
Участник
Cristiano_RivaldoYasha123никакой "вложенности позвонков" нету.

Разве ?
#leaf1 ---->#branch2---->#branch1----->root.
Или в sql server - е сразу #leaf1 ---->root ?
вы, простите, с русским языком точно дружите?
если вы полетели в Китай с тремя посадками,
то это просто путь из четырех участков,
это никакой не "вложенный" путь.

вложенность, это когда игла в яйце, яйцо в утке, утка в зайце, заяц в шоке
...
Рейтинг: 0 / 0
19.12.2018, 11:06
| Ответить | Цитировать | Написать  
структура составного b-tree индекса
    #39750017
Cristiano_Rivaldo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cristiano_Rivaldo
Гость
Yasha123,

Вы чем больше расстроены ? Тем что не смогли понять/интерпретировать вопрос или тем, что я ,как вам может быть показалось, резко и с негативом отвечал на ваши вопросы ?
...
Рейтинг: 0 / 0
19.12.2018, 11:11
| Ответить | Цитировать | Написать  
структура составного b-tree индекса
    #39750023
Фотография Yasha123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Yasha123
Участник
Cristiano_RivaldoYasha123,

Вы чем больше расстроены ? Тем что не смогли понять/интерпретировать вопрос или тем, что я ,как вам может быть показалось, резко и с негативом отвечал на ваши вопросы ?
вы что-то путаете.
в последнее время на форуме я исключительно развлекаюсь.
когда мне не хватает местного полета фантазии,
я захожу на этот чудный форум
и досрочно начавшие празднование НГ неизменно радуют очередной ахинеей.
радости просто нет предела
...
Рейтинг: 0 / 0
19.12.2018, 11:17
| Ответить | Цитировать | Написать  
структура составного b-tree индекса
    #39750064
Cristiano_Rivaldo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cristiano_Rivaldo
Гость
С точки зрения структуры, которую я описал выше, разные leaf blocks могут иметь у себя одинаковые f_id ?
...
Рейтинг: 0 / 0
19.12.2018, 11:52
| Ответить | Цитировать | Написать  
структура составного b-tree индекса
    #39750067
TaPaK
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
TaPaK
Участник
Cristiano_RivaldoС точки зрения структуры, которую я описал выше, разные leaf blocks могут иметь у себя одинаковые f_id ?
лист же не безразмерный, могут...
...
Рейтинг: 0 / 0
19.12.2018, 11:57
| Ответить | Цитировать | Написать  
структура составного b-tree индекса
    #39750068
AlanDenton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AlanDenton
Гость
Да, потому нет никакого намека на уникальность со стороны обьявленного индекса
...
Рейтинг: 0 / 0
19.12.2018, 11:58
| Ответить | Цитировать | Написать  
структура составного b-tree индекса
    #39750081
Фотография Yasha123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Yasha123
Участник
Cristiano_RivaldoС точки зрения структуры, которую я описал выше, разные leaf blocks могут иметь у себя одинаковые f_id ?
так и в несоставном (неуникальном) индексе могут.
туча одинаковых f_id может располагаться на многих страницах.

я никак не пойму, почему ТС привязался именно к составным ключам.
кто-нибудь, кто понял, разжуйте, плиз
...
Рейтинг: 0 / 0
19.12.2018, 12:07
| Ответить | Цитировать | Написать  
структура составного b-tree индекса
    #39750180
msLex
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
msLex
Участник
Yasha123я никак не пойму, почему ТС привязался именно к составным ключам.
кто-нибудь, кто понял, разжуйте, плиз

Может (!?) TC думает, что составной индекс это несколько (по числу ключей) b-tree с общим листовым уровнем?
Я встречал подобные заблуждения.
...
Рейтинг: 0 / 0
19.12.2018, 14:00
| Ответить | Цитировать | Написать  
структура составного b-tree индекса
    #39750192
Фотография Yasha123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Yasha123
Участник
msLexМожет (!?) TC думает, что составной индекс это несколько (по числу ключей) b-tree с общим листовым уровнем?
Я встречал подобные заблуждения.
круто
спасибо
...
Рейтинг: 0 / 0
19.12.2018, 14:16
| Ответить | Цитировать | Написать  
структура составного b-tree индекса
    #39750218
Cristiano_Rivaldo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cristiano_Rivaldo
Гость
Я думал что у одного листового блока может быть несколько разных parent -ов (нелистовых узлов). В рамках одного b-tree конечно.
...
Рейтинг: 0 / 0
19.12.2018, 14:45
| Ответить | Цитировать | Написать  
структура составного b-tree индекса
    #39750221
TaPaK
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
TaPaK
Участник
Cristiano_RivaldoЯ думал что у одного листового блока может быть несколько разных parent -ов (нелистовых узлов). В рамках одного b-tree конечно.
это будет похоже на дерево?
...
Рейтинг: 0 / 0
19.12.2018, 14:46
| Ответить | Цитировать | Написать  
структура составного b-tree индекса
    #39750275
Cristiano_Rivaldo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cristiano_Rivaldo
Гость
Всем спасибо. Разобрался. Над было написать в терминах SQL сервера. Оракловые термины до сих пор отложились в памяти.
...
Рейтинг: 0 / 0
19.12.2018, 15:52
| Ответить | Цитировать | Написать  
22 сообщений из 22, страница 1 из 1
Форумы / Microsoft SQL Server [игнор отключен] [закрыт для гостей] / структура составного b-tree индекса
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]