Тёмный

14.320 Bulk-loading B-Trees or other Tree-structured Indexes 

Prof. Dr. Jens Dittrich, Big Data Analytics
Подписаться 17 тыс.
Просмотров 15 тыс.
50% 1

Опубликовано:

 

26 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 6   
@collectr_k
@collectr_k 7 лет назад
Nice explanation. It helps to remind me what B tree is. Easy to understand bulk loading with your drawings. Thank you
@douggale5962
@douggale5962 5 лет назад
I am accustomed to a representation where inner nodes have N keys and N+1 children, the child in children[0] is less than the key in keys[0] and the child in children[1] has a key equal to keys[0]. Also, when splitting inner nodes, the middle key goes up, the key that refers to the children from children[0] (whose key isn't stored in the node) is the key that went up in the tree when it split. The tree visualizations shown in the video didn't follow any of those conventions. Are trees with representations other than what I described common?
@Fealolz
@Fealolz 9 лет назад
Ihre Videos sind sehr sehr hilfreich. Sehr vorbildlich. Grüße aus KL :)
@alexlam4062
@alexlam4062 2 года назад
Can you bottom-up bulk-load an existing tree? If not, is sorted tuple-wise insertion the only option?
@siddhantgandhi2308
@siddhantgandhi2308 7 лет назад
Excellent video, nice animations :)
@RX7GSLSEowner
@RX7GSLSEowner 7 лет назад
Is there much performance improvement by using 2a (bulk loading) versus the 2b approach?
Далее
14.330 Performance Measurements in Computer Science
31:39
B+Tree Deletions
3:07
Просмотров 120 тыс.
B-trees in 4 minutes - Intro
3:57
Просмотров 125 тыс.
The Home Server I've Been Wanting
18:14
Просмотров 18 тыс.
14.368 Word-Aligned Hybrid Bitmaps (WAH)
10:27
Просмотров 4,4 тыс.
14.100 Storage Hierarchy
16:48
Просмотров 8 тыс.
B+ Trees Basics 2 (insertion)
8:28
Просмотров 319 тыс.