Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Сравнение СУБД Новый топик    Ответить
Топик располагается на нескольких страницах: Ctrl  назад   1 2 3 4 5 [6] 7 8 9 10 .. 13   вперед  Ctrl
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
ДохтаР
Member [заблокирован]

Откуда: Новоукраинск
Сообщений: 16864
Dimitry Sibiryakov
ДохтаР
Уже можно считать , что утверждали , или еще нет ?

Те, кто путают хэширование (то есть вычисление хэша) и построение хэш-таблицы - могут
считать всё что захотят. Мне на идиотов плевать.


Ок, продолжаем разговор

Вброс ОН
Дмитрий , у меня ту еще в конспекте непонятки , еще в пару заметки на полях поставить нужно.

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

Как идиоту разжуйте , что бы понятно было , будьте так добры

Вброс ОФФ
19 апр 12, 20:24    [12442099]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Сергей Арсеньев
Member

Откуда:
Сообщений: 4118
Люди читать этот флейм, как бальзам на душу.

Предлагаю маленькую задачку. Кто решит - может считать себя гуру данного флейма.

Дано. Метрика сортировки не изменяется. После сортировки множество не меняется.
привести пример отсортированного и неупорядоченного множества.

+ Hint: подобное не предлагать
select * from dual group by dbms_random.value
19 апр 12, 20:27    [12442105]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
ДохтаР
Member [заблокирован]

Откуда: Новоукраинск
Сообщений: 16864
Сергей Арсеньев
Люди читать этот флейм, как бальзам на душу.

Предлагаю маленькую задачку. Кто решит - может считать себя гуру данного флейма.

Дано. Метрика сортировки не изменяется. После сортировки множество не меняется.
привести пример отсортированного и неупорядоченного множества.

+
+ Hint: подобное не предлагать
select * from dual group by dbms_random.value


select a, b  from table
order by a asc , b desc


По а отсортировано правильно , по в упорядочено не правильно( не упорядочено )

Приблизительно так
.
19 апр 12, 20:32    [12442127]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Сергей Арсеньев
Member

Откуда:
Сообщений: 4118
ДохтаР,

Множество у тебя одно из пар элементов. Не зачет.

P.S. Кстати у меня там ошибка в стиле данного топика. Вместо group by следует читать order by.
19 апр 12, 20:56    [12442211]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Dimitry Sibiryakov
Member

Откуда:
Сообщений: 54794

ДохтаР
Вы хотите сказать, что результаты хеш функций хранящиеся в таблице поддерживают
одновременно 2 порядка.
Один для быстрого поиска ключей , другой для сортировки реальных данных ?

Нет. Из какого пальца Вы высосали такую странную идею?

Posted via ActualForum NNTP Server 1.5

19 апр 12, 20:57    [12442216]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
ДохтаР
Member [заблокирован]

Откуда: Новоукраинск
Сообщений: 16864
Dimitry Sibiryakov
ДохтаР
Вы хотите сказать, что результаты хеш функций хранящиеся в таблице поддерживают
одновременно 2 порядка.
Один для быстрого поиска ключей , другой для сортировки реальных данных ?

Нет. Из какого пальца Вы высосали такую странную идею?


Я ничего не высасывал , я вашу логику пытаюсь понять,
Как хеш таблица одновременно организует быстрый поиск и порядок следования оригинальных данных.

Вопрос очень пересекается с вопросом Сергея.
Ответите , будет признаны гуру топика.
19 апр 12, 21:40    [12442396]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
softwarer
Member

Откуда: 127.0.0.1
Сообщений: 67463
Блог
Сергей Арсеньев
P.S. Кстати у меня там ошибка в стиле данного топика. Вместо group by следует читать order by.

У Вас там нет ошибки, group by и order by в этом случае дадут одинаковый результат
19 апр 12, 21:42    [12442400]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
ДохтаР
Member [заблокирован]

Откуда: Новоукраинск
Сообщений: 16864
Сергей Арсеньев
ДохтаР,

Множество у тебя одно из пар элементов. Не зачет.

