Search⌘ K
AI Features
Home
Courses
Data Structures with Generic Types in Java

Discussion on External Memory Searching

Understand the external memory model and learn how B-Trees serve as the fundamental data structure for efficient searching, insertion, and deletion in large-scale systems. This lesson covers B-Tree variants, their widespread use in major file systems and databases, and the performance benefits gained by caching internal nodes in memory.

We'll cover the following...

Additional notes

The external memory model of computation was introduced by Aggarwal and VitterA. Aggarwal and J. S. Vitter. The input/output complexity of sorting and related problems. Communications of the ACM, 31(9):1116– 1127, 1988.. It is sometimes also called the I/O model or the disk access model.

BB-Trees are to external memory searching what binary search trees are to internal memory searching. BB-trees were introduced by ...