Муҳокимаи id-ҳои беназир дар React

Чунон ки аллакай медонед, дар массиви объектҳо бояд id-ҳои беназир мавҷуд бошанд. Биёед, фаҳмем, ки онҳо аз куҷо меоянд.

Массивҳои объектҳо метавонанд ду маншаъ дошта бошанд: ё аз тарафи сервер ба мо фиристода шудаанд, ё дар клиент (яъне дар браузер) тавлид шудаанд.

Додаҳое, ки аз тарафи сервер ба мо фиристода шудаанд, одатан дар он ҷо дар пойгоҳи додаҳо нигоҳ дошта мешуданд. Пойгоҳҳои додаҳо (ПД) намудҳои SQL (масалан, mySQL, PostgreSQL) ё NoSQL (масалан, MongoDB) мешаванд.

Пойгоҳҳои додаҳои SQL, одатан id-ҳои рақамӣ доранд, ки ба таври худкор аз ҷониби пойгоҳи додаҳо бар асоси афзоиш тақсим карда мешаванд.

Пойгоҳҳои додаҳои NoSQL, одатан, id доранд, ки сатрҳои беназири тасодуфиро ташкил медиҳанд. Фарз бар ин аст, ки ин сатрҳо ҳангоми ду элементҳои массив мутобиқат надоранд (коллизия).

Беназирии id ба воситаи дарозии кофӣ будани сатрҳои тасодуфӣ ба даст меояд - ба он қадре калон, ки эҳтимолияти мутобиқати ду сатр ба сифр наздик бошад.

Дар ин ҳол, чӣ қадар додаҳо дар ПД зиёдтар бошанд, эҳтимолияти коллизия ҳам зиёдтар аст. Вазифи барномасоз ин аст, ки пешакш ҳаҷми додаҳоро пешбиниӣ кунад ва дарозии оптималии сатрҳои тасодуфиро муайян кунад, то эҳтимолияти коллизияҳо ҳадди ақалл бошад (барои қабул шудан кофӣ хурд бошад).