MISSION 232

Performance Boosts of Using a B-Tree

Learn to build and use a B-Tree to implement an index on a CSV.

Objectives

  • Learn how to build and implement a B-Tree.
  • Learn when to use a B-Tree over a binary search tree.
  • Learn to implement important B-Tree algorithms.

Mission Outline

1. Introduction
2. B-Tree Nodes
3. Inserting into a Non-Full Node
4. Inserting into a Full Node
5. Expanding the Tree
6. Insert Performance
7. Searching the B-Tree
8. Next Steps
9. Takeaways

recursion-and-tree-structures

Course Info:

Recursion and Trees

Advanced

The median completion time for this course is 5.2 hours.

This course requires a premium subscription. This course includes six missions and one guided project.  It is the sixth course in the Data Engineer path.

START LEARNING FREE

Take a Look Inside