Grupa: Użytkownik
Posty: 32 #2743728
Od: 2019-1-3
|
Zasadniczo ten prosty proces to cała tabela mieszania. Jednak na podstawie tego prostego pomysłu zbudowano wiele złożoności, aby zapewnić poprawność i wydajność indeksów opartych na skrótach.
Chwilowo omówimy popularne strategie radzenia sobie z nieuniknionymi kolizjami, ale najpierw należy zauważyć, że wybór funkcji mieszającej może zwiększyć lub zmniejszyć szybkość kolizji. Wyobraź sobie, że mamy w sumie 16 miejsc przechowywania i musimy wybrać między tymi dwiema funkcjami skrótu:
|
