It's critical to be able to rapidly determine if a block exists in the buffer and, if so, where it's located. What (in-memory) data structure would you employ for this operation, given the enormous buffer sizes in databases?

Systems Architecture
7th Edition
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Stephen D. Burd
Chapter12: Secondary Storage Management
Section: Chapter Questions
Problem 3VE
icon
Related questions
Question

 It's critical to be able to rapidly determine if a block exists in the buffer and, if so, where it's located. What (in-memory) data structure would you employ for this operation, given the enormous buffer sizes in databases?

Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer