These videos accompany a second-year course for Computer Science majors at Adelphi University. All videos were recorded during the COVID-19 pandemic.
This course is based on the textbook Connolly, T. and Begg, C. (2015) Database Systems, A Practical Approach to Design, Implementation, and Management. Pearson Education, Inc. ISBN 978-0-13-294326-0.
This video includes material from Section 7.3, 7.5, Section 22.1, 22.2.1, 22.2.3, 22.2.4 and 22.3, as well as additional materials not covered in the textbook.
In this episode we talk about the role of indexes, and the benefits and problems associated with them. We introduce the b-tree data structure.