May 1, 2024
Updated May 9, 2025
25 minute read
B-Trees are a fundamental data structure in computer science, renowned for their efficiency in managing large datasets. At a high level, a B-Tree is a self-balancing tree data structure that maintains sorted data and allows for searches, sequential access, insertions, and deletions in logarithmic time. This means that even as the amount of data grows significantly, the time it takes to find, add, or remove an item increases very slowly. Unlike binary search trees, which can only have two children per node, B-Trees can have many children, making them particularly well-suited for storage systems that read and write large blocks of data, such as databases and file systems.
aeq6yd|
Find a path to becoming a B-Trees. Learn more at:
OpenCourser.com/topic/aeq6yd/b
Reading list
We've selected four books
that we think will supplement your
learning. Use these to
develop background knowledge, enrich your coursework, and gain a
deeper understanding of the topics covered in
B-Trees.
This classic textbook provides a comprehensive overview of algorithms and data structures, including a chapter on B-Trees. It is suitable for both undergraduate and graduate students, and it is written in a clear and accessible style.
Provides a concise overview of the theory of B-Trees and B*-Trees. It is suitable for readers who are interested in the mathematical foundations of these data structures.
Provides a comprehensive overview of the theory and applications of B-Trees. It is suitable for undergraduate and graduate students, and it is written in a clear and accessible style.
This short book provides a concise overview of B-Trees. It is suitable for readers who are already familiar with the basics of data structures and algorithms.
For more information about how these books relate to this course, visit:
OpenCourser.com/topic/aeq6yd/b