Abstract: A method for ordering subscriber records in a location database stored in at least one of a Visitor Location Register (VLR) or a Home Location Register (HLR) of a wireless communications network by ordering the subscriber records in subsets according to the access rates of the records. Records within the respective subsets are then ordered in a middle-rootage order based on the subscriber ID of each subscriber record. The subscriber records are then inserted into a binary tree in subset order beginning with the subset containing subscriber records having the highest access rate. This method enables subscriber records to be more economically stored and used than is possible using conventional binary trees and, thereby, increases network capacity.