@up indeks na kolumnie z unikalnym id czy unikalnym slug'iem dla bazy ma małe znaczenie, jedyna różnica, że przy slugach indeks będzie większy, ale do 1 mln rekordów nie powinno się odczuć żadnej różnicy.
Wątpię, żeby ktoś na blogu naklepał 1mln wpisów. A jeśli już serwis tak się rozrośnie, to do tego czasu będzie potrzebna optymalizacja w wielu innych aspektach, prawdopodobnie zmieni się sam cms.
Wracając do tematu, jeśli są jakieś oddzielne kategorie, to jasne, dać je w adresie, czyli np:
Kod
http://domena.com/artykuł/twoj-slug-artykulu
http://domena.com/porady/dobrymi-radami-piekło-wybrukowane
http://domena.com/ogloszenia/sprzedam-ciagnikowy-kultywator-sprezynowy-z-zapasowym-kompletem-lemieszy-polsztywnych-i-skaryfikatorem