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

2008-02-25 07:52:52 194 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

ArcGIS实验教程——实验三：矢量数据采集与编辑（矢量化）本实验配套蓝光视频教程：《ArcGIS10.X从入门到精通系列实验教程》扫描矢量化是常见的GIS数据采集方法之一，在实际工作中很常见。有些人觉得数字化就是听着歌点鼠标，其实不然。数字化是GISer的基本功。掌握数字化的基本方法，熟练的进行数字化在实际工作中显得尤为重要。本实验在实验二的基础上演示利用ArcGIS 10.6软件进行数字化的基本操作。实验目录一、实验目的二、实验数据三、实验过程一、实验目的 1、掌握数据层的创建方法 2、掌握点状、线状和面状矢量数据的采集方法及技巧. 阅读详情

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

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

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

...全文

GBA火线烧录软件，火线驱动 GBA火线驱动5.1C，可用。WIN7用时，把Fire2USB.dll，Fire2USB.ini，Fire2USB.sys拷贝到火线安装目录下即可。立即下载

aohan_zhang1

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

erwin1984 2008-03-03

打赏
举报

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

wjwwgh 2008-03-03

打赏
举报

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

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

zp1234567 2008-03-03

打赏
举报

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

hustwf 2008-02-26

打赏
举报

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

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

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

Jim_King_2000 2008-02-26

打赏
举报

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

szduweibing 2008-02-26

打赏
举报

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

星羽 2008-02-25

打赏
举报

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

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

Mnky 2008-02-25

打赏
举报

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

lockhall 2008-02-25

打赏
举报

可以先再划分模糊

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

这样索引效率高点

aohan_zhang1 2008-02-25

打赏
举报

我的想化是：
建立数据结构：
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},

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

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

相关推荐

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