Database Internals

Index

A

• ABA problem, Linearization point
• abort, Transaction Processing and Recovery
• acceptors, Paxos Algorithm
• access methods, DBMS Architecture
• access patterns, Distinctions and Optimizations
• accuracy, Failure Detection
• ACID properties, Transaction Processing and Recovery, Serializability, Isolation Levels, Use CAP Carefully
• acknowledgments, Message acknowledgments
• admission queue, LFU
• after-images, Operation Versus Data Log
• anti-entropy and dissemination
  • bitmap version vectors, Bitmap Version Vectors
  • digest reads, Digest Reads
  • gossip dissemination, Gossip Dissemination-Partial Views
  • hinted handoff, Hinted Handoff
  • Merkle trees, Merkle Trees
  • overview of, Anti-Entropy and Dissemination, Summary
  • read repair, Read Repair
• Apache Cassandra
  • conflict resolution in, Vector clocks
  • hinted writes in, Hinted Handoff
  • range tombstones in, Updates and Deletes
  • time window compaction in, Size-tiered compaction
• Apache Kudu, Column-Oriented Data Layout
• Apache ORC, Column-Oriented Data Layout
• Apache Parquet, Column-Oriented Data Layout
• Apache Zookeeper, Zookeeper Atomic Broadcast (ZAB)
• append-only structures, Buffering, Immutability, and Ordering, Log-Structured Storage, LSM Trees
• arbitrary faults, Arbitrary Faults
• ARIES, ARIES
• arrays, Solid State Drives
• asynchronous communication, Two Generals’ Problem, Read Repair
• asynchronous systems, System Synchrony, Timeout-Free Failure Detector
• at-least-once delivery, Exactly-once delivery
• at-most-once delivery, Exactly-once delivery
• atomic broadcast, Atomic Broadcast-Zookeeper Atomic Broadcast ...