Software Engineering Radio - the podcast for professional software developers

Episode 485: Howard Chu on B+tree Data Structure in Depth

Nov 9, 2021
Ask episode
Chapters
Transcript
Episode notes
1
Introduction
00:00 • 3min
2
Using a Bin Research Tree
02:46 • 3min
3
Binary Tree Structure - Axeeni
05:46 • 1min
4
Why Do We Need a Binary Tree?
07:15 • 2min
5
How to Construct a Binary Tree?
09:02 • 2min
6
A Nod Can Only Have Two Branches
10:48 • 2min
7
What Is a Balance Tree?
12:49 • 2min
8
Re Balancing a Tree Structure
15:00 • 2min
9
Using a Binary Tree?
16:39 • 2min
10
What Is a Binding Factor?
19:03 • 2min
11
Logarithm of N Is the Order of the Number of Elements in a Structure Form of Notation
20:56 • 2min
12
Is It a Balance Tree or a Binary Tree?
22:51 • 2min
13
How to Write a Bee Tree
25:02 • 2min
14
The Basics of B Plus Tree Data Structures
26:41 • 4min
15
Using a B Plus Tree to Store the Data Values
30:12 • 2min
16
A Ts Wa Transparent, or Transparently Usable?
32:30 • 2min
17
Using a B Plus Tre Data Structure?
34:11 • 2min
18
Using a Data Base Engine Like Lm D B
36:27 • 2min
19
B Plush Tree
38:06 • 2min
20
Using B Plus Trees for Indexes?
39:42 • 2min
21
Do You Know How to Write a B Plus Tree?
41:27 • 2min
22
Is There Something Already There?
43:35 • 2min
23
The B Plush Tree
45:37 • 3min
24
Using a Lock Coupling in LMD B?
48:12 • 2min
25
How Do You Get Into Lock Conflicts?
50:22 • 3min
26
Do You Think There'll Be a Major Breakthrough in 2021?
53:38 • 2min
27
Page Sizes Will Increase
55:49 • 2min
28
Short Cut - A Project Management Tool for Software Teams
57:23 • 2min
29
Btre Plus - What's the Difference?
59:19 • 3min