Hva er state normalization?

Question

Accepted Answer

**Normalisering** betyr å lagre data i en flat, relasjonell struktur — indeksert etter **id** i oppslagstabeller — i stedet for dypt nestede objekter/arrays. Det er samme idé som databasenormalisering, brukt på client state, og det gjør oppdateringer og oppslag effektive og konsistente.

## Problemet med nestet/denormalisert state

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

Duplisert nestet data må oppdateres på mange steder (risiko for inkonsistens), og å finne en gjenstand betyr å skanne arrays (O(n)).

## Den normaliserte formen

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

Hver enhet er lagret én gang, indeksert etter id; relasjoner er bare id-referanser.

## Fordelene

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

## Verktøy

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

## Hvorfor det har betydning

Normalisering er standardmønsteret for å håndtere **relasjonell/samlings-data** i client state (spesielt i Redux).

Det håndhever single-source-of-truth per enhet (oppdater én gang, reflektert overalt), gir rask id-basert oppslag, og unngår bugs og ytelsesproblemer fra dypt nestet, duplikat data.

For apper med lister over relaterte entiteter (users, posts, comments) som blir oppdatert og kryssreferert, er normalisering av store — ofte via `createEntityAdapter` — en nøkkelteknikk for å holde state konsistent og effektiv.