Registrar navegação do usuário

Senhores,

Estou iniiando um projeto e gostaria deuma dica de vocês. Meu cliente solicitou que fosse registrado em banco de dados toda a navegação do usuário, como por exemplo:

• todas as páginas que o usuário acessou desde a sua entrada, capturando a URL que ele acessou
• horário / saída / IP
• açoes que ele executou no site
• como é um sistema de pesquisa, então se o usuário estiver preenchendo a pesquisa e sair, quando ele retornar deve retornar para a questão em que parou
• etc

Gostaria de saber como vocês sugerem que eu possa criar isto, pensei em criar uma única tabela com dois campos no banco, um que registre o ID da sessao do usuário e outro que registre as URLs que ele vai acessando, assim a cada URL acessada insere um registro nesta tabela, mas será que esta seria a melhor opção?

Não gostaria de utilizar cookie porque desta maneira estou dependente do usuário, da máquina, etc então queria utilizar tudo em session

A pergunta é:

• Qual seria a melhor maneira de se fazer isto sem prejudicar performance do banco de dados ou do servidor Web?

Obrigado se alguém puder compartilhar alguma esperiência que tenha vivido deste tipo comigo

Abs e bom final de semana

Jorge