Primero seria hacer la consulta a la tabla de la bd, recorrer los registros de la base de datos con un while algo asi:
Código PHP:
while ($registros=mysql_fetch_row($consulta_tabla))
{
.............
}
Al ir recorriendo los registros con el while calcular el numero de caracteres con la funcion strlen checala y el conteo de cada registro irlo almacenando en un array asociativo que contenga tambien el numero de registro