padding

• ARIES algorithm

  aka $[‘eriz]$ 白羊宫

  • A Transaction Recovery Method Supporting Fine Granularity Locking and Partial Rollback Using Write Ahead Logging

• LSM Tree

  aka

  DBMS for instance: $nessDB, levelDB, HBase$ etc.

  • Log Structured Merge Tree
  • levelDB
    • noSQL 单机key-value
      • 顺序读/写
      • 随机写
      • 随机读
    • key, value类型是任意长度的ByteArray
    • entry/recore 按key进行ordering(即数序, 字符串序, 字典序, all-pair序, 基数序)
    • Put(), Delete(), Get(), Batch()
    • 支持批量原子操作, 即同步, 线程安全