The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Режим отображения отдельной подветви беседы [ Отслеживать ]

Оглавление

OpenNews: Борьба с баннерами используя Squid, opennews (??), 13-Окт-04, (0) [смотреть все]

Сообщения [Сортировка по времени | RSS]


27. "Борьба с баннерами используя Squid"  +/
Сообщение от tigrishaemail (??), 15-Окт-04, 11:42 
Говорите SquidGuard тормозит. :) А базу на Berkley DB для хранения списеов сайтов к нему прикрутили или все списки так и хранятся в текстовых файликах?

Ответить | Правка | К родителю #23 | Наверх | Cообщить модератору

34. "Борьба с баннерами используя Squid"  +/
Сообщение от Дмитрий Ю. Карповemail (?), 17-Окт-04, 22:08 
> Говорите, SquidGuard тормозит. :)
> А базу на Berkley DB для хранения списков сайтов к нему прикрутили
> или все списки так и хранятся в текстовых файликах?

А смысл? Текстовый файл можно прочитать в hash-массив (IMHO, впервые эта структура возникла в AWK, а известность приобрела благодаря Perl и PHP; наверняка и в C есть библиотеки для работы с hash-массивами).

Хотя и у Berkley DB есть прелесть в том, что она, в отличие от hash-массива, не будет свопиться в swap-область, а будет подкачиваться из файла...

Ответить | Правка | Наверх | Cообщить модератору

36. "Борьба с баннерами используя Squid"  +/
Сообщение от Jonatan (?), 18-Окт-04, 09:35 
А смысл в достижении максимальной скорости работы, поиска в базе и, при всем при этом, стабильной работы. Вот выдержка из доки squidGuard, где указано, как и за счет чего все это достигается.

The efficiency is achieved by:
* storing all lists in B-trees.
* compiling/optimizing all regular expressions at startup.
* using a cursor to check the previous key in B-trees to speed up substring matching.

The robustness is achieved by:
* using the well proven Berkeley DB library to achieve much with simple code.
* using lex and yacc to make a simple and flexible configuration file parser that is easy to modify and extend.

Жаль только, что проект больше не развивается. Думаю что сейчас авторы могли бы улучшить программу, используя новые библиотеки.

Ответить | Правка | Наверх | Cообщить модератору

48. "Борьба с баннерами используя Squid"  +/
Сообщение от Дмитрий Ю. Карповemail (?), 24-Окт-04, 22:32 
> The efficiency is achieved by:
> * storing all lists in B-trees.

Тот, кто говорит про эффективность двоичных деревьев (если я правильно понял "B-trees"), просто не знает математики. Почитайте книгу Никлауса Вирта "Алгоритмы и структуры данных" - там хорошо рассказывается про hash-массивы, у которых время поиска в БД практически не зависит от размера массива данных.

Ответить | Правка | Наверх | Cообщить модератору

39. "Борьба с баннерами используя Squid"  +/
Сообщение от Jonatan (?), 18-Окт-04, 10:05 
Если интересно, здесь можете почитать про Berkley DB.
http://www.osp.ru/os/2000/11/050.htm

Выдержка из статьи.
Berkeley Database (Berkeley DB) – встроенная система баз данных, которую можно использовать в приложениях, нуждающихся в высокопроизводительном механизме хранения и извлечения пар ключ-значение, поддерживающем одновременный доступ.

Ответить | Правка | К родителю #34 | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру