|
|
|
Что такое hash function?
|
|||
|---|---|---|---|
|
#18+
В книге написано, что hash function спользуется для определения находится ли уже выражение (запрос) в library cache. Что это за функция и как она работает? Спасибо. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.11.2002, 20:26 |
|
||
|
Что такое hash function?
|
|||
|---|---|---|---|
|
#18+
Хэш функция нужна, чтобы быстро определить есть ли уже в library cache идентичный запрос. На вход она получает sql_address и sql_hash_value. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.11.2002, 10:36 |
|
||
|
Что такое hash function?
|
|||
|---|---|---|---|
|
#18+
На самом деле, library cache частный случай применения hash функций. Если формально, то это функция на вход которой даётся некий достаточно длинный ключ (в данном случае строка SQL предложения), а на выходе получается ключ уже приемлемой длины (например 4 байта). Причём заведомо известно, что на разные входные данные результат может быть одинаков. Тогда это называется коллизией... ... А вообще, почитайте Н. Вирта. Особенно про структуры данных :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.11.2002, 23:32 |
|
||
|
Что такое hash function?
|
|||
|---|---|---|---|
|
#18+
Код: plaintext A пo кoнкретней мoжнo? Чтo этo зa книгa? Спaсибo. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.11.2002, 08:53 |
|
||
|
Что такое hash function?
|
|||
|---|---|---|---|
|
#18+
Молодой человек, в вашем возрасте (=27 лет, если я правильно распарсил ник) не знать фамилий Вирт, Дейкстра, Кнут непростительно. Вирта, правда на lib.ru не нашлось, но у Кнута, который там есть, тоже есть кое-что про методы поиска и, в частности хеширование. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 16.11.2002, 00:35 |
|
||
|
Что такое hash function?
|
|||
|---|---|---|---|
|
#18+
Кстати Кормчел пишет лучше (точнее более просто) чем Кнут. А память Дейкстры надо почтить. Он умер в этом году. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 16.11.2002, 19:11 |
|
||
|
Что такое hash function?
|
|||
|---|---|---|---|
|
#18+
> Молодой человек, в вашем возрасте (=27 лет, если я правильно распарсил ник) не знать фамилий Вирт, Дейкстра, Кнут непростительно Я бы к этому списку добавил Кернигана, Ричи и Страуструпа... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 17.11.2002, 00:14 |
|
||
|
Что такое hash function?
|
|||
|---|---|---|---|
|
#18+
У меня дoмa есть книги всех упoмянутых aвтoрoв, крoме Виртa. Код: plaintext P.S. Прaвдa еще не все прoчитaны... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 17.11.2002, 08:41 |
|
||
|
Что такое hash function?
|
|||
|---|---|---|---|
|
#18+
Хoчу пoискaть книги Виртa. Нaпишите пoжaлуйстa егo имя и фaмилию нa aнглийскoм. Спaсибo. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 17.11.2002, 08:52 |
|
||
|
Что такое hash function?
|
|||
|---|---|---|---|
|
#18+
Николас Вирт - дедушка, придумавший в 1970 году язык Паскаль. Ну и по-английски его IMHO зовут Nicolas Virt. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 17.11.2002, 19:08 |
|
||
|
Что такое hash function?
|
|||
|---|---|---|---|
|
#18+
Niklaus Wirth Он швейцарец ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.11.2002, 10:37 |
|
||
|
Что такое 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. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.11.2002, 20:52 |
|
||
|
|
start [/forum/topic.php?fid=52&msg=32068696&tid=1992695]: |
0ms |
get settings: |
9ms |
get forum list: |
12ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
26ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
43ms |
get tp. blocked users: |
1ms |
| others: | 248ms |
| total: | 356ms |
| 0 / 0 |
