Далеко не весь диапазон после префикса используется. Как-то делал для Свердловской области и там диапазоны были 4-5 последних знаков, реже 6 (В инете есть данные по диапазоном для разных регионов) . В результате база по всем операторам получилась порядка 50 млн строк. И в ней все номера повторялись 4 раза - с первым символом +7, 7, 8 и без кода страны-межгорода. А по вышеописанным алгоритмам получил бы базу порядка 1 гб, которую надо перебирать несколько часов.