News for hackers. Stuff that matters.
Re:Ask HN: How does S3 locate object data? by gregjor on Sunday September 10, 2023 @06:35AM (#37454574)
data structures that span physical media got solved decades ago. the disks or ssd get abstracted into virtual storage. See:

https://en.wikipedia.org/wiki/Logical_disk

This kind of logical media mapped to physical media goes back to magnetic tape, predating disks and solid state storage.

Database systems solve this same problem. A database table may include millions of rows and indexes, too big to fit into RAM all at once. The index trees, for example, get loaded in pages. There’s no need to have the entire index in memory, only the relevant parts of it.

There are no comments on this comment yet.