Vamos mergulhar nos fundamentos e aplicações de outro algoritmo clássico e fundamental da ciência da computação: o Algoritmo de Bellman-Ford, uma poderosa técnica para encontrar caminhos mínimos em grafos, mesmo na presença de pesos negativos.
Vamos abrir o Capítulo 7, 'Sharding': a diferença entre sharding e replicação, quando vale (ou não) dividir os dados entre vários nós, shards por tenant em sistemas multitenant e as formas de dividir dados chave-valor: key range, hash mod N (e por que é ruim), número fixo de shards, hash range e consistent hashing.
Segundo encontro sobre o Capítulo 7, 'Sharding'. Vamos fechar o capítulo com workloads com skew e hot spots, rebalanceamento automático vs. manual, roteamento de requisições (ZooKeeper, etcd, Raft e gossip) e índices secundários locais vs. globais, terminando com os principais trade-offs do capítulo e o problema das escritas entre shards.