Lecture Database management systems: Lesson 38. The main topics covered in this chapter include: inverted files, linked lists, AKA pointer chain, circular pointers, double linked lists, tree index, B+ trees, example tree index, alternatives for data entry k* in index, . |