Исходное сообщение
"Колин Уотсон покинул технический комитет Debian" Отправлено Аномсис, 20-Ноя-14 22:35
Я не знаю, что за тест и ситуации могут быть разные. В том тесте возможно преимущество имела текстовая информация, а в другом может оказаться, что бинарная будет быстрее. Пример: Допустим в логах храниться ИД процесса, то тогда: 1) в текстовом виде - это строка. 2) в бинарном виде  - это число, помещающееся в регистр. Допустим нам надо произвести отбор всех строк с таким-то ИД процесса, то 1) В текстовом виде будет сравнение всех строк и всех символов в файле с целью поиска среди них данного номера (ИД процесса). Т.к. сам этот номер состоит из нескольких символов, то сравнение номеров между собой - это не одна операция процессора, а это посимвольное сравнение, например в цикле. Таким образом в текстовом файле будет осуществлён перебор всех символов с целью нахождения среди них нужного номера. Конечно, если текстовый файл имеет стандарт и данные номера в строках имеют определённую позицию, то нет необходимости искать номер во всей строке, достаточно посмотреть в соответствующей позиции, но всё равно разбор номера - это несколько итераций. 2) Если файл бинарный, содержащий базу данных, то во первых - все номера(ИД процессов) содержатся в специальной колонке, поэтому не надо при поиске номера производить сравнение с информацией не относящейся к информации о номерах. Во вторых тип колонки номеров - это числовой тип, помещающийся в регистр процессора, поэтому операция сравнения одного номера с другим занимает ровно 1 такт процессора. В третьих данная колонка может быть индексирована, а все строки, имеющие один номер могут быть сгруппированы, то тогда поиск сводиться к нахождению одной строчки группы, содержащей данный номер, что вообще будет очень быстро при поиске. И в четвёртых - представьте, что нужно произвести связывание информации, чтобы получить какой-то отчёт - в базах данных эти механизмы продуманны, а в текстовом файле придётся столкнуться с проблемами неудобства выполнения данного действия и скорость будет ещё ниже. По хорошему надо будет сначала прочитать всю необходимую информацию из текстового файла и преобразовать её в табличный вид, а уже потом осуществлять связывание. И чем выше размер файлов(логов), тем в данном случае преимущество бинарного подхода будет выражено сильнее.

Ваше сообщение
Имя*:
EMail:	Для отправки ответов на email укажите знак ! перед адресом, например, !user@host.ru (!! - не показывать email). Более тонкая настройка отправки ответов производится в профиле зарегистрированного участника форума.
Заголовок*:
Сообщение*:	> Я не знаю, что за тест и ситуации могут быть разные. В > том тесте возможно преимущество имела текстовая информация, а в другом может > оказаться, что бинарная будет быстрее. > Пример: Допустим в логах храниться ИД процесса, то тогда: > 1) в текстовом виде - это строка. > 2) в бинарном виде - это число, помещающееся в регистр. > Допустим нам надо произвести отбор всех строк с таким-то ИД процесса, то > 1) В текстовом виде будет сравнение всех строк и всех символов в > файле с целью поиска среди них данного номера (ИД процесса). Т.к. > сам этот номер состоит из нескольких символов, то сравнение номеров между > собой - это не одна операция процессора, а это посимвольное сравнение, > например в цикле. Таким образом в текстовом файле будет осуществлён перебор > всех символов с целью нахождения среди них нужного номера. > Конечно, если текстовый файл имеет стандарт и данные номера в строках имеют > определённую позицию, то нет необходимости искать номер во всей строке, достаточно > посмотреть в соответствующей позиции, но всё равно разбор номера - это > несколько итераций. > 2) Если файл бинарный, содержащий базу данных, то во первых - все > номера(ИД процессов) содержатся в специальной колонке, поэтому не надо при поиске > номера производить сравнение с информацией не относящейся к информации о номерах. > Во вторых тип колонки номеров - это числовой тип, помещающийся в > регистр процессора, поэтому операция сравнения одного номера с другим занимает ровно > 1 такт процессора. В третьих данная колонка может быть индексирована, а > все строки, имеющие один номер могут быть сгруппированы, то тогда поиск > сводиться к нахождению одной строчки группы, содержащей данный номер, что вообще > будет очень быстро при поиске. И в четвёртых - представьте, что > нужно произвести связывание информации, чтобы получить какой-то отчёт - в базах > данных эти механизмы продуманны, а в текстовом файле придётся столкнуться с > проблемами неудобства выполнения данного действия и скорость будет ещё ниже. По > хорошему надо будет сначала прочитать всю необходимую информацию из текстового файла > и преобразовать её в табличный вид, а уже потом осуществлять связывание. > И чем выше размер файлов(логов), тем в данном случае преимущество бинарного подхода > будет выражено сильнее.
	Введите код, изображенный на картинке: