July 06, 2017

Notes on Stroage

the Linux Storage Stack Diagram

image - the Linux Storage Stack Diagram

Hardware

Access and interfaces

Disk scheduling algorithms

Data Structure

B Tree, implementation for Go Google btree, Original papers Organization and Maintenance of Large Ordered Indices and Binary B-trees for virtual memory
B+ Tree, implementation for Go B+ tree, by C++11 B+ Tree
Merkle Tree, paper Merkle Hash Tree based Techniques for Data Integrity of Outsourced Data
Hast Table, text Algorithms 4th
LSM-Tree / The Log-Structured Merge-Tree, papers Diff-Index and bLSM and Tree Indexing and LSMTrees, blog
COLA Cache-Oblivious Look ahead Arry, paper, presentation, code, txt
Bloom filter, original paper, tutorial, app1, app2
Bitcask, blog, Go-case
Skiplist, paper, thesis, code, related Skip-Graphs
future

DataStructure & Projects

BRTFS, based on B+ Tree
MySQL, based on B tree
BitTorrent, based on Merkle Hashing Tree
Redis, base on Hast
LSM-Tree, InfluxDB, Hbase

filesystem study

Books

Courses

Conferences

FAST

reference