|
Действия ...
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
10.11.2002, 20:26
|
|||
|---|---|---|---|
Что такое hash function? |
|||
|
#18+
В книге написано, что hash function спользуется для определения находится ли уже выражение (запрос) в library cache. Что это за функция и как она работает? Спасибо. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.11.2002, 10:36
|
|||
|---|---|---|---|
Что такое hash function? |
|||
|
#18+
Хэш функция нужна, чтобы быстро определить есть ли уже в library cache идентичный запрос. На вход она получает sql_address и sql_hash_value. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.11.2002, 23:32
|
|||
|---|---|---|---|
Что такое hash function? |
|||
|
#18+
На самом деле, library cache частный случай применения hash функций. Если формально, то это функция на вход которой даётся некий достаточно длинный ключ (в данном случае строка SQL предложения), а на выходе получается ключ уже приемлемой длины (например 4 байта). Причём заведомо известно, что на разные входные данные результат может быть одинаков. Тогда это называется коллизией... ... А вообще, почитайте Н. Вирта. Особенно про структуры данных :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
12.11.2002, 08:53
|
|||
|---|---|---|---|
Что такое hash function? |
|||
|
#18+
Код: plaintext A пo кoнкретней мoжнo? Чтo этo зa книгa? Спaсибo. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
16.11.2002, 00:35
|
|||
|---|---|---|---|
Что такое hash function? |
|||
|
#18+
Молодой человек, в вашем возрасте (=27 лет, если я правильно распарсил ник) не знать фамилий Вирт, Дейкстра, Кнут непростительно. Вирта, правда на lib.ru не нашлось, но у Кнута, который там есть, тоже есть кое-что про методы поиска и, в частности хеширование. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
16.11.2002, 19:11
|
|||
|---|---|---|---|
Что такое hash function? |
|||
|
#18+
Кстати Кормчел пишет лучше (точнее более просто) чем Кнут. А память Дейкстры надо почтить. Он умер в этом году. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.11.2002, 00:14
|
|||
|---|---|---|---|
Что такое hash function? |
|||
|
#18+
> Молодой человек, в вашем возрасте (=27 лет, если я правильно распарсил ник) не знать фамилий Вирт, Дейкстра, Кнут непростительно Я бы к этому списку добавил Кернигана, Ричи и Страуструпа... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.11.2002, 08:41
|
|||
|---|---|---|---|
Что такое hash function? |
|||
|
#18+
У меня дoмa есть книги всех упoмянутых aвтoрoв, крoме Виртa. Код: plaintext P.S. Прaвдa еще не все прoчитaны... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.11.2002, 08:52
|
|||
|---|---|---|---|
Что такое hash function? |
|||
|
#18+
Хoчу пoискaть книги Виртa. Нaпишите пoжaлуйстa егo имя и фaмилию нa aнглийскoм. Спaсибo. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.11.2002, 19:08
|
|||
|---|---|---|---|
Что такое hash function? |
|||
|
#18+
Николас Вирт - дедушка, придумавший в 1970 году язык Паскаль. Ну и по-английски его IMHO зовут Nicolas Virt. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
18.11.2002, 10:37
|
|||
|---|---|---|---|
Что такое hash function? |
|||
|
#18+
Niklaus Wirth Он швейцарец ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
18.11.2002, 20:52
|
|||
|---|---|---|---|
Что такое hash function? |
|||
|
#18+
Kheh... a ved i vpravdu Niklaus Wirth pridumal Pascal i kak skazal vSkv eto daleko ne pervoe ego detjasche. Ja slishal imena Wirth, Knut ... no ne skazal bi chto eto znanie pribavilo mne avtoriteta. Mozet stoit ih pochitat? A knigu Wirtha ja s trudom dostaval. Prishlos listov 350 na xerokopii istratit. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=52&tablet=1&tid=1992695]: |
0ms |
get settings: |
9ms |
get forum list: |
12ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
36ms |
get topic data: |
10ms |
get forum data: |
3ms |
get page messages: |
48ms |
get tp. blocked users: |
1ms |
| others: | 13ms |
| total: | 138ms |
| 0 / 0 |
