Açarların toqquşması nəticəsində məlumatların saxlanması necə davranır?

Verilənlər saxlamaqda açarların toqquşması nəticəsində toqquşma baş verdikdə (məsələn, hash cədvəllərində), sistem vəziyyəti düzgün idarə etməlidir ki, məlumatların bütövlüyü qorunsun. Adətən aşağıdakı yanaşmalar istifadə olunur:

• Zəncir (chaining): eyni hash koduna malik bütün elementlər birləşdirilmiş siyahı və ya digər məlumat strukturu daxilində eyni hüceyrədə saxlanılır.

• Açıq ünvanlama: toqquşma baş verdikdə, müəyyən edilmiş algoritm (xətti axtarış, kvadrat axtarış, ikili hash) əsasında növbəti boş hüceyrə axtarılır.

Məsələn, iOS-da, NSDictionary/NSMutableDictionary sözlüklərindən istifadə edildikdə, toqquşmalar daxili mexanizmlər vasitəsilə idarə olunur və açarlara görə dəyərlərin düzgün saxlanması və axtarışı təmin edilir.

Beləliklə, toqquşma zamanı məlumatlar itmir, düzgün şəkildə saxlanılır və axtarış üçün əlçatan olur.