DiscoverТысяча фичей24. Лучшая структура данных: B-tree, B+tree.
24. Лучшая структура данных: B-tree, B+tree.

24. Лучшая структура данных: B-tree, B+tree.

Update: 2023-07-03
Share

Description

Крутить деревья на собеседованиях мне не приходилось, но это не значит, что их не нужно знать. Большинство индексов основаны на одной структуре данных – B+tree. Навряд ли мы найдем эту структуру данных в чистом виде на сегодняшний день в современных хранилищах. Но что бы рассмотреть реальные индексные алгоритмы, нужно знать базу. 

Это базированный выпуск про бинарное дерево поиска, b-tree и b+tree.

Визуализация B+tree: 
https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html

--

Телеграмм канал подкаста Тысяча фичей
https://t.me/tfeat 

Почта автора
apkhmv@gmail.com

Comments 
In Channel
42. MrCyberSec: что нужно знать про безопасность.

42. MrCyberSec: что нужно знать про безопасность.

2024-06-1401:32:52

41. Qdrant: Векторная база данных, написанная на Rust.

41. Qdrant: Векторная база данных, написанная на Rust.

2024-05-2902:41:18

40. Спэшл: Эргономика, NeoVim и TDD.

40. Спэшл: Эргономика, NeoVim и TDD.

2024-04-2101:55:28

39. Иван Ямщиков: Наука, Образование и лайвхаки для программистов.

39. Иван Ямщиков: Наука, Образование и лайвхаки для программистов.

2024-04-1501:33:30

38. Почему ClickHouse не тормозит?

38. Почему ClickHouse не тормозит?

2024-04-0102:36:01

37. vas3k: CEO OF HTMX [18+].

37. vas3k: CEO OF HTMX [18+].

2024-02-1601:47:47

36. LLVM: Rust, современный C++, как законтрибьютить в Swift.

36. LLVM: Rust, современный C++, как законтрибьютить в Swift.

2023-12-2901:53:52

35. IntelliJ IDEA: как работает самый популярный редактор кода для Java.

35. IntelliJ IDEA: как работает самый популярный редактор кода для Java.

2023-12-1954:53

34. Спэшл: Подготовка к FAANG и важность алгоритмов.

34. Спэшл: Подготовка к FAANG и важность алгоритмов.

2023-11-0701:48:28

33. Query optimizations: эвристики и cost-based оптимизации.

33. Query optimizations: эвристики и cost-based оптимизации.

2023-09-0446:50

32. Merge sort и hash join: как базы данных соединяют и сортируют таблицы.

32. Merge sort и hash join: как базы данных соединяют и сортируют таблицы.

2023-08-2830:34

31. WAL: сердце любой базы данных.

31. WAL: сердце любой базы данных.

2023-08-2128:59

30. LSM Tree: структура данных, которая взрывает мозг.

30. LSM Tree: структура данных, которая взрывает мозг.

2023-08-1434:09

29. Concurrency control: 2PL, timestamp ordering, OCC, MVCC.

29. Concurrency control: 2PL, timestamp ordering, OCC, MVCC.

2023-08-0747:09

28. ACID transactions: аномалии, два вида сериализуемости.

28. ACID transactions: аномалии, два вида сериализуемости.

2023-07-3129:59

27. Хэш таблицы: функции и схемы хэширования.

27. Хэш таблицы: функции и схемы хэширования.

2023-07-2432:48

26. Оптимизируем B+tree: копирование при записи, пакетирование, защелки.

26. Оптимизируем B+tree: копирование при записи, пакетирование, защелки.

2023-07-1722:25

25. Buffer pools: почему базы данных реализуют часть операционной системы.

25. Buffer pools: почему базы данных реализуют часть операционной системы.

2023-07-1026:56

24. Лучшая структура данных: B-tree, B+tree.

24. Лучшая структура данных: B-tree, B+tree.

2023-07-0320:19

23. SSD и HDD: устройство дисков, слотированные страницы.

23. SSD и HDD: устройство дисков, слотированные страницы.

2023-06-2626:41

loading
Google Play
Download from Google Play
Castbox
Download from App Store
usUnited States
00:00
00:00
x

0.5x

0.8x

1.0x

1.25x

1.5x

2.0x

3.0x

Sleep Timer

Off

End of Episode

5 Minutes

10 Minutes

15 Minutes

30 Minutes

45 Minutes

60 Minutes

120 Minutes

24. Лучшая структура данных: B-tree, B+tree.

24. Лучшая структура данных: B-tree, B+tree.

Саша Пахомов