Узнай, что squid в свои логи кидает, ну и сообразно
... Кстати, там несколько логов обычно ведется - как минимум один по правам доступа (кто когда куда пошел, и пустил ли его туда прокси), а второй по использованию кэша (попал - не попал). Наверняка можно еще что-нить придумать.
Насчет хранилища для логов - БД может оказаться узким местом по скорости. Не забывайте, прокси юзает винт в хвост и в гриву, а если еще и БД будет параллельно от диска чего-то хотеть, то это будет просто вешалка. Поставить же на проксю несколько винтов не каждый может, а уж про разные контроллеры и говорить нечего. Тот же сквид кидает все в текстовые логи, из которых при необходимости данные могут быть переправлены в базу простейшим скриптом на том же перле (если это никсовая инсталляция). Про винды и говорить нечего - OLEDB Simple Provider наперевес, и вперед.