The document proposes a scalable and efficient location database architecture for future mobile networks based on location-independent personal telecommunication numbers (PTNs). The proposed multi-tree database architecture consists of multiple database subsystems, each with a three-level tree structure connected only through the root. This architecture reduces database loads and signaling traffic by exploiting localized calling and mobility patterns. Two memory-resident indices are also proposed to further improve throughput. Analysis shows the architecture can effectively support high user densities in future mobile networks.