ReSQL.ru
     
powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Сравнение СУБД [игнор отключен] [закрыт для гостей] / СУБД для временного хранения данных из бинарного файла (под Delphi).
25 сообщений из 311, страница 8 из 13
  8  все
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37762992
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
Сергей АрсеньевСобственно, правильного ответа, почему создание хеш таблицы не является сортировкой я
лично дал здесь

Ок, деградируем дискуссию до уровня начальной школы:

Задача:
Мальчик Петя дежурит по раздевалке, в которой есть вешалка с крючками, подписанными от 1
до 100. На полу валяется куча курток, на которых пришиты бирки с номерами. Мальчик Петя
берёт куртки из кучи и вешает на крючки с соответствующими номерами.

Вопросы:
Были ли упорядочены куртки в куче?
Упорядочены ли куртки, висящие на крюках?
Можно ли утверждать, что мальчик Петя их отсортировал?
Отсортированы ли они по фамилиям владельцев?
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
20.04.2012, 13:58
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37762995
Bazist
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Bazist
Участник
Dimitry SibiryakovНо вы можете за один проход вытянуть список неповторяющихся элементов. Этого достаточно
для работы предикатов DISTINCT и GROUP BY.


У неудачной хешфункции 1000 неодинаковых элементов-ключей в разнобой окажутся в одной ячейке, остальные два ключа разбросаны по диапазону. При попадании в ту самую злополучную ячейку с коллизией не будет другого варианта, как втупую перебирать все элементы и сравнивать с ключом, как будто список заполнили ключами рандомно. Где тут порядок ?
...
Рейтинг: 0 / 0
20.04.2012, 14:00
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763015
Сергей Арсеньев
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сергей Арсеньев
Участник
Dimitry SibiryakovОк, деградируем дискуссию до уровня начальной школы:

Ну так, я этоже ранее и разжевал.
Упорадоченное множество, называется отсортированным если над ним провели операцию сортировки. А если его изначально создали упорядоченным, то сортировки не было.

Обычно hash таблицу с указателями на подмножества однохешевых строк создают изначально упорядоченной и никто ее специально не сортирует.
...
Рейтинг: 0 / 0
20.04.2012, 14:08
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763021
sphinx_mv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
sphinx_mv
Участник
MasterZiv
> Чем больше Вы пишете, тем больше я сомневаюсь, что даже в этом узком контексте
> Вы понимаете суть хэш-функций и хэш-таблиц...

Уж могу тебя заверить. В хэш-таблицах я профессионал.

Ага... Я уже заценил уровень "профессионализма" человека, для которого нормально для хэш-таблицы "на лету" менять хэш-функцию, не осознавая, что для этого нужно строить СОВЕРШЕННО ДРУГУЮ, НОВУЮ хэш-таблицу, и который считает перестройку хэш-таблицы на пару-тройку десятков миллионов элементов - копеечной задачей...
MasterZiv> Извините, но это - БРЕД!

Всё, иди читай чтонибудь уже.

Читаю Ваши перлы и думаю, что это как раз подойдет...
...
Рейтинг: 0 / 0
20.04.2012, 14:10
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763029
Сергей Арсеньев
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сергей Арсеньев
Участник
Поясняю на Вашем примере
Dimitry Sibiryakovесть вешалка с крючками, подписанными от 1 до 100.

Крючки не отсортированы, Хотя и упорядоченны.

Dimitry SibiryakovНа полу валяется куча курток, на которых пришиты бирки с номерами.

Собственно процесс созлдания hash таблицы на этом и закончен. Все что идет потом это уже сортировка с использованием hash таблицы, но к ее созданию отношения не имеющий.
...
Рейтинг: 0 / 0
20.04.2012, 14:13
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763034
Bazist
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Bazist
Участник
sphinx_mvАга... Я уже заценил уровень "профессионализма" человека, для которого нормально для хэш-таблицы "на лету" менять хэш-функцию, не осознавая, что для этого нужно строить СОВЕРШЕННО ДРУГУЮ, НОВУЮ хэш-таблицу, и который считает перестройку хэш-таблицы на пару-тройку десятков миллионов элементов - копеечной задачей...


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



 

пожалуй буду валить из этого топика, он станял какихто гуманитариев ...
...
Рейтинг: 0 / 0
20.04.2012, 14:15
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763035
Сергей Арсеньев
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сергей Арсеньев
Участник
Люди предлагаю поднапрячься, еще чуть-чуть и мы переплюнем "Чем MS SQL Server хуже Oracle Database?"
...
Рейтинг: 0 / 0
20.04.2012, 14:15
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763039
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
Сергей АрсеньевОбычно hash таблицу с указателями на подмножества однохешевых строк создают изначально
упорядоченной и никто ее специально не сортирует.

