Cassandra and Sigmod contest Cloud computing group Haiping Wang 2009-12-19
Cassandra and Sigmod contest Cloud computing group Haiping Wang 2009-12-19
Outline ● Cassandra · Cassandra overview · Data model Architecture Read and write ● Sigmod contest2009 ○ Sigmod contest2010
Outline ⚫Cassandra • Cassandra overview • Data model • Architecture • Read and write ⚫Sigmod contest 2009 ⚫Sigmod contest 2010
Cassandra overview Highly scalable, distributed Eventually consistent Structured key-value store Dynamo+ bigtable P2P Random reads and random writes >Java
Cassandra overview ➢Highly scalable, distributed ➢Eventually consistent ➢Structured key-value store ➢Dynamo + bigtable ➢ P2P ➢Random reads and random writes ➢Java
Data model Columns are added and modified Column Family1 Name: MailList Type d KEY dynamically Value:<Binary>Va VolUE.<Dd2 TimeStamp: t1 TimeStamp: t2 Times TimeStamp: t4 mnFamily2 Name: WordList4ne: Super Sort:Time Column Families Name: aloha Name: dude are declare SuperColumns are added and modified dynamicall and modified dynamically Column Family3 System Ivne: Super ort: Name Name: hint1 ame: hint Column list <Column List <Column List <Column List
Data Model KEY ColumnFamily1 Name : MailList Type : Simple Sort : Name Name : tid1 Value : <Binary> TimeStamp : t1 Name : tid2 Value : <Binary> TimeStamp : t2 Name : tid3 Value : <Binary> TimeStamp : t3 Name : tid4 Value : <Binary> TimeStamp : t4 ColumnFamily2 Name : WordList Type : Super Sort : Time Name : aloha ColumnFamily3 Name : System Type : Super Sort : Name Name : hint1 <Column List> Name : hint2 <Column List> Name : hint3 <Column List> Name : hint4 <Column List> C1 V1 T1 C2 V2 T2 C3 V3 T3 C4 V4 T4 Name : dude C2 V2 T2 C6 V6 T6 Column Families are declared upfront Columns are added and modified dynamically SuperColumns are added and modified dynamically Columns are added and modified dynamically
Cassandra Architecture Cassandra AP Tools B面 Storage layer Partitioner Replicator 量面量面面面a面面BBB面面 Failure Detector Cluster Membershi 面B面面面面m Messaging Layer m面国a面面面面面面
Cassandra Architecture