• ClipSaver
  • dtub.ru
ClipSaver
Русские видео
  • Смешные видео
  • Приколы
  • Обзоры
  • Новости
  • Тесты
  • Спорт
  • Любовь
  • Музыка
  • Разное
Сейчас в тренде
  • Фейгин лайф
  • Три кота
  • Самвел адамян
  • А4 ютуб
  • скачать бит
  • гитара с нуля
Иностранные видео
  • Funny Babies
  • Funny Sports
  • Funny Animals
  • Funny Pranks
  • Funny Magic
  • Funny Vines
  • Funny Virals
  • Funny K-Pop

B-trees: Samuel's tutorial скачать в хорошем качестве

B-trees: Samuel's tutorial 2 года назад

скачать видео

скачать mp3

скачать mp4

поделиться

телефон с камерой

телефон с видео

бесплатно

загрузить,

Не удается загрузить Youtube-плеер. Проверьте блокировку Youtube в вашей сети.
Повторяем попытку...
B-trees: Samuel's tutorial
  • Поделиться ВК
  • Поделиться в ОК
  •  
  •  


Скачать видео с ютуб по ссылке или смотреть без блокировок на сайте: B-trees: Samuel's tutorial в качестве 4k

У нас вы можете посмотреть бесплатно B-trees: Samuel's tutorial или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:

  • Информация по загрузке:

Скачать mp3 с ютуба отдельным файлом. Бесплатный рингтон B-trees: Samuel's tutorial в формате MP3:


Если кнопки скачивания не загрузились НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу страницы.
Спасибо за использование сервиса ClipSaver.ru



B-trees: Samuel's tutorial

