Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 23.06.2011, 23:41   #1
Sofiko
Новичок
Джуниор
 
Регистрация: 23.06.2011
Сообщений: 2
По умолчанию разница между разрешением коллизий: методом внешних и внутренних цепочек

Кто поможет объяснить подробней разницу между разрешением коллизий : методом внешних и внутренних цепочек?
Какова разница? Не могу понять.


_________
Название темы должно адекватно отражать суть решаемой задачи/проблемы.
На первый раз я исправил.
В дальнейшем темы с подобным названием будут закрываться/удаляться.

Модератор.

Последний раз редактировалось Serge_Bliznykov; 24.06.2011 в 09:33.
Sofiko вне форума Ответить с цитированием
Старый 24.06.2011, 07:21   #2
Cannibal
Форумчанин
 
Регистрация: 17.02.2008
Сообщений: 191
По умолчанию

я так понял речь про хэш?
так вот, внутренние цепочки (кластеры) образуются, когда все ключи, располагаются в той одной таблицы. так как ее размер фиксированный, то поиск места для вставки нового кльча и в дальнейшем его поиск становиться очень долгим. Удаление также вызывает не мало проблем.

внешние цепочки образуются, если место, куда отправила его хэш функция занято, то к этому номеру ячейки в таблицы "привешивается" список из ключей, претендующих на эту ячейку. поиск в этом случае значительно упрощается.
Mathematicians often mix up Christmas and Halloween, because Dec.25=Oct.31.
Cannibal вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
В чем разница между разделами? Alex11223 О форуме и сайтах клуба 3 17.04.2011 20:51
В чем разница между С и С++? Freddy Krjuger Общие вопросы C/C++ 1 14.11.2009 21:23
Разница между временем asd48 Microsoft Office Excel 1 05.06.2009 23:44
Разница между датами kykysya Общие вопросы Delphi 8 26.03.2009 18:22
Разница между датами deenka БД в Delphi 3 31.01.2008 13:21