А теперь перечитываем вопросы. Написано там "были ли упорядочены крючки на вешалке?" Нет.
Сортировал ли Петя крючки на вешалке? Опять таки нет.

Плевать, что массив в хэш-таблице изначально упорядочен, речь идёт о куртках, то бишь
данных на входе.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
20.04.2012, 14:16
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763047
Bazist
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Bazist
Участник
Кстате да, там подымался вопрос, я за то чтобы за откровенный троллинг гуманитариев банить ...
...
Рейтинг: 0 / 0
20.04.2012, 14:19
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763050
Bazist
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Bazist
Участник
BazistDimitry SibiryakovНо вы можете за один проход вытянуть список неповторяющихся элементов. Этого достаточно
для работы предикатов DISTINCT и GROUP BY.


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

Дима, можно засчитывать слив ?
...
Рейтинг: 0 / 0
20.04.2012, 14:20
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763062
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
Сергей АрсеньевВсе что идет потом это уже сортировка с использованием hash таблицы, но к ее созданию
отношения не имеющий.

Ага, я понял: ты разделяешь "создание хэш-таблицы" и "заполнение хэш-таблицы данными". Я,
когда писал "создание" всегда имел ввиду именно "заполнение", поскольку объявление массива
указателей и выделение памяти под него мне называть "процессом создания" как-то непривычно...

Ну так ответь одним словом: сортируются куртки при развешивании по крючкам или нет? Просто
"да" или "нет".
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
20.04.2012, 14:24
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763070
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
BazistДима, можно засчитывать слив ?
Можно засчитывать рождение очередного анекдота про блондинку, которая на слова "вытянуть"
отвечает тирадой о "попадании". "Доставать" и "всовывать" это для всех нормальных людей
антонимы, вообще-то...
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
20.04.2012, 14:29
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763074
Bazist
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Bazist
Участник
Dimitry SibiryakovBazistДима, можно засчитывать слив ?
Можно засчитывать рождение очередного анекдота про блондинку, которая на слова "вытянуть"
отвечает тирадой о "попадании". "Доставать" и "всовывать" это для всех нормальных людей
антонимы, вообще-то...


Ну а по делу есть чо ?
...
Рейтинг: 0 / 0
20.04.2012, 14:31
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763078
Bazist
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Bazist
Участник
Или щас опять будет эпос о физкультурной раздевалке с крючкаме ....
...
Рейтинг: 0 / 0
20.04.2012, 14:31
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763089
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
BazistНу а по делу есть чо ?
По какому "делу"? О применимости хэш-таблиц для выполнения группировки и фильтрации
повторов? Об этом уже всё сказано. О том, что при попадании в хэш-таблицу данные
упорядочиваются? Вроде бы тоже.

Если за два года "профессиональной" работы с хэш-таблицами ты не научился держать списки
коллизий упорядоченными, то стоит подождать ещё лет пять. Может, за это время и научишься...
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
20.04.2012, 14:35
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763095
Сергей Арсеньев
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сергей Арсеньев
Участник
Dimitry SibiryakovПлевать, что массив в хэш-таблице изначально упорядочен, речь идёт о куртках, то бишь
данных на входе.

Дело в том, что пусть A{ai} исходное множество. На выходе получаем
B{Cj}, где Сj это множество {ai} (подмножество A).

Вопрос - является ли ai членом множества B?
...
Рейтинг: 0 / 0
20.04.2012, 14:37
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763111
Bazist
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Bazist
Участник
Dimitry SibiryakovBazistНу а по делу есть чо ?
По какому "делу"? О применимости хэш-таблиц для выполнения группировки и фильтрации
повторов? Об этом уже всё сказано. О том, что при попадании в хэш-таблицу данные
упорядочиваются? Вроде бы тоже.


Ну чо ты как в масле, туда-сюда, туда-сюда ....
Ты ответь мне на очень и очень простой вопрос.
Какой именно порядок может гарантировать хештаблица.
Ведь любой порядок гарантирует какоето отношение между соседними элементами.

Dimitry SibiryakovЕсли за два года "профессиональной" работы с хэш-таблицами ты не научился держать списки
коллизий упорядоченными, то стоит подождать ещё лет пять. Может, за это время и научишься...


