Давайте поміркуємо.
Структура номера має наступний вигляд:
+ 00[0] 111[1] 222222[2] (у квадратних дужках - опціональні).
Плюс опускаємо.
Код країни може бути дво- чи трьохзначним (якщо база допускає міжнародні номери).
Код району може бути 3-4-значним.
Власне номер може бути 6-7 значним.
Якщо зберігати весь номер у вигляді великого числа - жодних шансів його розпарсити.
Якщо використати текстовий формат + сепаратори - постійна робота з текстом, що є, загалом, повільною операцією.
Якщо розкидати ці шматки номерів по різних таблицях - матимемо не дуже гарну, проте більш адекватну структуру бази. До прикладу:
Countries
ID (PK) | Name
----------------|----------
380 | Ukraine
Regions
Number | CountryID | Name | ID (PK)
----------------|-----------------|----------|-------
57 | 380 | Kharkiv | 1
572 | 380 | Izum | 2
UNIQUE (Number, CountryID)
FOREIGN KEY (CountryID)
Numbers
ID | RegionID | Name
----------------|------------------|---------------
2212233 | 1 | Ivanov A.A.
234564 | 2 | Petrov v.v.
PRIMARY KEY(ID, RegionID)
FOREIGN KEY(RegionID)
Ну й індекси правильно розставити, щоб швидко-хутко було. 
