padding

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()
      • 支持批量原子操作, 即同步, 线程安全