Хеширование (Hashing)
Хеширование — это преобразование входного массива данных в выходную битовую строку фиксированной длины по определённому алгоритму.
Workflows: 1. Input preprocessing (padding). 2. Iterative function application. 3. Finalization. Use cases: Data deduplication, Load balancing (consistent hashing), Digital signatures.
graph LR
Center["Хеширование (Hashing)"]:::main
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧒 Простыми словами
Представь, что у тебя есть огромный ящик с игрушками. Чтобы не высыпать всё на пол каждый раз, ты наклеил на каждую коробку картинку того, что внутри. Эта картинка — 'хеш'. Если ты заменишь одну игрушку, картинка больше не будет подходить. Так компьютер следит за порядком.
🤓 Expert Deep Dive
В распределенных системах мы используем 'Консистентное хеширование' (Consistent Hashing). Это позволяет добавлять или удалять серверы из кластера, не пересчитывая местоположение для всех данных. Также существует понятие 'Avalanche Effect' (эффект лавины): при изменении всего одного бита во входных данных, результат хеширования должен измениться минимум наполовину. Если этого не происходит, алгоритм считается криптографически слабым и непригодным для серьезной защиты.