一个关于索引的问题 火线求救！！！！！

[aohan_zhang1]

有一个电话号码前缀和地区的表大致如下：
手机号码前缀 手机前缀长度 电话号码前缀 电话前缀长度 地区
1373902 7 743 3 湖南吉首
1591405 7 755 3 广东深圳
...........
包含全国的地域，大概有6万多行。

要求：来电（手机或电话）显示的时候，要求能根据号码前缀要显示号码所在地区的名称。

请问各位大侠： 用C怎样建立数据结构可以达到既时间和空间都节省的效果？？

[aohan_zhang1]

我的想化是：
建立数据结构：
typedef struct
{
long mobPre;//手机号码前缀
long phoPre;// 电话号码前缀
int moblong;//手机前缀长度
int pholong;//电话前缀长度
char cityArea[20];//地区
}NUMBERTYPE;

const NUMBERTYPE numberType[]
{
{1373902, 7 , 743, 3 , "湖南吉首"},
{1591405 , 7 , 755 , 3 , " 广东深圳 "},
.......
{0,0,0,0,NULL},

};
这样做的话耗的内存很大，且查找复杂度比较大。

[lockhall]

可以先再划分模糊

比如先找到华东地区,然后上海

这样索引效率高点

[Mnky]

手机号码前缀，从尾数开始，一位一位筛选，筛到就剩一个就不用再晒了，类似查字典的方法，不要整个字串比较。
电话其实也可以这样，不用特意加上“华东”“华南”等带有意义的判断，直接判断某一位，类似hash表。

[星羽]

你可以改这个表文件的结构吗？

比如表文件的数据是排序过的，然后再建立一个索引文件，等等

[szduweibing]

将号码前缀排序，存储在文件中，由于都是定长的，故二分查找很快

[Jim_King_2000]

把一个省的前缀集中在一起，构造一个二级哈希表。

[hustwf]

根据前缀构造一棵树，每读入一个数字，就往相应的树枝走，找到叶子就行了。算法复杂在树的构造上。
查找应该是最快的。空间上可能需要稍大一点点。

节点数据结构：
typedef struct node{
struct node* path[10];
char* address;
}NODE;



树的结构如图
root
1 2...
1 2...
1234567890 1234567890 ...........
... ...

[zp1234567]

用variable code 压缩.
压缩后的数据不但可以节省空间,还可以节省时间.(一般情况下 DESK->MEMORY->CPU CACHE 节省的时间要比 decode 消耗的时间多)
另外的 我建议做多个表 象137,159这样的开头就没必要记录了,还有前缀的长度也没必要记录.这些都很节省空间的.

[wjwwgh]

把手机号码前缀和电话号码前缀分开
不如建两个数据结构
typedef struct
{
long mobPre;//手机号码前缀
int moblong;//手机前缀长度
char cityArea[20];//地区
}MOBNUMBERTYPE;

typedef struct
{
long phoPre;// 电话号码前缀
int pholong;//电话前缀长度
char cityArea[20];//地区
}PHOMOBNUMBERTYPE;

[erwin1984]

用类字典树和Hash算法实现，时间复杂度和空间复杂度均不大。