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

Откуда:
Сообщений: 4118
Freimaks
Чтобы не вводить в заблуждение, признаюсь - я даже не знаю что это такое.

Массив в элементак хоторого хранится другой массив. :)

В Вашей версии Delphi Есть TBucketList? Если да то строите
[X][Y][Z][Time]

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

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

softwarer
Вы убедительно докажете, что хэширование является сортировкой.

Оно мне надо? Я нигде не утверждал, что хэширование является сортировкой. Я утверждал, что
хэш-таблица унутре держит данные отсортированными, и не более того.

Posted via ActualForum NNTP Server 1.5

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

Откуда:
Сообщений: 4118
Dimitry Sibiryakov
<sarkazm on>Вы ещё добавьте "методом пузырька"...<sarkazm off>
Зачем такие ограничения на процесс? Главное - результат.

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

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


> Сори, если что-то пропустил - уже столько всего тут написали. А как еще
> действовать если не так???

Да никак, никак.
Успокойся и делай уже.

Posted via ActualForum NNTP Server 1.5

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

Откуда: 127.0.0.1
Сообщений: 67454
Блог
Dimitry Sibiryakov
Я нигде не утверждал, что хэширование является сортировкой.

Глупая ложь. 12430648

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

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

softwarer
Глупая ложь.

Где в выражении "сортировка по хэшу" Вы смогли прочитать "хеширование это сортировка"?

Posted via ActualForum NNTP Server 1.5

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

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


> Но привести доказательство его ложности Вы, конечно же, откажетесь...
>

Я тебе уже говорил -- хочешь доказать, что это истино -- доказывай.

Ну, если хочешь, изволь.

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

M >> m.

Допустим, две различные записи R1 и R2 отображаются данной хэш-функцией в
соотв. в h1 и h2 (числа). h1 и h2 по определению хэш-функции могут быть:

-- h1 != h2
---- h1 < h2
---- h1 > h2
-- h1 == h2
((1))

Предположим, что R1 < R2 в смысле порядка следования ключа.

но по ((1)) мы можем попасть на случай, когда

h1 == h2 и тогда при R1 < R2 мы получим, что Fh(R1) == Fh(R2), т.е.
в то время, как записи по порядку ключа следуют в R1,R2 , хэш-функции
от этих записей по порядку равновелики.

Рассмотрим другой случай, когда

h1 != h2 и h1 > h2

тогда при R1 < R2 мы получим, что Fh(R1) > Fh(R2), т.е.
в то время, как записи по порядку ключа следуют в R1,R2 , хэш-функции
от этих записей по порядку следуют Fh(R2), Fh(R1).

Третий случай даст сохранение порядка. R1,R2 => Fh(R1), Fh(R2)

Как выбираются один из трёх вариантов ((1)) ? Это зависит от хэш-функции.
Путём выбора функции мы можем исключать какие-то случаи из трёх.
Но очевидно, что случай h1 == h2 исключён быть не может, поскольку исходя из
определения хэш-функции M >> m. Следовательно, частичный порядок
исходных записей не может быть сохранён в виде порядка их хэш-функций --
часть записей, которые были не равны друг другу в порядке, могут стать
равными друг другу в порядке следования их хэш-функций.












Posted via ActualForum NNTP Server 1.5

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

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


> Представьте себе, например, что мы вставили в некую таблицу 100 записей и затем
> выбираем
> их select-ом. Мы увидим их в каком-то порядке, но отсортирована ли выборка?

> rownum в ней монотонно возрастает, нет?..

О, это ж новый математический закон. Предлагаю назвать его законом
Сибирякова-Звягина. (поскольку я его сейчас сформулирую).

Для любой конечной последовательности взаимно различных элементов некоего
множества можно найти такую функцию, которая задаст на этом множестве
полный порядок (не частичный). Такую функцию можно называть функцией
порядка конечного множества.

(под множеством понимается множество элементов данной последовательности,
конечное, а не множество всех возможных элементов, существующих в природе).

Блин, жалко, что эти зануды-математики уже давно придумали этот закон...
Эту теорему, что любое конечное множество является счётным.


Posted via ActualForum NNTP Server 1.5

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

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


> rownum в ней монотонно возрастает, нет?..
>
>
> Дмитрий, тут Вы перегинаете палку - отсортированный, это не тот который в
> определенном порядке, это тот, который отсортировали.

Да нет, тут он как раз абсолютно прав.

Posted via ActualForum NNTP Server 1.5

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

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

MasterZiv
Следовательно, частичный порядок исходных записей не может быть сохранён в виде порядка их
хэш-функций

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

Posted via ActualForum NNTP Server 1.5

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

Откуда: Новоукраинск
Сообщений: 16864
Dimitry Sibiryakov
MasterZiv
Следовательно, частичный порядок исходных записей не может быть сохранён в виде порядка их
хэш-функций

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


