Алгоритми та структури даних · Senior · Запитання 29 з 75
Що таке hash flooding?
- 1Хеш-таблиця, що росте, доки не скінчиться пам'ять
- 2Заповнення кешу сміттям, щоб витіснити корисні записи
- ✓Правильна відповідь: Надсилання ключів із колізіями, щоб хеш-таблиця стала O(n)
Пояснення
Якщо зловмисник може передбачити хеш-функцію, підібрані параметри запиту потрапляють в одну комірку, і кожна вставка стає лінійною, чого досить, щоб «покласти» сервер. Мови захищаються хешами з випадковим seed (SipHash) або деревами в комірках.