分页如何解决，在线等

用PHP生成静态页做全站，情况如下：
1、列表页定为一页10条记录，定为list.html；
2、新的记录总显示在第一页
问题是当生成到十条以后，那后来每添加一条记录都会重新生成所有的列表页了？
有没有什么好的方法？
我下了一些新闻系统看了一下，有的是列表页还是PHP页面，有的是调用JS；
JS嵌入的好像搜索引擎不会抓取，这不是我希望的。
另，见一些生成HTML的大型网站中，根本不是用上述两种方法！
//另外小弟还两个小问题
1,我买了个域名，空间，域名也备案了，现在网站过期了，备案信息会注销吗？
2,如果域名还用以前的，但是想换空间，还用重新备案吗？