Este es el primer ejemplo que encontre el buscar en el foro de javascript
Código:
<html>
<head>
<title>Untitled</title>
<script>
function buscar(txt) {
obj=document.getElementById('tabla');
for (i=0;ele=obj.getElementsByTagName('tr')[i];i++) {
celda = ele.getElementsByTagName('td')[1]
dato = celda.innerHTML;
iz = dato.substr(0,txt.length);
celda.style.display = (txt==iz) ? '' : 'none';
// ele.style.display = (txt==iz) ? '' : 'none';
}
}
</script>
</head>
<body>
<input type="text" onkeyup="buscar(this.value)" />
<table id="tabla" border="1">
<tr><td>avion</td><td>avion</td></tr>
<tr><td>coche</td><td>bvion</td></tr>
<tr><td>aviador</td><td>avion</td></tr>
<tr><td>coger</td><td>bvion</td>
</table>
</body>
</html>
Si aún lo ocupas, luego posteo el ejemplo donde yo lo ocupé pero lo eliminé por lo que te menciono del número de registros. Lo desarrolle basándome en este.