$db = mysqli_connect("p:notlocalhost","notroot","","catalog") or die("Error " . mysqli_error($link));
É "p:" - quando prefixado antes do nome do host, cria uma conexão persistente. Isso é posteriormente reutilizado em diferentes páginas. Você ainda chama o mesmo construtor em todas as páginas.