Tak można przeszukać tablicę:

[PHP] pobierz, plaintext 
$tablica = array(0 => 'niebieski', 1 => 'czerwony', 2 => 'zielony', 3 => 'czerwony');
$klucz = array_search('zielony',  $tablica); // $klucz = 2;
[PHP] pobierz, plaintext 

A czy mogę przeszukać taką...

[PHP] pobierz, plaintext 
private $a_MainMenu = array(
                        0 => array('name' => 'Strona główna', 'link' => '/'),
                        1 => array('name' => 'O mnie', 'link' => 'about'),
                        2 => array('name' => 'Kontakt', 'link' => 'contact'));
[PHP] pobierz, plaintext 

...aby, na podstawie 'link', otrzymać klucz z lewej strony? Czy pozostaje przelecenie własną pętlą?

a nie łatwiej by Ci było jako klucz wykorzystać link a jako wartość nazwę?

bo w tym momencie chyba trochę niepotrzebnie (nadmiarowo) trzymasz klucze w tablicy

wtedy $tablica wyglądałaby tak:


wtedy ładnie możesz wykorzystać phpowskie funkcje do wyszukiwania a w razie draki przelecisz się przez tablicę asocjacyjną foreachem i nie będzie problemu