Çfarë është normalizimi i gjendjes?

Question

Accepted Answer

**Normalizimi** nënkupton ruajtjen e të dhënave në një strukturë të sheshtë, relacionale — të indeksuar sipas **id** në tabela kërkimi — në vend të objekteve/vargjeve të thellë të zagjeruar. Është e njëjta ide si normalizimi i bazës së të dhënave, i aplikuar në gjendjen e klientit, dhe e bën përditësimet dhe kërkimet të shpejta dhe të qëndrueshme.

## Problemi me gjendjen e zagjeruar/denormalizuar

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

Të dhënat e zagjeruara të dyfishuar duhet të përditësohen në shumë vende (rrezik inkonsistence), dhe gjetja e një artikulli do të thotë skanim i vargjeve (O(n)).

## Forma e normalizuar

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

Çdo entitet ruhet një herë, i indeksuar sipas id; marrëdhëniet janë thjesht referenca të id.

## Përfitimet

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

## Mjetet

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

## Pse është i rëndësishëm

Normalizimi është modeli standard për menaxhimin e **të dhënave relacionale/koleksionesh** në gjendjen e klientit (veçanërisht në Redux).

Zgjedh një burim të vetëm të të vërtetës për entitet (përditësim një herë, reflektohet kudo), jep kërkime të shpejta të bazuara në id, dhe shmang gabimet dhe problemet e performancës me të dhënë të thella, të zagjeruara dhe të dyfishuara.

Për aplikacionet me lista të entiteteve të lidhura (përdorues, postime, komente) që përditësohen dhe referencohen në mënyrë të ndërkryqezuar, normalizimi i dyqanit — shpesh përmes `createEntityAdapter` — është një teknikë kyçe për ruajtjen e konsistencës dhe efikasitetit të gjendjes.