A navigation database comprises a first set of elements comprising airports, beacons and waypoints; a second set of elements comprising procedures; and a third set of elements comprising routes. The method comprises a step of creating a pair of indices comprising an index comprising the elements of the three sets; identifier, a type and a functional identifier; a first list of pointers to the memory address where the elements are stored; a pre-index comprising a list of code, each code corresponding to the first characters of each element, the codes being indexed by a family of attributes of elements; a second list of pointers to the identifier of the first element in the first index.