Datatables e Milhoes de Registros

Boa tarde meu amigos.

Podem me ajudar com datatables e milhoes de registros? ^^

Tenho uma pagina php com datatables configurado para buscar no banco de dados uma tabela com uma média de 76 milhoes de registros(Tipo: MyISAM) usando o script php padrão do proprio datatables que por sinal é mto bom. (http://datatables.net/release-datatables/examples/data_sources/server_side.html).

Mas mesmo assim não está sendo suficiente... vcs tem alguma ideia de como posso otimizar isso?

Segue o trecho da minha chamada do datatables... o php server-side como referenciam nos artigos é o mesmo d o link acima.

<script>
$(function(){
	if ($('.dynamicTable1').size() > 0){
	oTable_informacoes = $('.dynamicTable1').dataTable({
 "sPaginationType": "bootstrap",
 "sDom": "<'row-fluid'<'span6'l><'span6'f>r>t<'row-fluid'<'span6'i><'span6'p>>",
 "aoColumnDefs": [ { "bVisible": false, "aTargets": [ 0 ] } ],
 "aaSorting": [[ 0, "asc" ]],
 "bProcessing": true,
 "bServerSide": true,
 "sAjaxSource": "includes/data_tables.php",
 "fnServerParams": function (aoData) {
 aoData.push(
 { "name": "tipo", "value": "<?php echo $tipo; ?>" }
 );
 },
 "oLanguage": {
 "sLengthMenu": "_MENU_ resultados por página"
 }
 });
	}
});
</script>

Obrigado desde ja.