1. NoSQL (Not Only SQL) Nico Steppat [email_address]

2. Non-Relational DBMS http://www.slideshare.net/chrisbaglieri/non-relational-databases-2143723 3. Arquitetura / Tiers 4. Exemplo Tiers 5. Escalando o sistema 6. Escalando o sistema 7. Escalando Application Tier 8. Escalando Database Tier 9. Escalando Database Tier ??? 10. Escalabilidade Horizontal(Scale Out):Vertical(Scale Up): 11. Escalabilidade Banco de Dados Relacionais Horizontal(Scale Out):Vertical(Scale Up): 12. Escalabilidade Vertical - Scale Up

Vantagens:

• Simples

Desvantagens:

Caro

13. Limitado 14. Lento:

Disc is the new Tape

15. Random-Acces 16. Escalabilidade Horizontal Cache 17. Escalabilidade Horizontal Replicao

Fail-over support

18. Sncrono, Asscrono 19. Read-Slave 20. Escalabilidade Horizontal Replicao Multi-Slave

Master Escrita

21. Slaves Leitura 22. Escrita?? 23. Escalabilidade Horizontal Replicao Multi-Master

2-PC?

24. Escrita? 25. Escalabilidade Horizontal Resumo

Como lidar o volume de dados?

26. Como escalar escritas? 27. TX distribudo no escala! 28. Escalabilidade Horizontal 29. Escalabilidade Horizontal Shared Nothing 30. Shared Nothing - Sharding Scheme 31. Shared Nothing Sharding Scheme 32. Escalabilidade Horizontal Shared Nothing

Joins?

33. Normalizao? 34. Integridade? 35. Chaves Compostas? 36. Aleraes de esquema? 37. 2-PC? 38. Escalabilidade Horizontal Shared Nothing

Joins?

39. Normalizao? 40. Integridade? 41. Chaves Compostas? 42. Aleraes de esquema? 43. 2-PC? Not Only SQL SQL 44. Escalabilidade Horizontal Shared Nothing

Joins Key, Rango, Indices, Views, Lucene

45. Normalizao Schema-free, Compression 46. Integridade Aplicao faz 47. Chaves Compostas ID simples 48. 2-PC T X Local, DLM, Consensus 49. Aleraes de esquema? Ao vivo SQL 50. Quais so os desafios?

Sharding

51. Replicao 52. Gerenciamento 53. Consistncia 54. Modelo de dados SQL 55. Consistncia e Disponibilidade

Consistnciaforte :

• Transao: A C ID

56. 2-Phase-Commit

AltaDisponibilidade:

Replicao / Espalhamento

57. Cluster de bancos de dados 58. Partitio da Rede 59. Dr. Eric A. Brewer, 2000, PODC 60. Escalabilidade Horizontal Shared-Disk 61. Sacrificando Partition Tolerance

ACID, 2-Phase-Commit

62. Replicao 63. LDAP 64. RDBMS qualquer 65. SANs

Oracle RAC

66. ScaleDB (MySQL) 67. Amazon RDS (MySQL) 68. Consistncia?

Como criarum carrinho de compras

• altamente disponvel(24/7)
  • em umcluster enorme ?

Werner Vogel, CTO Amazon

Criando um banco parecido com DNS e Bittorrent.Amazon Dynamo .

http://www.allthingsdistributed.com/2008/12/eventually_consistent.html http://www.allthingsdistributed.com/2007/10/amazons_dynamo.html 69.

Sacrificando Consistncia(um pouco)

Eventualmente Consistente

70. Otimista

Read-Repair (Quorum)

Amazon:

Dynamo

71. SimpleDB 72. S3 (ex: Dropbox) Cassandra 73. Project-Voldemort 74. SacrificandoConsistnciaDisponibilidade(um pouco)

BigTable (Google)

75. Baseado em

Chubby

76. Google File System http://labs.google.com/papers/bigtable.html 77. Sacrificando Disponibilidade(um pouco)

Distributed Lock Manager

78. Consensos / Paxos 79. pessimista 80. BigTable (DLM) - GAE 81. Chubby (Paxos) 82. Zookeeper (Paxos) 83. Scalaris (Paxos) 84. BigTable Clones:

Hbase, HyperTable

85. ACID vs BASE

ACID

• A tomicity C onsistencyI solationD urability

Contnuo ACID BASE

BASE

• B asicallyA vailable S oft stateE ventual Consistency

86. Obrigado! [email_address]