Lo mejor es que cuando insertes una noticia, añadas un campo en la DB llamado "url" y al cual deberias hacerle lo siguiente:
"url" sería el título de la noticia, pero pasando por varios "filtros", que serían:
- Eliminar cualquier acento, diéresis, comilla y Ñ
- Cambiar espacios por guiones
- Comprobar que no queden dos guiones seguidos o algo como "_-_" o "-_-" ni nada por el estilo, si los hubiere, se borran, o los remplazas.
- Marcar una longitud máxima, con substr

Así siempre tendrás una URL amigable y si cambias el título por ejemplo, pues la URL sigue siendo la misma.
También puedes hacer el sitemap generado a través de php/mysql para que muestre las URLs de las noticias.
Un saludo