How to Store Skip Lists on Disk
2
votes
1
answer
759
views
I am new to thinking in terms of databases. I have read about how B-trees are stored on disk but I haven't seen an actual implementation or read about how it works for B-trees.
Wondering how one might store Skip Lists on disk. There are many descriptions for storing it with pointers in memory, but I haven't seen anything on disk storage. Wondering what it might look like at a high level (if it's just one big file or many small files, if there are different types of files, etc.).
Asked by Lance Pollard
(221 rep)
Jul 1, 2018, 04:59 PM
Last activity: Dec 10, 2018, 08:51 AM
Last activity: Dec 10, 2018, 08:51 AM