P.S. Кстати у меня там ошибка в стиле данного топика. Вместо group by следует читать order by.


А где в постановке сказано, что каждый элемент множдества имеет единственный атрибут ?
Формально я условия задачи выполнил )

В сабжевой задаче ничего про хеш ключи не сказано, но это не помешало нам
уделить их сортировке больше внимания , чем сортировке реальных данных.
19 апр 12, 21:45    [12442415]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Dimitry Sibiryakov
Member

Откуда:
Сообщений: 54794

ДохтаР
Я ничего не высасывал , я вашу логику пытаюсь понять,
Как хеш таблица одновременно организует быстрый поиск и порядок следования оригинальных
данных.

А я понять не могу откуда Вы взяли странную идею, что она сохраняет порядок следования данных.

Posted via ActualForum NNTP Server 1.5

19 апр 12, 22:13    [12442565]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
ДохтаР
Member [заблокирован]

Откуда: Новоукраинск
Сообщений: 16864
Dimitry Sibiryakov
ДохтаР
Я ничего не высасывал , я вашу логику пытаюсь понять,
Как хеш таблица одновременно организует быстрый поиск и порядок следования оригинальных
данных.

А я понять не могу откуда Вы взяли странную идею, что она сохраняет порядок следования данных.


А почему идею, Вы предыдущей странице это констатировали ,

Dimitry Sibiryakov
ДохтаР
Какое отношение все что вы тут пишете имеет к упорядочиванию реальных данных ?

Прямое. Они при помещении в хэш-таблицу упорядочиваются......


я законспектировал и задаю вопросы потому , что мне еще не все понятно :
19 апр 12, 22:33    [12442642]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Dimitry Sibiryakov
Member

Откуда:
Сообщений: 54794

ДохтаР
А почему идею, Вы предыдущей странице это констатировали

Эта... "упорядочиваться" означает "изменять порядок" вообще-то. С "сохранением порядка"
оно как бэ полные противоположности...

Posted via ActualForum NNTP Server 1.5

19 апр 12, 22:47    [12442695]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
ДохтаР
Member [заблокирован]

Откуда: Новоукраинск
Сообщений: 16864
Dimitry Sibiryakov,

Я кажется начинаю понимать , теперь для полного прояснения ситуации и растановки точек на Ё
приведите пожалуйста какой нибудь другой пример из реальной жизни
отвечающий условиям задачи
12442105
19 апр 12, 22:57    [12442748]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Dimitry Sibiryakov
Member

Откуда:
Сообщений: 54794

Точки над Ё пусть Ё и расставляет. Я из этого "условия задачи" ни слова не понял.

Posted via ActualForum NNTP Server 1.5

19 апр 12, 23:08    [12442794]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
ДохтаР
Member [заблокирован]

Откуда: Новоукраинск
Сообщений: 16864
Dimitry Sibiryakov
ДохтаР
А почему идею, Вы предыдущей странице это констатировали

Эта... "упорядочиваться" означает "изменять порядок" вообще-то. С "сохранением порядка"
оно как бэ полные противоположности...


А кто говорит про сохранение ?

Мы про изменение (сортировку ) говорим.

Так как упорядочатся реальные данный в хеш-таблице ?

По по какому закону или критерию ?
19 апр 12, 23:18    [12442841]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Сергей Арсеньев
Member

Откуда:
Сообщений: 4118
ДохтаР
А где в постановке сказано, что каждый элемент множдества имеет единственный атрибут ?
Формально я условия задачи выполнил )

Ни разу. У Вас множество упорядоченное по a? Упорядоченное. А требуется неупорядоченное.
Причем сразу поясняю по той метрике, по которой сортировали.
19 апр 12, 23:30    [12442878]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Dimitry Sibiryakov
Member

Откуда:
Сообщений: 54794

ДохтаР
Так как упорядочатся реальные данный в хеш-таблице ?

По по какому закону или критерию ?

По возрастанию значения хэша, натурально.

Posted via ActualForum NNTP Server 1.5

