|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
23.06.2011, 23:41 | #1 |
Новичок
Джуниор
Регистрация: 23.06.2011
Сообщений: 2
|
разница между разрешением коллизий: методом внешних и внутренних цепочек
Кто поможет объяснить подробней разницу между разрешением коллизий : методом внешних и внутренних цепочек?
Какова разница? Не могу понять. _________ Название темы должно адекватно отражать суть решаемой задачи/проблемы. На первый раз я исправил. В дальнейшем темы с подобным названием будут закрываться/удаляться. Модератор. Последний раз редактировалось Serge_Bliznykov; 24.06.2011 в 09:33. |
24.06.2011, 07:21 | #2 |
Форумчанин
Регистрация: 17.02.2008
Сообщений: 191
|
я так понял речь про хэш?
так вот, внутренние цепочки (кластеры) образуются, когда все ключи, располагаются в той одной таблицы. так как ее размер фиксированный, то поиск места для вставки нового кльча и в дальнейшем его поиск становиться очень долгим. Удаление также вызывает не мало проблем. внешние цепочки образуются, если место, куда отправила его хэш функция занято, то к этому номеру ячейки в таблицы "привешивается" список из ключей, претендующих на эту ячейку. поиск в этом случае значительно упрощается.
Mathematicians often mix up Christmas and Halloween, because Dec.25=Oct.31.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
В чем разница между разделами? | 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 |