Mikä on tilan normalisointi?

Question

Accepted Answer

**Normalisointi** tarkoittaa tietojen tallentamista tasaisessa, relaatiotietokantamaisessa rakenteessa — **id**:llä indeksoituna hakutaulukoissa — sen sijaan että käytettäisiin syvään sisäkkäisiä objekteja/taulukoita. Se on sama idea kuin tietokannan normalisointi, sovellettuna asiakkaan tilaan, ja se tekee päivityksistä ja hauista tehokkaita ja johdonmukaisia.

## Sisäkkäisen/denormalisoidun tilan ongelma

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

Monistetut sisäkkäiset tiedot on päivitettävä monissa paikoissa (epäjohdonmukaisuuden riski), ja kohteen löytäminen tarkoittaa taulukoiden läpikäyntiä (O(n)).

## Normalisoitu muoto

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

Jokainen entiteetti tallennetaan kerran, indeksoituna id:llä; suhteet ovat vain id-viitteitä.

## Edut

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

## Työkalut

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

## Miksi tämä on tärkeää

Normalisointi on vakiokaava **relaatio-/kokoelmien tietojen** hallintaan asiakkaan tilassa (erityisesti Reduxissa).

Se pakottaa yhden totuuden lähteen per entiteetti (päivitä kerran, heijastuu kaikkialle), tarjoaa nopeat id-pohjaiset haut ja välttää syvään sisäkkäisten, monistettujen tietojen virheet ja suorituskyvyn ongelmat.

Sovelluksille, joissa on listan omaavat, samanlaiset entiteetit (käyttäjät, postaukset, kommentit), jotka päivitetään ja joihin viitataan ristiin, säilön normalisointi — usein `createEntityAdapter`-funktiolla — on avaintekniikka tilan johdonmukaisuuden ja tehokkuuden säilyttämiseen.