А это как понимать ?

Dimitry Sibiryakov
В случае хэш-таблицы для любого j > i выполняется условие f(Xj) > f(Xi), где f - хэш
функция. Таким образом хэш-таблица удовлетворяет определению упорядоченного множества.


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

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

ДохтаР
А это как понимать ?

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

i и j в данном случае - индексы элементов хэш-таблицы. То есть сами значения хэшей.

Posted via ActualForum NNTP Server 1.5

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

Откуда: 127.0.0.1
Сообщений: 67454
Блог
Dimitry Sibiryakov
i и j в данном случае - индексы элементов хэш-таблицы. То есть сами значения хэшей.

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

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

softwarer
Расскажите тогда уж, что такое Xi, Xj, F(Xi) и F(Xj) соответственно

Xj, Xj - элементы хэш-таблицы. F(Xi), F(Xj) - значения хэшей этих элементов.

Будете возражать, что в хэш-таблице элемент с большим хэшем имеет больший индекс?..

Posted via ActualForum NNTP Server 1.5

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

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

Dimitry Sibiryakov
Будете возражать

* То бишь "пытаться опровергнуть".

Posted via ActualForum NNTP Server 1.5

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

Откуда: 127.0.0.1
Сообщений: 67454
Блог
Dimitry Sibiryakov
i и j в данном случае - индексы элементов хэш-таблицы. То есть сами значения хэшей.

Dimitry Sibiryakov
Xj, Xj - элементы хэш-таблицы. F(Xi), F(Xj) - значения хэшей этих элементов.

То есть i = F(Xi) и j = F(Xj), я всё правильно понял?
19 апр 12, 18:46    [12441677]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
ДохтаР
Member [заблокирован]

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

Xj, Xj - элементы хэш-таблицы. F(Xi), F(Xj) - значения хэшей этих элементов.

Будете возражать, что в хэш-таблице элемент с большим хэшем имеет больший индекс?..



Давайте вспомним с чего все началось

12430306

Dimitry Sibiryakov
....ему для сортировки и поиска дубликатов позарез....


Данные вроде как упорядочить нужно, а не ......

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

Откуда: 127.0.0.1
Сообщений: 67454
Блог
ДохтаР
Давайте вспомним с чего все началось

Cтойте, Дохтар! Не мешайте пациенту доказывать великую теорему "если i > j, то i > j"
19 апр 12, 19:02    [12441772]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Dimitry Sibiryakov
Member

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

softwarer
То есть i = F(Xi) и j = F(Xj), я всё правильно понял?

Правильно.

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

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

Posted via ActualForum NNTP Server 1.5

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

Откуда: 127.0.0.1
Сообщений: 67454
Блог
Dimitry Sibiryakov
softwarer
То есть i = F(Xi) и j = F(Xj), я всё правильно понял?

Правильно.

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

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

Откуда: Новоукраинск
Сообщений: 16864
прошу прощения , что путаю хронологический порядок(сортировку) постов при цитировании .

Dimitry Sibiryakov
softwarer
То есть i = F(Xi) и j = F(Xj), я всё правильно понял?

Правильно.

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

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


Это утверждение ?


Dimitry Sibiryakov
Оно мне надо? Я нигде не утверждал, что хэширование является сортировкой. Я утверждал, что
хэш-таблица унутре держит данные отсортированными, и не более того.


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

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

Правильно.

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

Вопрос, конечно, на усмотрение модератора, но лично я предлагаю забанить за троллинг. Например, на недельку.


Я прошу прощения, я против бана.
Любому человеку свойственно заблуждаться и не запрещено аргументированно доказывать свои заблуждения.
Ресурс скатывается в унылое Г , согласитесь интересных технических тем все меньше и меньше.
19 апр 12, 19:29    [12441879]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
softwarer
Member

Откуда: 127.0.0.1
Сообщений: 67454
Блог
ДохтаР
Я прошу прощения, я против бана.
Любому человеку свойственно заблуждаться и не запрещено аргументированно доказывать свои заблуждения.

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

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

Любая дисскуссия при желании математически сокращается до формулы троллинга.

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

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

softwarer
Таким образом, больной признался, что использовал принципиально разные
обозначения для одних и тех же понятий для превращения банальной тавтологии в нечто вроде
как солидно выглядящее (для первоклассника).

Вообще-то я просто рассказал как работают хэш-таблицы. У них действительно i=F(Xi). Если
для тебя это новость - сочувствую, но помочь ничем не могу.

А если для тебя также новость, что при сортировке у элементов множества меняются индексы -
это вообще клиника.

ДохтаР
Уже можно считать , что утверждали , или еще нет ?

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

Posted via ActualForum NNTP Server 1.5

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