19 апр 12, 23:33    [12442898]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Bazist
Member [заблокирован]

Откуда: Спілкуйся Українською
Сообщений: 8157
Блог
еееееее
хештаблы опять в зените 10748507
19 апр 12, 23:37    [12442924]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
идеально бы вписался
Guest
Эх не хватает Bazist'a с его рассуждениями, идеально бы вписался.
20 апр 12, 00:04    [12443023]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
MasterZiv
Member

Откуда: Питер
Сообщений: 34709
Dimitry Sibiryakov
softwarer
Расскажите тогда уж, что такое Xi, Xj, F(Xi) и F(Xj) соответственно

Xj, Xj - элементы хэш-таблицы. F(Xi), F(Xj) - значения хэшей этих элементов.
гл
Будете возражать, что в хэш-таблице элемент с большим хэшем имеет больший индекс?..



о ваше, ты хоть раз хэш-таблицей-то пользовался?
20 апр 12, 00:11    [12443042]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
ДохтаР
Member [заблокирован]

Откуда: Новоукраинск
Сообщений: 16864
Сергей Арсеньев
ДохтаР
А где в постановке сказано, что каждый элемент множдества имеет единственный атрибут ?
Формально я условия задачи выполнил )

Ни разу. У Вас множество упорядоченное по a? Упорядоченное. А требуется неупорядоченное.
Причем сразу поясняю по той метрике, по которой сортировали.


Так , тоже самое множество неупорядочено по в, разве упорядочено ?

Метрика как бы тоже одна order by a asc, b desc и не меняется.

Вам нужно упорядоченное смотрите в а
нужно не упорядоченное смотрите в .

зы Постановка мне напоминает задачу ( административную) , в которое не зависимо от предоставленного результата следут заявление , вы все неправильно поняли , переделывайте , и так по кругу.
Вы шо думаете я ее буду переделывать , не )) , решение формально удовлетворяет любую хотелку заказчика.
20 апр 12, 00:14    [12443052]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
MasterZiv
Member

Откуда: Питер
Сообщений: 34709


> Дословно:
> 1) Данные помещаются в хэш-таблицу.
> 2) Значение хэша служит индексом в этой таблице.
> 3) Таблицы упорядочена по возрастанию индекса.
>
> i и j в данном случае - индексы элементов хэш-таблицы. То есть сами значения хэшей.

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

Posted via ActualForum NNTP Server 1.5

20 апр 12, 00:29    [12443098]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
MasterZiv
Member

Откуда: Питер
Сообщений: 34709
Пока больному легче, доктор может и поспать...
20 апр 12, 00:39    [12443117]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
ДохтаР
Member [заблокирован]

Откуда: Новоукраинск
Сообщений: 16864
Сергей Арсеньев
ДохтаР
А где в постановке сказано, что каждый элемент множдества имеет единственный атрибут ?
Формально я условия задачи выполнил )

Ни разу. У Вас множество упорядоченное по a? Упорядоченное. А требуется неупорядоченное.
Причем сразу поясняю по той метрике, по которой сортировали.


Кстате ,

select a  from table
order by b


Так устроит ?
20 апр 12, 00:39    [12443118]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Сергей Арсеньев
Member

Откуда:
Сообщений: 4118
ДохтаР
Так , тоже самое множество неупорядочено по в, разве упорядочено ?

Вы не поверите, оно еще не упорядочено и по c и по random и по много чему еще.
Хорошо в первоначальной постановки задачи отсутствовало пояснение, что подразумевается один и тот же порядок как в сортировке, так и в проверке на упорядоченность.
20 апр 12, 09:45    [12443578]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Dimitry Sibiryakov
Member

Откуда:
Сообщений: 54794

MasterZiv
Индексом в хэш-таблице служит ключ данных

А адресного пространства хватит на данные с ключом размером в пару килобайт?..

Posted via ActualForum NNTP Server 1.5

20 апр 12, 11:31    [12444267]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 2 3 4 5 [6] 7 8 9 10 .. 13   вперед  Ctrl
Все форумы / Сравнение СУБД Ответить