Cassandra

?? Apache Cassandra: The Cheat Sheet1. Architecture & Consistency (โครงสร้าง)Masterless: ทุกโหนดเท่าเทียมกัน (Peer-to-Peer) ไม่มี Single Point of FailureToken Ring: แบ่งเค้ก (ข้อมูล) ตามช่วงตัวเลข TokenReplication: ก็อปปี้ข้อมูลไปไว้หลายเครื่อง (ตามค่า RF) เพื่อความชัวร์Consistency: เลือกได้ว่าจะเอาเร็วหรือเอาชัวร์ สูตรลับคือ $(Read + Write) > RF$2. Data Modeling (การออกแบบ)Query-first: รู้ก่อนว่าจะถามอะไร ค่อยสร้างตารางDenormalization: ยอมเก็บข้อมูลซ้ำเพื่อแลกกับความเร็วในการอ่าน (Read Speed)Partition Key: "ไปเครื่องไหน?" (Where) ??️ สำคัญมากสำหรับการกระจายข้อมูลClustering Key: "เรียงยังไง?" (Order) ?? สำคัญมากสำหรับการดึงข้อมูลเป็นช่วง (Range Query) และแก้ปัญหาข้อมูลซ้ำ3. The Write Path (ทางเข้า - เร็วจัด) ⚡Commit Log: เขียนลง Disk กันเหนียวMemtable: เขียนลง RAM เพื่อความเร็วSSTable: Flush ลง Disk เป็นไฟล์ถาวร (Immutable - ห้ามแก้)Tombstone: การลบคือการแปะป้ายว่า "ตายแล้ว"4. The Read Path (ทางออก - ฉลาดเลือก) ??Bloom Filter: ด่านหน้าผู้บอกว่า "ไฟล์นี้ไม่มีข้อมูลหรอก ข้ามไปเลย" ช่วยลดการอ่าน DiskLast Write Wins: ข้อมูลชนกัน? เชื่อตัวที่มี Timestamp ล่าสุด5. Gossip Protocol (ข่าวลือ) ??️โหนดคุยกันเองแบบสุ่มเพื่อเช็คสถานะเพื่อนๆ ใช้หลักการความน่าจะเป็น ($\Phi$) เพื่อจับผิดโหนดที่ตาย