Wst p Model Danych Saklowalno± + replikacja Spójno± Ograniczenia. Cassandra. Paweª Róg. Pozna«, maj 2011

Transkrypt

1 Paweª Róg Pozna«, maj 2011

2 Agenda

3 Agenda

4 NoSQL Inne podej±cie do systemu zarz dzania danymi Dane nie wymagaj okre±lonego schematu tabelarycznego Unikaj operacji join

5 Po co? Sªaba skalowalno±c tradycyjnych baz danych Aplikacje webowe maj w wi kszo±ci specyczne priorytety: 1 Szybki czas odpowiedzi 2 Skalowalno± (niskim kosztem) 3 Wysoka dost pno± 4 Rozproszenie geograczne (wiele serwerowni)

6 CAP

7 PACELC Partition -> Availability OR Consistency ELSE Latency OR Consistency

8 Agenda

9 Model danych Column SuperColumn Row Column Family Keyspace

10 Column Example Atomowa jednostka danych Skªada si z nazwy(name) oraz warto±ci (value) struct Column { 1: binary name, 2: binary value, 3: i64 timestamp }

11 Super Column Example Š czy typy Column w wi ksze struktury Jako warto± mog przechowywa inne typy Column { } name: "homeaddress", value: { street: {name: "street", value: "1234 x street", timestamp: }, city: {name: "city", value: "san francisco", timestamp: }, zip: {name: "zip", value: "94107", timestamp: } }

12 Column Family Zawieraj dowoln ilo± struktur Row Przypominaj tabele znane z baz relacyjnych Posiadaj nazw Map kluczy - odpowiednik identykatorów krotek Dane w krotkach

13 Keyspace Najwy»sza jednostka informacji Odpowiednik schematów w RDBMS Zawieraj ColumnFamilies

14 Agenda

15 DHT (1)

16 DHT (2)

17 Rodzaje replikacji Rack unaware Ignorowanie zycznej topologii klastra Replikacja na N 1w zªów w pier±cieniu Rack aware Uwzgl dnia zyczn topologi klastra Rozpoznawanie w zªów na podstawie ró»nic w IP Ró»nica w drugim oktecie IP - inne centrum danych Ró»nica w trzecim oktecie IP - inny rack

18 Agenda

19 Zapisy i odczyty Zapis Odczyt Commit Log Tryb dopisywania Sªu»y do odtwarzanie stanu po awarii Memtable SSTable Jeden Row mo»e by w kilku SSTable Przeszukanie Memtable w obaprciu o klucz Przeszukanie struktur SSTable Struktruy SSTable s okresowo ª czone - poprawa efektywno±ci odczytów

20 Gossip

21 Gossip

22 Gossip

23 danych ZERO ONE QUORUM ALL ANY

24 Synchronizacja dost pu. Transakcje? ZooKeeper (Hadoop) + Cages Synchronizacja Dystrybucja konguracji Elekcja Zab - atomic broadcast

25 Agenda

26 Ograniczone zastosowania w systemach transakcyjnych Eventualy consistent Brak operacji grupowania W niektórych zastosowaniach utrudniony dost p do danych

27 Alternatywa RDBMS np. MySQL + HandlerSocket inne rozwi zania KV oraz NoSQL Redis mongodb CouchDB Memcache InnoDB...

28 Alternatywa RDBMS np. MySQL + HandlerSocket inne rozwi zania KV oraz NoSQL Redis mongodb CouchDB Memcache InnoDB...

29 ródªa Podstawowe Dietrich Featherston - : Principles and Application Pomocnicze search/label/handlersocket nosql-to-innodb-with-memcached/

30 Dzi kuj Dzi kuj za uwag!