CN101483841A - 快速检索电话号码相关信息的方法 - Google Patents
快速检索电话号码相关信息的方法 Download PDFInfo
- Publication number
- CN101483841A CN101483841A CNA2009100777141A CN200910077714A CN101483841A CN 101483841 A CN101483841 A CN 101483841A CN A2009100777141 A CNA2009100777141 A CN A2009100777141A CN 200910077714 A CN200910077714 A CN 200910077714A CN 101483841 A CN101483841 A CN 101483841A
- Authority
- CN
- China
- Prior art keywords
- telephone number
- address
- information
- record
- entry address
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Telephonic Communication Services (AREA)
- Telephone Function (AREA)
Abstract
本发明为一种快速检索电话号码相关信息的方法,包括:输入待检索的电话号码;根据所输入的电话号码计算获得所述电话号码的所属的号段,查找号段地址管理文件确定该号段在入口地址管理文件中的号段地址;根据所确定的号段地址获取到该电话号码在信息存储文件中的偏移地址;根据所查找到的偏移地址,在所述信息存储文件中检索到所述电话号码的相关信息。因为每条信息记录可以采用不定长方式处理,进一步节省了磁盘空间,同时提高了短信快速检索能力。
Description
技术领域
本发明涉及一种快速检索电话号码相关信息的方法,尤其涉及应用于移动通信服务领域中基于磁盘文件的对海量短信快速检索的方法。
背景技术
在移动通信系统中,与手机号码相关的信息中的短信以其特有的方便性在移动通信服务中具有重要的地位,不过目前短信在移动通信系统中,主要通过数据库的方式存储和检索,包括SqlServer、Oracle等常用数据库,采用通过检索到电话号码再进一步获得短信的方式,由于这是一种普适的方法,所以就不在这里对其原理进行赘述了。采用这种存储和检索的方式使得在需要存储海量数据和高速检索时,处理效率比较低。下面采用个例子进行说明:例如,对于手机号码13812345678的短信的处理,现有的方法是建立一个以手机号为检索条件的短信内容表,将短信按照内容表存储起来,在检索短信的时候就根据手机号进行相关查询,找到对应的短信记录,获取相关的内容信息。目前对于小灵通和普通固定电话号码的短信存储和检索处理也是采用数据库的方式,但是由于在存储和检索的时候都需要按照号码进行查表再进一步获得短信的内容,对于海量数据记录来说,整体处理效率比较低。
发明内容
本发明的目的在于提供一种快速检索电话号码的方法,可以提高通信系统中磁盘文件短信存储的处理容量以及短信快速检索能力。
本发明的目的是这样实现的,一种快速检索电话号码相关信息的方法,包括以下步骤:
输入待检索的电话号码;
根据所输入的电话号码计算获得所述电话号码的所属的号段,查找号段地址管理文件确定该号段在入口地址管理文件中的号段地址;
根据所确定的号段地址获取到该电话号码在信息存储文件中的偏移地址;
根据所查找到的偏移地址,在所述信息存储文件中检索到所述电话号码的相关信息。
优选地,所述号段地址管理文件是存储所有号段的号段地址,该号段地址指向所述入口地址管理文件中属于该号段的所有电话号码入口地址存储区域的首地址,每个区域中入口地址的存储方式是根据电话号码顺序存放;所述入口地址管理文件是存储所有电话号码在信息存储文件中信息记录的偏移地址。
优选地,所述入口地址管理文件的入口地址信息按照电话号码顺序存储,所述入口地址的查找是根据所述号段地址以及所述电话号码计算的偏移地址计算得到;所述电话号码的相关信息是根据所述电话号码的入口地址直接在信息存储文件中定位获得。
优选地,所述号段计算可采用移动电话或者有线电话号码的前n位来表示(n为大于1的整数),其中所述的移动电话号码可以为手机或者小灵通号码。
优选地,所述的相关信息为短信信息,所述的短信信息至少包括记录长度,下一条信息记录位置,信息内容字段。
优选地,根据所述电话号码的入口地址查找到所述电话号码存储的短信信息内容时,获得该电话号码下一条记录的偏移地址,定位到下一条短信信息记录的位置并获取短信记录,实现遍历所述电话号码的所有存储信息内容。
优选地,还包括收到所述电话号码的新短信文本后,将该信息追加存储于信息存储文件的文本末尾,追加的信息记录中包含所述电话号码在入口地址管理文件中的原入口地址,并更新所述入口地址管理文件中所述电话号码的入口地址为新追加的信息记录的首地址。
优选地,所述的相关信息可为该电话号码的短信内容文本或该电话号码定制的服务内容信息或该电话号码的通信记录。
采用本发明所述的技术方案可以获得以下的技术效果:
1、本发明的方案是通过号段地址管理、检索以及电话号码入口地址管理和检索的方式,获得电话号码相关信息检索的偏移地址,使得每次进行信息内容检索时能够直接定位到相关存储位置,进而快速查到相关电话号码的信息内容;
2、号段地址管理文件包含有每个号段存储区域的地址信息,通过检索该号段地址管理文件,可以直接获得电话号码所在号段在入口地址管理文件中的存储区域首地址,可以直接定位到入口地址管理文件的位置,提高入口地址查找效率;
3、电话号码入口地址管理文件包含相关电话号码的入口地址信息,这样每次检索信息内容时就可以通过入口地址偏移的方式直接定位到信息存储文件的指定位置,提高信息定位速度;
4、由于电话号码相关信息的存储文件采用包含记录长度、偏移地址和信息内容的数据结构方式组织,因而每条信息记录可以采用不定长方式处理,进一步节省了磁盘空间,也扩大了该信息存储方式的应用领域。
附图说明
图1为本发明的快速检索短信的方法的流程图;
图2为本发明的方法中手机短信检索过程的流程图;
图3为本发明的方法中手机短信存储过程的流程图。
具体实施方式
本发明提供一种快速检索电话号码相关信息的方法,参考图1的流程图,包括以下步骤:
步骤101,输入待检索的电话号码;步骤102,根据所输入的电话号码计算获得所述电话号码的所属的号段,查找号段地址管理文件确定该号段在入口地址管理文件中的号段地址,所述号段地址管理文件是存储所有号段的号段地址,该号段地址指向所述入口地址管理文件中属于该号段的所有电话号码入口地址存储区域的首地址,每个区域中入口地址的存储方式是根据电话号码顺序存放,所述入口地址管理文件是存储所有电话号码在信息存储文件中信息记录的偏移地址;步骤103,根据所确定的号段地址在入口地址管理文件中获取到该电话号码在信息存储文件中的偏移地址;步骤104,根据所查找到的偏移地址,在所述信息存储文件中检索到所述电话号码的相关信息。在本发明的方案中,所述入口地址管理文件的入口地址信息按照电话号码顺序存储,所述入口地址的查找是根据所述号段地址以及所述电话号码计算的偏移地址计算得到;所述电话号码的相关信息是根据所述电话号码的入口地址直接在信息存储文件中定位获得,而本发明中所述的相关信息可为该电话号码的短信内容文本或该电话号码定制的服务内容信息或该电话号码的通信记录。
在本发明的方案中,对于电话号码中的手机号码,根据其特点进行号段处理组成号段地址管理文件来存储号码的号段地址,并根据电话号码的排列顺序组成电话号码入口地址管理文件,由于每个号段存储区域中的地址是根据电话号码顺序存储,从而可以由电话号码所属号段首地址和电话号码的计算,直接定位查找到该电话号码在信息存储文件中的偏移地址,根据该偏移地址定位到待检索电话号码在信息存储文件中的的信息存储位置,进而提高了在磁盘文件中的检索速度。
本实施例中所述号段计算可采用移动电话或者有线电话号码的前n位来表示(n为大于1的整数),其中所述的移动电话号码可以为手机或者小灵通号码。例如在对11位的手机号码来说,如13812345678,取号码的前3位“138”作为号段标示(3可以根据情况设置其他值),首先定位138号段在号段管理文件中的位置获得该号段在入口地址管理文件中的号段地址(该号段地址指向所述入口地址管理文件中该号段所属所有号码入口地址存储区域的首地址),由该号段地址定位到入口地址管理文件中S位置,计算入口地址所在位置的偏移地址M=12345678*4=49382712字节(取手机号码中除号段外的后11-n位,即12345678;每个地址占4个字节存储空间),读取S+M开始的4个字节便是13812345678的入口地址N,信息存储文件开始位置偏移N字节便是13812345678的信息存储实际位置,该方式完全通过地址偏移的方式进行定位查找,从而可以实现快速检索。
下面结合图2以及图3对本发明的方案如何进行电话号码信息中的短信检索以及存储进行说明,在本实施例中是以手机号码为例进行说明的,而实际上本发明的方案也同时适用于小灵通以及固定电话。
如图2所示为手机短信检索的流程图,首先输入需要查找的手机号码,检索到号段存储区域首地址,计算该手机号码入口地址存储区域偏移量,获得该手机号码的入口地址,根据该地址从信息存储文件中获得该手机号码的相关信息,在本实施方式中以相关信息中的短信为例,若要获得短信内容信息,则需要读取短信内容字段,并根据下一条记录偏移地址字段可以获得下一条记录的位置,从而遍历检索到信息存储空间中所有的短信内容。
在本实施例中,每个号段中的每个电话号码的相关信息可以包括以下字段:
记录长度 | 下一条记录偏移地址 | 短信内容 |
在本实施例中,各字段长度为:记录长度:4字节,下一条记录偏移地址:4字节,短信内容:不定长。
本实施例中,每个手机短信记录字段中都保存有本手机号码的下一条记录的偏移地址,这样在检索同一个手机号码信息的时候,在查找到该手机号码存储的短信信息内容时,获得该手机号码下一条记录的偏移地址,进而获得下一条短信信息记录的位置并获取短信内容,最终可以遍历所述手机号码的所有存储信息内容。
在本发明的方案中,在收到所述电话号码的新短信文本后,将该信息追加存储于信息存储文件的文本末尾,追加的信息记录中包含所述电话号码的原入口地址,并更新所述入口地址管理文件中所述电话号码的入口地址为新追加的信息记录的首地址。图3所示为手机短信存储的流程图,首先输入需要查找的手机号码,根据号段定位到入口地址管理文件的存储区域,并根据号码计算出入口地址的位置偏移量,获取到入口地址,将该地址存储到新增信息的下一条记录偏移地址字段中,并将该新增信息记录追加到信息存储文件末尾,同时将入口地址管理文件中的该号码入口地址更新为新增加的信息记录的首地址,该位置偏移和定位的方式可以实现信息的快速存储。
本发明根据移动手机号码的特点进行号段处理,综合运用号段管理检索和存储地址偏移定位的方法,提供了一种在磁盘文件中存储海量短信和快速检索短信息的能力。
虽然上面已经参考附图描述了根据本发明的具体实施例,但是本发明并不限于图中示出的特定配置和处理,本领域的技术人员可以在领会本发明的精神之后,作出各种改变、修改和添加,或者改变步骤之间的顺序。
本发明可以以其他的具体形式实现,而不脱离其精神和本质特征。例如,特定实施例中所描述的算法可以被修改,而系统体系结构并不脱离本发明的基本精神。因此,当前的实施例在所有方面都被看作是示例性的而非限定性的,本发明的范围由所附权利要求而非上述描述定义,并且,落入权利要求的含义和等同物的范围内的全部改变从而都被包括在本发明的范围之中。
Claims (8)
1、一种快速检索电话号码相关信息的方法,其特征在于,包括:
输入待检索的电话号码;
根据所输入的电话号码计算获得所述电话号码的所属的号段,查找号段地址管理文件确定该号段在入口地址管理文件中的号段地址;
根据所确定的号段地址获取到该电话号码在信息存储文件中的偏移地址;
根据所查找到的偏移地址,在所述信息存储文件中检索到所述电话号码的相关信息。
2、根据权利要求1所述的方法,其特征在于,所述号段地址管理文件是存储所有号段的号段地址,该号段地址指向所述入口地址管理文件中属于该号段的所有电话号码入口地址存储区域的首地址,每个区域中入口地址的存储方式是根据电话号码顺序存放;所述入口地址管理文件是存储所有电话号码在信息存储文件中信息记录的偏移地址。
3、根据权利要求2所述的方法,其特征在于,所述入口地址管理文件的入口地址信息按照电话号码顺序存储,所述入口地址的查找是根据所述号段地址以及所述电话号码计算的偏移地址计算得到;所述电话号码的相关信息是根据所述电话号码的入口地址直接在信息存储文件中定位获得。
4、根据权利要求3所述的方法,其特征在于,所述号段计算可采用移动电话或者有线电话号码的前n位来表示(n为大于1的整数),其中所述的移动电话号码可以为手机或者小灵通号码。
5、根据权利要求1所述的方法,其特征在于,所述的相关信息为短信信息,所述的短信信息至少包括记录长度,下一条信息记录位置,信息内容字段。
6、根据权利要求5所述的方法,其特征在于,还包括:
在查找到该电话号码存储的短信记录时,获得该电话号码下一条记录的偏移地址,定位到下一条短信信息记录的位置并获取短信记录,实现遍历所述电话号码的所有存储信息内容。
7、根据权利要求6所述的方法,其特征在于,还包括收到所述电话号码的新短信文本后,将该信息追加存储于信息存储文件的文本末尾,追加的信息记录中包含所述电话号码在入口地址管理文件中的原入口地址,并更新所述入口地址管理文件中所述电话号码的入口地址为新追加的信息记录的首地址。
8、根据权利要求1所述的方法,其特征在于,所述的相关信息可为该电话号码的短信内容文本或该电话号码定制的服务内容信息或该电话号码的通信记录。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100777141A CN101483841B (zh) | 2009-02-12 | 2009-02-12 | 快速检索电话号码相关信息的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100777141A CN101483841B (zh) | 2009-02-12 | 2009-02-12 | 快速检索电话号码相关信息的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101483841A true CN101483841A (zh) | 2009-07-15 |
CN101483841B CN101483841B (zh) | 2010-12-08 |
Family
ID=40880731
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009100777141A Expired - Fee Related CN101483841B (zh) | 2009-02-12 | 2009-02-12 | 快速检索电话号码相关信息的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101483841B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109977033A (zh) * | 2017-12-28 | 2019-07-05 | 北京顺智信科技有限公司 | 存储电信号码的方法及装置 |
CN111833496A (zh) * | 2020-07-17 | 2020-10-27 | 长园共创电力安全技术股份有限公司 | 基于智能钥匙的开锁方法、装置及存储介质 |
CN112464049A (zh) * | 2020-12-11 | 2021-03-09 | 中国联合网络通信集团有限公司 | 号码详单下载方法、装置和设备 |
-
2009
- 2009-02-12 CN CN2009100777141A patent/CN101483841B/zh not_active Expired - Fee Related
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109977033A (zh) * | 2017-12-28 | 2019-07-05 | 北京顺智信科技有限公司 | 存储电信号码的方法及装置 |
CN111833496A (zh) * | 2020-07-17 | 2020-10-27 | 长园共创电力安全技术股份有限公司 | 基于智能钥匙的开锁方法、装置及存储介质 |
CN111833496B (zh) * | 2020-07-17 | 2022-05-03 | 长园共创电力安全技术股份有限公司 | 基于智能钥匙的开锁方法、装置及存储介质 |
CN112464049A (zh) * | 2020-12-11 | 2021-03-09 | 中国联合网络通信集团有限公司 | 号码详单下载方法、装置和设备 |
CN112464049B (zh) * | 2020-12-11 | 2024-03-12 | 中国联合网络通信集团有限公司 | 号码详单下载方法、装置和设备 |
Also Published As
Publication number | Publication date |
---|---|
CN101483841B (zh) | 2010-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102682116B (zh) | 基于哈希表的表项处理方法及其装置 | |
CN101594319B (zh) | 表项查找方法和装置 | |
CN101655861B (zh) | 基于双计数布鲁姆过滤器的哈希方法和哈希装置 | |
CN112148928B (zh) | 一种基于指纹家族的布谷鸟过滤器 | |
CN102890714B (zh) | 数据索引方法及装置 | |
KR19990070838A (ko) | 데이터 베이스 관리 시스템과 정보 검색의 밀결합을 위하여 서브 인덱스와 대용량 객체를 이용한 역 인덱스 저장 구조 | |
CN102682037A (zh) | 一种数据获取方法、系统及装置 | |
CN104462141A (zh) | 一种数据存储与查询的方法、系统及存储引擎装置 | |
CN102419752A (zh) | 一种工业数据库报文存储方法 | |
CN101252756B (zh) | 移动终端的通信录信息导入导出方法 | |
CN101483841B (zh) | 快速检索电话号码相关信息的方法 | |
CN103354576B (zh) | 手机及其手机号归属信息的存储及查找方法 | |
CN108399175B (zh) | 一种数据存储、查询方法及其装置 | |
CN112988908A (zh) | 区块链数据存储方法及装置、电子设备 | |
CN104346347A (zh) | 数据存储方法、装置、服务器及系统 | |
CN105912696A (zh) | 一种基于对数归并的dns索引创建方法及查询方法 | |
CN103186542A (zh) | 一种数据查询的方法及装置 | |
CN103516765A (zh) | 社会性网络服务后台数据的存储方法和系统 | |
CN102110125B (zh) | 根据汉字快速查找兴趣点的检索方法 | |
CN116701440B (zh) | 一种布谷鸟过滤器及数据插入、查询、删除方法 | |
CN108241710A (zh) | 一种文件创建方法、装置以及文件查询方法、装置 | |
CN110413724A (zh) | 一种数据检索方法和装置 | |
CN112988911B (zh) | 区块链数据存储方法及装置、电子设备 | |
Najafimehr et al. | SLCF: Single-hash lookup cuckoo filter | |
CN102646136A (zh) | 一种高效数据存储查询的方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101208 Termination date: 20210212 |
|
CF01 | Termination of patent right due to non-payment of annual fee |