Samuel's tutorial on B-trees (memory hierarchy, disk accesses, search, insertion and deletion). Timestamps: 00:00 - B-Trees: Samuel's Guide 01:57 - Precursor: Memory Hierarchy/External Memory 05:17 - B-trees and Counting Disk Accesses 06:34 - B-tree Definition 09:58 - B-tree Search 12:43 - B-tree Insertion 14:41 - B-tree Insertion - split_child() 17:02 - B-tree Insertion - split_root() 18:04 - B-tree Insertion - insert_not_full() 21:00 - B-tree Deletion 23:02 - B-tree Deletion - Case 1 23:35 - B-tree Deletion - Case 2 26:23 - B-tree Deletion - Case 3 (3a) 28:56 - B-tree Deletion - Case 3 (3b) 30:04 - B-tree Deletion - merge_children() 31:29 - B-tree Deletion - Complexity Detailed description: This video offers a brief guide to B-trees. First, we describe their introduction in 1970 (and their name), together with their complexity for search, insertion and deletion operations - O(log n). We then provide some background on memory hierarchy and the use of external memory in a computer, highlighting the importance of blocks for efficient access on HDDs/SSDs. The great value of B-trees comes from the fact that we can pack many keys into each node while staying within a block, allowing for "shallow-but-wide" trees that require few disk accesses to traverse. When analysing B-trees, our complexity accounting tracks both CPU time and disk accesses. We then discuss the properties that define B-trees and show why the height of a B-tree is guaranteed to grow logarithmically. Next, we describe B-tree search and provide Python code to implement it. Our next focus is B-tree insertion, which uses a "fix-then-insert" strategy to insert keys in a single pass down the tree. We walk through each of the helper functions involved in implementing this functionality. Finally, we discuss B-tree deletion and the various cases that must be handled. We conclude with a discussion of the complexity of B-tree deletion, and briefly note the existence of B-tree variants (the B+-tree and the B*-tree). Corrections: 07:20 - This part of the definition is not quite right. See further notes below. Correction to part iii of the B-tree definition at 07:20: The inequality should be replaced by three inequalities (in the following j ranges over valid indices of keys): u.keys[i] \leq u.children[i+1].keys[j] \leq u.keys[i+1] u.children[0].keys[j] \leq u.keys[0] u.keys[-1] \leq u.children[-1].keys[j] Here "\leq" means "Less Than or Equal To" (YouTube descriptions don't allow the use of angled brackets). The definition has been updated in the slides (linked below). Topics: #datastructures #btree #coding Python code for a lightweight implementation of B-trees can be found here: https://github.com/albanie/algorithms... Slides (pdf): https://samuelalbanie.com/files/diges... References for papers mentioned in the video can be found at http://samuelalbanie.com/digests/2022... Recommended further reading on this topic: Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to algorithms. MIT press. https://mitpress.mit.edu/978026204630... L. Xinyu, "Elementary Algorithms", Chap. 7, https://github.com/liuxinyu95/AlgoXY (2022)

Comments
  • Hash tables: Samuel's tutorial 3 года назад
    Hash tables: Samuel's tutorial
    Опубликовано: 3 года назад
  • GENG 106 Fall 2025 November 4 Chapter 6 2 недели назад
    GENG 106 Fall 2025 November 4 Chapter 6
    Опубликовано: 2 недели назад
  • КРУТИХИН: Так не сработает. Кому выгоден 15 часов назад
    КРУТИХИН: Так не сработает. Кому выгоден "мирный" план Трампа, что с Лукойлом, Газпром, Росснефть
    Опубликовано: 15 часов назад
  • Красно-черные деревья: учебник Самуэля 2 года назад
    Красно-черные деревья: учебник Самуэля
    Опубликовано: 2 года назад
  • B-дерево 11 лет назад
    B-дерево
    Опубликовано: 11 лет назад
  • The Most Complicated Algorithm I've Ever Written: SQLite B-Tree Balancing 1 год назад
    The Most Complicated Algorithm I've Ever Written: SQLite B-Tree Balancing
    Опубликовано: 1 год назад
  • КАК РАБОТАЮТ ДЕРЕВЬЯ | СТРУКТУРЫ ДАННЫХ 2 года назад
    КАК РАБОТАЮТ ДЕРЕВЬЯ | СТРУКТУРЫ ДАННЫХ
    Опубликовано: 2 года назад
  • Понимание B-деревьев: структура данных, лежащая в основе современных баз данных 1 год назад
    Понимание B-деревьев: структура данных, лежащая в основе современных баз данных
    Опубликовано: 1 год назад
  • Мирный План Или Всё-Таки Минск-3🕊️❓Темпы Наступления Увеличились Кратно📈Военные Сводки 21.11.2025 13 часов назад
    Мирный План Или Всё-Таки Минск-3🕊️❓Темпы Наступления Увеличились Кратно📈Военные Сводки 21.11.2025
    Опубликовано: 13 часов назад
  • Binary Search Trees: Samuel's tutorial 3 года назад
    Binary Search Trees: Samuel's tutorial
    Опубликовано: 3 года назад
  • B-tree vs B+ tree in Database Systems 4 года назад
    B-tree vs B+ tree in Database Systems
    Опубликовано: 4 года назад
  • Power Query: преимущества и пример использования 2 недели назад
    Power Query: преимущества и пример использования
    Опубликовано: 2 недели назад
  • Кирилл Набутов: новый мирный план, роль партии Яблоко, уличные музыканты и разговоры о долголетии 2 часа назад
    Кирилл Набутов: новый мирный план, роль партии Яблоко, уличные музыканты и разговоры о долголетии
    Опубликовано: 2 часа назад
  • How do B-Tree Indexes work? | Systems Design Interview: 0 to 1 with Google Software Engineer 2 года назад
    How do B-Tree Indexes work? | Systems Design Interview: 0 to 1 with Google Software Engineer
    Опубликовано: 2 года назад
  • R2. 2-3 Trees and B-Trees 9 лет назад
    R2. 2-3 Trees and B-Trees
    Опубликовано: 9 лет назад
  • 3 года назад
    "Modern B-Tree techniques" by Dmitrii Dolgov (Strange Loop 2022)
    Опубликовано: 3 года назад
  • Что такое Rest API (http)? Soap? GraphQL? Websockets? RPC (gRPC, tRPC). Клиент - сервер. Вся теория 2 года назад
    Что такое Rest API (http)? Soap? GraphQL? Websockets? RPC (gRPC, tRPC). Клиент - сервер. Вся теория
    Опубликовано: 2 года назад
  • ⚡️ Кремль и США обратились к Зеленскому || Путин готов к финалу 4 часа назад
    ⚡️ Кремль и США обратились к Зеленскому || Путин готов к финалу
    Опубликовано: 4 часа назад
  • 8 ключевых структур данных, лежащих в основе современных баз данных 2 года назад
    8 ключевых структур данных, лежащих в основе современных баз данных
    Опубликовано: 2 года назад
  • B-деревья за 6 минут — Свойства 3 года назад
    B-деревья за 6 минут — Свойства
    Опубликовано: 3 года назад

Контактный email для правообладателей: [email protected] © 2017 - 2025

Отказ от ответственности - Disclaimer Правообладателям - DMCA Условия использования сайта - TOS



Карта сайта 1 Карта сайта 2 Карта сайта 3 Карта сайта 4 Карта сайта 5