Fou à lier
Nuage de tags
Mur d'images
Quotidien
Flux RSS
  • Flux RSS
  • ATOM Feed
  • Daily Feed
Liens par page
  • 20 links
  • 50 links
  • 100 links
1 results tagged ACID  ✕
Two Generals' Problem - Wikipedia, the free encyclopedia
25/07/2016 18:00:16 archive.org
QRCode
cluster icon
  • You Can’t Sacrifice Partition Tolerance | codahale.com : Article FRANCHEMENT intéressant sur le théorème CAP, qui est souvent mal compris. Il m'a ouvert les yeux alors que je pensais le maitriser. Ceci dit,...
  • What PostgreSQL has over other open source SQL databases: Part I : Un super article pour décrire les capacités de PostgreSQL face à ses principaux concurrents (les RDBMS open-source). Beaucoup de ces features ne se re...
  • A practical guide to sort colors : Lecture intéressante sur le trie des couleurs. C'est-à-dire la projection d'un espace vectoriel multi-dimensionnel sur un autre à … une seule dimensio...
  • Administration et optimisation générales Mysql : Une bonne page pour l'optimisation générale de MySQL (dont InnoDB). Ça liste un peu toutes les variables importantes et ce qu'il faut faire.
  • Biomimétisme : peut-on trouver l’algorithme qui dessine les rayures du zèbre ? | Rue89 : Une interrogation tout à fait intéressante sur le bio-mimétisme. Le bio-mimétisme est très utilisé en informatique, notamment pour la recherche opé...

Ah tiens, je découvre que ce problème a un nom : Two General's Problem.
C'est notamment ce qu'il se passe dans les commit-à-deux-phases des bases de données distribuées (et ACID) ou plus fréquemment sur les négociations via TCP.

C'est un problème démontré comme non calculable.

ACID calculabilité CAP database distribué informatique problème science SGBD
https://en.wikipedia.org/wiki/Two_Generals%27_Problem
2412 links
Shaarli - Le gestionnaire de marque-page personnel, minimaliste, et sans base de données par la communauté Shaarli - Theme by kalvn