state normalization کیا ہے؟

Question

Accepted Answer

**Normalization** کا مطلب ہے کہ data کو ایک flat، relational ڈھانچے میں store کرنا — lookup tables میں **id** کے ذریعے — بجائے گہرے nested objects/arrays کے۔ یہ وہی خیال ہے جو database normalization میں ہے، لیکن client state کے لیے لاگو کیا جاتا ہے، اور یہ updates اور lookups کو efficient اور مطابقت پذیر بناتا ہے۔

## Nested/denormalized 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
```

Duplicated nested data کو بہت سی جگہوں پر update کرنا پڑتا ہے (inconsistency کا خطرہ)، اور کسی item کو تلاش کرنے کا مطلب arrays کو scan کرنا ہے (O(n))۔

## Normalized shape

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

ہر entity ایک بار store ہوتی ہے، id سے keyed؛ relationships صرف id references ہیں۔

## فوائد

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

## Tools

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

## یہ اہم کیوں ہے

Normalization client state میں **relational/collection data** کو manage کرنے کا معیاری pattern ہے (خاص طور پر Redux میں)۔

یہ ہر entity کے لیے single-source-of-truth کو لاگو کرتا ہے (ایک بار update کریں، ہر جگہ منعکس ہو)، fast id-based lookups دیتا ہے، اور gہرے nested، duplicated data کے bugs اور performance مسائل سے بچاتا ہے۔

related entities (users, posts, comments) کی lists والی apps کے لیے جو update ہوتے ہیں اور cross-referenced ہوتے ہیں، store کو normalize کرنا — اکثر `createEntityAdapter` کے ذریعے — state کو مطابقت پذیر اور efficient رکھنے کا ایک اہم تکنیک ہے۔