Hola,
Para mi tienes dos opciones
1. Revisar realmente si tienes que usar un treeview. Y sobre todo mejorar la consulta sql
2. Utilizar un update panel para evitar que la pagina se recargue, esto no mejorara el tiempo de consulta a la base de datos pero evitara la recarga
Updatepanel asp.net
Saludos,
Jason Ulloa
MCC