Efficient data structure representation on disk

1 point

12 years ago

I'm trying to locate resources to help me understand how to efficiently represent data structures on disk. So far I feel the following have helped me the most.

http://stackoverflow.com/a/18285486/3719366

http://en.wikipedia.org/wiki/Extent_(file_systems)

From what I've read so far the only mention of a specific data structure that is meant for storage on disk is B-tree. What would some of the other (commonly used or interesting) data structures be that were designed for efficient representation on disk?

Also, does anyone have suggestions (books, papers, code) that might help me further my understanding in this area?

1 comment