Ну да, на графике видно всю силу упорядочиваний коллизий которая отображается на скорости поиска .....
...
Рейтинг: 0 / 0
20.04.2012, 14:41
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763131
Сергей Арсеньев
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сергей Арсеньев
Участник
Bazist Какой именно порядок может гарантировать хештаблица.
Гм. У вас ссылки на множества коллизий организованы массивом или произвольным списком?
...
Рейтинг: 0 / 0
20.04.2012, 14:49
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763133
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
Сергей АрсеньевДело в том, что пусть A{ai} исходное множество. На выходе получаем
B{Cj}, где Сj это множество {ai} (подмножество A).

Вопрос - является ли ai членом множества B?
Не понял. Переведи.
В той математике, которую я помню, множество обозначается одной буквой, а фигурных скобок
вовсе не используется.

BazistТы ответь мне на очень и очень простой вопрос.
Какой именно порядок может гарантировать хештаблица.
Т.е. то, что я в этом топике уже полдюжины раз сказал "по неубыванию хэша" тебя не
убедило?.. Хорошо, я не гордый, повторю ещё раз: хэш-таблица гарантирует расположение
элементов множества в порядке неубывания хэша ключей элементов этого множества.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
20.04.2012, 14:50
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763142
Bazist
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Bazist
Участник
Сергей АрсеньевBazist Какой именно порядок может гарантировать хештаблица.
Гм. У вас ссылки на множества коллизий организованы массивом или произвольным списком?

Есть разные реализации, щадящие и не щадящие память.
Гдето могут быть приемчики для упорядочивания коллизий. В большинстве случаев их нет, поскольку хештаблица расчитывает что коллизий не много. Но у вас все Хештаблицы и все элементы оказались строго упорядочеными почемуто ... что является бредом.
...
Рейтинг: 0 / 0
20.04.2012, 14:52
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763153
Сергей Арсеньев
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сергей Арсеньев
Участник
Dimitry SibiryakovНе понял. Переведи.
В той математике, которую я помню, множество обозначается одной буквой, а фигурных скобок вовсе не используется.

A={ai} - А это множество элементов ai
...
Рейтинг: 0 / 0
20.04.2012, 14:56
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763159
Bazist
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Bazist
Участник
Dimitry SibiryakovТ.е. то, что я в этом топике уже полдюжины раз сказал "по неубыванию хэша" тебя не
убедило?.. Хорошо, я не гордый, повторю ещё раз: хэш-таблица гарантирует расположение
элементов множества в порядке неубывания хэша ключей элементов этого множества.


Ну вот, в твоем уравнении хешфункция скрыта в реализации хештаблицы и может быть недетерминирована,
тоесть переменная, получается для клиента элементы в черном ящике неупорядочены, зашифрованы, если хочешь,
недерменированы и ложатся коллизии частенько в несортированые списки ....
...
Рейтинг: 0 / 0
20.04.2012, 14:57
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763160
Сергей Арсеньев
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сергей Арсеньев
Участник
BazistНо у вас все Хештаблицы и все элементы оказались строго упорядочеными почемуто
Где выделенное слово?
...
Рейтинг: 0 / 0
20.04.2012, 14:57
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763168
Bazist
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Bazist
Участник
Сергей АрсеньевBazistНо у вас все Хештаблицы и все элементы оказались строго упорядочеными почемуто
Где выделенное слово?

Тоесть у вас получается немножко беременна

Нет дружок, элементы или упорядочены или нет, третьего не дано.
...
Рейтинг: 0 / 0
20.04.2012, 14:59
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763199
Сергей Арсеньев
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сергей Арсеньев
Участник
BazistНет дружок, элементы или упорядочены или нет, третьего не дано.
Утрируете. Строгая сортировка, когда функция назначения порядкового номера элементу множества однозначная, если же порядок элементов в множестве может меняться и при этом множество остается упорядоченным, то это не строгое упорядочивание (но иное и невозможно в случае идентичности элементов множества).
...
Рейтинг: 0 / 0
20.04.2012, 15:09
| Ответить | Цитировать | Написать  
25 сообщений из 311, страница 8 из 13
  8  все
Форумы / Сравнение СУБД [игнор отключен] [закрыт для гостей] / СУБД для временного хранения данных из бинарного файла (под Delphi).
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=35&msg=37763168&tid=1552562]:
 0ms
get settings:
 9ms
get forum list:
 12ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 35ms
get topic data:
 10ms
get forum data:
 2ms
get page messages:
 52ms
get tp. blocked users:
 1ms
others: 260ms
total:  389ms
созд. / загр.: 389ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]