Qu'est-ce que la normalisation d'état ?

Question

Accepted Answer

**Normalisation** signifie stocker les données dans une structure plate et relationnelle — indexées par **id** dans des tables de lookup — au lieu d'objets/tableaux profondément imbriqués. C'est la même idée que la normalisation de base de données, appliquée à l'état client, et cela rend les mises à jour et les recherches efficaces et cohérentes.

## Le problème avec l'état imbriqué/dénormalisé

```js
// ❌ nested & duplicated — the same user appears in multiple posts
posts: [
  { id: 1, title: "A", author: { id: 10, name: "Ann" } },
  { id: 2, title: "B", author: { id: 10, name: "Ann" } }, // Ann duplicated
]
// To rename Ann, you must find and update EVERY copy → easy to miss one (drift)
// To find post #2, you must scan the array
```

Les données imbriquées dupliquées doivent être mises à jour à de nombreux endroits (risque d'incohérence), et trouver un élément signifie scanner des tableaux (O(n)).

## La forme normalisée

```js
// ✅ flat lookup tables keyed by id, with references by id
{
  posts: {
    byId: { 1: { id: 1, title: "A", authorId: 10 },   // reference the author by id
            2: { id: 2, title: "B", authorId: 10 } },
    allIds: [1, 2],                                     // order/iteration
  },
  users: {
    byId: { 10: { id: 10, name: "Ann" } },             // each user stored ONCE
  },
}
```

Chaque entité est stockée une fois, indexée par id ; les relations ne sont que des références d'id.

## Les avantages

```js
state.users.byId[10];                        // ✅ O(1) lookup by id
state.users.byId[10] = { ...u, name: "Bob" }; // ✅ update Ann ONCE → reflected everywhere
state.posts.allIds.map(id => state.posts.byId[id]); // iterate via the id list
```

```text
✓ Single source of truth per entity → no duplication, no drift
✓ O(1) lookups/updates by id (vs scanning arrays)
✓ Easy to update one entity and have all references reflect it
✓ Simpler to manage relationships and merge new data
```

## Outils

```text
Redux Toolkit's createEntityAdapter generates normalized { ids, entities }
structures + CRUD reducers automatically. normalizr can normalize API responses.
```

## Pourquoi c'est important

La normalisation est le modèle standard pour gérer les **données relationnelles/collections** dans l'état client (notamment dans Redux).

Elle impose une source unique de vérité par entité (mettre à jour une fois, reflétée partout), offre des recherches rapides basées sur l'id, et évite les bugs et les problèmes de performance des données profondément imbriquées et dupliquées.

Pour les applications avec des listes d'entités liées (utilisateurs, messages, commentaires) qui sont mises à jour et référencées mutuellement, normaliser le store — souvent via `createEntityAdapter` — est une technique clé pour maintenir l'état cohérent et efficace.