Ce este normalizarea stării?

Question

Accepted Answer

**Normalizarea** înseamnă stocarea datelor într-o structură plană, relațională — indexată după **id** în tabele de căutare — în loc de obiecte/array-uri profund imbricate. Este aceeași idee ca și normalizarea bazei de date, aplicată la starea clientului, și face ca actualizările și căutările să fie eficiente și coerente.

## Problema cu starea imbricată/denormalizată

```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
```

Datele imbricate duplicate trebuie actualizate în multe locuri (risc de incoerență), iar găsirea unui element înseamnă scanarea array-urilor (O(n)).

## Forma normalizată

```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
  },
}
```

Fiecare entitate este stocată o singură dată, indexată după id; relațiile sunt doar referințe id.

## Beneficiile

```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
```

## Instrumente

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

## De ce conteaza

Normalizarea este modelul standard pentru gestionarea **datelor relaționale/de colecție** în starea clientului (în special în Redux).

Forțează o singură sursă de adevăr per entitate (actualizează o dată, reflectată peste tot), oferă căutări rapide bazate pe id și evită erorile și problemele de performanță ale datelor profund imbricate și duplicate.

Pentru aplicațiile cu liste de entități conexe (utilizatori, postări, comentarii) care sunt actualizate și referențiate încrucișat, normalizarea stocului — adesea prin `createEntityAdapter` — este o tehnică cheie pentru menținerea stării coerente și eficiente.