PHP - Array tipo diccionario en PHP

Hola les cuento que estoy trabajando con arrays y lo que hago es pasar lo que me devuelve el mysql_fetch_assoc() lo asigno a un array:

while ($row = mysql_fetch_assoc($resultados)) {
$store[] = $row;
}

El query devuelve 2 valores, supongamos codigo y pagina, lo que yo quiero hacer es usar la función array_search, de forma que pueda buscar los valores tanto de código y extraer cual sería la pagina para determinado código, el tema es que estuve probando de utilizarlo y solo me funciona para obtener valores de la posicion pagina del array pero no busca en codigo, alguna idea de como poder hacerlo sin hacer una búsqueda secuencial?

Gracias, saludos

Hola Gonzalo, no lo tengo muy claro, pero puede ser que te este generando un array bidimensional?? puedes mostrarnos el resultado lo que contiene la variable $store una vez ha terminado el bucle con print_r($store)?