Description of the module from the official csi page:
An in depth look at some important data structures including B-trees, Log-Structured Merge Trees and Bloom filters.
- 01 Implement Skip Lists
- 02 Implement Bloom filter
- 03 Design and implement our own version of SSTable-like file format1
- 04 Exploring B+ trees
- 05 Exploring LevelDB
- 06 Exploring Merkle Hash Trees
- 07 Implement an uncompressed Bitmap, and explore compression schemes[]
- 08 Exploring HyperLogLog for estimating set cardinality