Urls Amigaveis sem ID

Pessoal, bem sempre faço urls amigaveis creio eu da forma mais simples

meusite.com/noticia.php?not_id =1 => meusite.com/noticia/1/titulo_da_noticia

qual o procedimento correto pra fazer sem conter o id?

tipo meusite.com/noticia/titulo ???

ou ainda mais diferente meusite.com/empresa/1/transportadora-sonho-azul

-> meusite.com/transportadora-sonho-azul

eu buscaria no banco de dados normal comparando com o titulo? digamos

$info = explode("/", $_SERVER["REQUEST_URI"]);
$p1 = $info[1];

$p2 = $info[2]; // id

se fosse meusite.com/empresaxxx eu buscaria where empresa_nome = $p1?

se alguem puder me dar algumas dicas...

vlwwww.