Kas yra būsenos normalizavimas?

Question

IT Interview Practice · Accepted Answer

**Normalizavimas** reiškia duomenų saugojimą plokščioje, reliacinėje struktūroje — raktą **id** paieškos lentelėse — vietoj giliai įdėtų objektų/masyvų. Tai ta pati idėja kaip duomenų bazės normalizavimas, taikoma kliento būsenai, ir tai daro atnaujinimus ir paieškas efektyviais ir nuosekliais.

## Problema su įdėtais/denormalizuotais būsena

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

Duplikuoti įdėti duomenys turi būti atnaujinti daugelyje vietų (nenuoseklumo rizika), o elemento radimas reiškia masyvų nuskenavimą (O(n)).

## Normalizuota forma

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

Kiekvienas objektas saugomas vieną kartą, raktu id; ryšiai yra tik id nuorodos.

## Privalumai

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

## Įrankiai

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

## Kodėl tai svarbu

Normalizavimas yra standartinis šablonas **reliaciniams/kolekciniams** duomenims valdyti kliento būsenoje (ypač Redux).

Jis užtikrina vienos tiesos šaltinį kiekvienam objektui (atnaujinkite kartą, atsispindi visur), suteikia greitą id pagrįstą paiešką ir išvengia gilintos, duplifikuotos duomenų klaidų ir našumo problemų.

Programoms su susijusių objektų sąrašais (vartotojai, įrašai, komentarai), kurie atnaujinami ir tarpusavyje nurodomi, saugyklos normalizavimas — dažnai per `createEntityAdapter` — yra pagrindinė technika, kad būsena būtų nuosekli ir efektyvi.

Problema su įdėtais/denormalizuotais būsena

Normalizuota forma

Privalumai

Įrankiai

Kodėl tai svarbu

Susiję klausimai