CN106210161A - 一种短链接生成方法及系统 - Google Patents

Abstract

本发明公开一种短链接生成方法及系统，该方法包括：接收短链接申请请求，所述短链接申请请求中包括待转换的原始链接，待转换的原始链接所属的应用程序标识；根据所述应用程序标识确定所述短链接申请请求对应的N个基本字符，所述N个基本字符是预先根据所述应用程序标识和应用程序选择的N进制确定的，N为整数；确定与所述原始链接对应的唯一标识，并根据所述唯一标识确定与所述N进制对应的结果字串；确定所述结果字串的K个插入位置，并从所述N个基本字符中选择M个字符分别插入到所述K个插入位置，从而生成所述原始链接对应的短链接，M和K为正整数，以解决目前的短链接生成方法中导致短链接数量有限的问题。

Description

一种短链接生成方法及系统

技术领域

本发明涉及通信领域，尤其涉及一种短链接生成方法及系统。

背景技术

微博(Micro Blog)是一个基于用户关系的信息分享、传播以及获取平台，用户可以通过web(互联网)、wap(Wireless Application Protocol，无线应用协议)以及各种客户端组件个人社区，以140字左右的文字更新信息，并实现即时分享。由于微博具有便捷性、原创性等特点，应用非常广泛。随着微博的流行，由于其内容有着字数的限制，长的网页地址不仅不容易记忆，而且在手机上也不容易输入，所以大家纷纷采用短链接来解决引用链接过长，占掉有效字数的问题。

传统的短链接生成算法是消息摘要算法MD5即使用链接地址作为输入，输出一个6位定长的hash值字串，通过该hash值字串生成短链接地址。当用户拿着短链接进行解析时，短链接地址会根据链接存储模块中的key-value进行检索，并将原来的网址链接返还回来，进行地址重定向。但是这种算法导致大部分生成的短链接地址是定长的，而且受MD5的最多16位的进制限制，因此MD5仍然会出现对应不同网址生成相同的短链接，从而使得访问者访问短链接时发生访问错误。

因此，亟需一种短链接生成算法，以解决现有MD5生成的短链接重复的问题。

发明内容

本发明实施例提供一种短链接生成方法及系统，用以解决现有MD5生成的短链接重复的问题。

本发明方法一种短链接生成方法，该方法包括：接收短链接申请请求，所述短链接申请请求中包括待转换的原始链接，待转换的原始链接所属的应用程序标识；

根据所述应用程序标识确定所述短链接申请请求对应的N个基本字符，所述N个基本字符是预先根据所述应用程序标识和应用程序选择的N进制确定的，N为整数；

确定与所述原始链接对应的唯一标识，并根据所述唯一标识确定与所述N进制对应的结果字串；

确定所述结果字串的K个插入位置，并从所述N个基本字符中选择M个字符分别插入到所述K个插入位置，从而生成所述原始链接对应的短链接，M和K为正整数。

基于同样的发明构思，本发明实施例进一步地提供一种短链接生成系统，该系统包括：接收单元，用于接收短链接申请请求，所述短链接申请请求中包括待转换的原始链接，待转换的原始链接所属的应用程序标识；

确定单元，用于根据所述应用程序标识确定所述短链接申请请求对应的N个基本字符，所述N个基本字符是预先根据所述应用程序标识和应用程序选择的N进制确定的，N为整数；

所述确定单元还用于，确定与所述原始链接对应的唯一标识，并根据所述唯一标识确定与所述N进制对应的结果字串；

短链接生成单元，用于确定所述结果字串的K个插入位置，并从所述N个基本字符中选择M个字符分别插入到所述K个插入位置，从而生成所述原始链接对应的短链接，M和K为正整数。

本发明实施例通过开发短链接生成系统，该系统可以接收短链接申请请求，所述短链接申请请求中包括待转换的原始链接，待转换的原始链接所属的应用程序标识，然后根据所述应用程序标识确定所述短链接申请请求对应的N个基本字符，所述N个基本字符是预先根据所述应用程序标识和应用程序选择的N进制确定的，根据应用程序发来的原始链接，确定与所述原始链接对应的唯一标识，并根据所述唯一标识确定与所述N进制对应的结果字串，然后在结果字符串中插入干扰字符，使得最后生成的短链接更加随机，不易破解，因为N进制越大，生成的短链接越短，而且对于不同的应用，基本字符串是不同的，因此得到的结果字符串是海量的，而且使不可预测的，这样就使得短链接的生成结果具体不可预测、海量和不可逆的特点。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供一种短链接生成方法流程示意图；

图2为本发明实施例提供一种短链接生成交互示意图；

图3为本发明实施例提供一种结果字符串干扰位置的确定方法示意图；

图4为本发明实施例提供一种干扰字符串的确定方法示意图；

图5为本发明实施例提供一种新的字符串的生成方法示意图；

图6为本发明实施例提供一种短链接生成系统结构示意图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部份实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

参见图1所示，本发明实施例提供一种短链接生成方法流程示意图，具体地实现方法包括：

步骤S101，接收短链接申请请求，所述短链接申请请求中包括待转换的原始链接，待转换的原始链接所属的应用程序标识。

步骤S102，根据所述应用程序标识确定所述短链接申请请求对应的N个基本字符，所述N个基本字符是预先根据所述应用程序标识和应用程序选择的N进制确定的，N为整数。

步骤S103，确定与所述原始链接对应的唯一标识，并根据所述唯一标识确定与所述N进制对应的结果字串。

步骤S104，确定所述结果字串的K个插入位置，并从所述N个基本字符中选择M个字符分别插入到所述K个插入位置，从而生成所述原始链接对应的短链接，M和K为正整数。

需要说明的是，在执行上述方法之前，本发明实施例会预先建立一个短链接字典，具体的，所述短链接字典是可生成短链接的字符集合，短链接结果字串中的内容都从短链接字典中取得的，所述短链接字典的字符包括ASCII字符中的所有字符或URL编码不会影响的69个字符，所述URL编码不会影响的69个字符包括26个大写英文字母、26个小写英文字母、10个数字、“！”、“*”、“(”、“)”、“_”、“—”及“.”。

另外，执行上述方法的是一个短链接生成系统，该系统根据客户的短链接生成请求生成对应的短链接，通常应用程序向系统发出短链接生成请求时，系统会根据应用程序的标识信息为应用程序生成专用的基本字符串，具体地，接收所述应用程序发送的应用程序标识和所述应用程序选择的N进制；根据所述应用程序标识和所述应用程序选择的N进制确定所述短链接申请请求对应的N个基本字符。

其中，基本字符串中的字符来自于短链接字典。之所以根据应用程序的标识信息生成专用的基本字符串，是因为一个应用中对应不同的下属网页会包含多个不同的URL地址，比如淘宝中会有不同的网店，每个网店均有对应的URL地址。所以当某淘宝应用向系统申请短链接时，系统会根据淘宝应用的首页网站地址和淘宝应用选择的多进制生成一个专用的基本字符串，假设说淘宝选择的多进制是32进制，则系统会从短链接字典中选择26个大写字母、0～5共6个数字作为基本字符串，当然，系统也可以从短链接字典中选择26个小写字母、0～5共6个数字作为基本字符串。

另外，在步骤S103中，确定与所述原始链接对应的唯一标识，唯一标识通常指的是与应用选择的N进制不同的十进制整数，比如说短链接生成系统随机给出一个唯一的整数，或者通过自增给出一个十进制整数，然后根据唯一的十进制整数进行进制转换得到N进制对应的字符。

比如说，第一应用是微博，微博应用服务器的域名是：http://api.smartTV.com，将微博应用服务器的域名作为微博的应用标识信息。假设分享某一明星的微博内容，分享请求中携带的图片的原始链接地址为:http://hisense.com/shopping/smartTv/e2167/price/free/all/tv-lit/e2167-1000222444455/hinesesmartv201211061750.png，确定与所述原始链接对应的十进制整数是1210，需要说明的是十进制整数1210在短链接生成系统中是唯一的，是通过自增计算得到的，然后将十进制1210进制转换为36进制之后得到一串结果字串为XM。然后在XM中间的干扰位置上插入基本字符K，得到新的字符串XKM，最终生成的短链接地址:http://api.smartTV.com/XKM hisense。

在步骤S104中，短连接生成系统对结果字串插入干扰字符的方法可以是多种方法的，比如，在结果字串中确定出一个干扰位置，然后从基本字符中随机查找出两个字符插入到这个干扰位置中，又比如，在结果字串中确定出两个干扰位置，然后从基本字符中随机查找出两个字符，一个字符插入到其中的一个干扰位置，另一个插入到剩余的一个干扰位置中，插入方法可以根据实际情况确定，在此不作限定。

进一步地，为了更加形象地描述上述短链接生成过程，本发明通过提供图2中交互过程进行举例说明，具体如下：

步骤一：接收淘宝应用发来的域名：https://www.taobao.com/和淘宝应用选择32进制的基数。

步骤二，系统根据基数为32进制从短链接字典中随机选择了32个基本字符，然后预建立这32个基本字符与淘宝应用的对应关系。32个基本字符如表1所示，并将32个基本字符保存在数据库中。

表1

c

d

3

q

4

w

9

v

5

k

a

p

t

…

步骤三，当淘宝应用向系统发来生成关于天猫超市原始链接https://chaoshi.tmall.com/tm-chaoshi/pages/index/index？spm＝a21bo.50862.201859.3.onJLfg的短链接请求时，系统会根据天猫超市原始链接生成唯一的十进制整数ID，然后将这个整数ID转换成32进制的wd9v(如表2所示)。

表2

w

d

9

v

步骤四，系统计算wd9v代码的长度4，通过随机数算法选取随机数A＝2(0<A<L)作为干扰位置(如图3所示)，并在数据库中记录对应长度的干扰位置A＝2，如图3所示。

步骤五，系统通过随机数算法从32个基本字符中随机选取一个字符，如图4所示，然后在wd9v代码的干扰位置A＝2插入选取字符K，从而生成新的字符串，如图5所示。

步骤六，系统在数据库中记录新代码串wdk9v与天猫超市原始链接的对应关系，然后以Key-Value形式存储到数据库中，其中，所述原始链接为所述对应关系中的Key，所述短链接为对应于所述Key的Value。

进一步地，定期检查所述数据库中所存储的所述原始链接所指向的原始内容；当发现原始内容被删除时，将所述数据库中的短链接与所述原始链接的对应关系失效。

比说说某一原始链接对应地是一张图片，后该图片因违规被删除，则系统在自查时发现该图片已经被删除时，则将该图片的原始链接与生成的短链接的对应关系无效掉。

进一步地，根据插入之后的新字串生成与所述原始链接对应的短链接之后，还包括：接收关于所述短链接的访问请求，根据数据库中的Key-Value进行检索，确定与所述短链接对应的原始链接；将所述短链接重定向至所述原始链接对应的原始内容。

比如说，当用户发微博分享某一图片短链接时，其它用户访问该短链接时，会触发系统进行解析，即根据根据数据库中的Key-Value进行检索与该短链接对应的该图片的原始链接，然后将所述短链接重定向至所述原始链接对应的图片。

优选地，确定所述结果字串的一个干扰位置，从所述基本字符中随机选择一个字符插入所述结果字串的一个干扰位置，这样做既可以避免短链接被破解，也能尽可能地减短短链接的长度。

基于相同的技术构思，本发明实施例还提供一种短链接生成系统，该系统可执行上述方法实施例，本发明实施例提供的系统如图6所示，包括：接收单元401、确定单元402、短链接生成单元403，其中：

接收单元401，用于接收短链接申请请求，所述短链接申请请求中包括待转换的原始链接，待转换的原始链接所属的应用程序标识；

确定单元402，用于根据所述应用程序标识确定所述短链接申请请求对应的N个基本字符，所述N个基本字符是预先根据所述应用程序标识和应用程序选择的N进制确定的，N为整数；

所述确定单元402还用于，确定与所述原始链接对应的唯一标识，并根据所述唯一标识确定与所述N进制对应的结果字串；

短链接生成单元403，用于确定所述结果字串的K个插入位置，并从所述N个基本字符中选择M个字符分别插入到所述K个插入位置，从而生成所述原始链接对应的短链接，M和K为正整数。

进一步地，在执行上述单元之前，所述接收单元401还用于，接收所述应用程序发送的应用程序标识和所述应用程序选择的N进制；

所述确定单元402还用于，根据所述应用程序标识和所述应用程序选择的N进制确定所述短链接申请请求对应的N个基本字符。

进一步地，所述确定单元402具体用于：确定与所述原始链接对应的十进制整数；将所述十进制整数进制转换为与所述N进制对应的多进制数字；

根据预设的映射规则，从N个基本字符中确定与多进制数字中每个数字对应的字符，并将确定出字符组成结果字串。

进一步地，还包括，存储单元404，用于将所述短链接和所述原始链接对应关系以键值Key-Value形式存储到数据库中，其中，所述原始链接为所述对应关系中的Key，所述短链接为对应于所述Key的Value。

进一步地，还包括：检查单元405，用于定期检查所述数据库中所存储的所述原始链接所指向的原始内容；当发现原始内容被删除时，将所述数据库中的短链接与所述原始链接的对应关系失效。

进一步地，所述接收单元401还用于，接收关于所述短链接的访问请求，

还包括重定向单元406，用于根据数据库中的key-value进行检索，确定与所述短链接对应的原始链接；将所述短链接重定向至所述原始链接对应的原始内容。

进一步地，所述短链接生成单元403具体用于：确定所述结果字串的一个干扰位置，从所述基本字符中随机选择一个字符插入所述结果字串的所述干扰位置。

综上，本发明实施例通过开发短链接生成系统，该系统可以接收短链接申请请求，所述短链接申请请求中包括待转换的原始链接，待转换的原始链接所属的应用程序标识，然后根据所述应用程序标识确定所述短链接申请请求对应的N个基本字符，所述N个基本字符是预先根据所述应用程序标识和应用程序选择的N进制确定的，根据应用程序发来的原始链接，确定与所述原始链接对应的唯一标识，并根据所述唯一标识确定与所述N进制对应的结果字串，然后在结果字符串中插入干扰字符，使得最后生成的短链接更加随机，不易破解，因为N进制越大，生成的短链接越短，而且对于不同的应用，基本字符串是不同的，因此得到的结果字符串是海量的，而且使不可预测的，这样就使得短链接的生成结果具体不可预测、海量和不可逆的特点。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (14)

1.一种短链接生成方法，其特征在于，该方法包括：

接收短链接申请请求，所述短链接申请请求中包括待转换的原始链接，待转换的原始链接所属的应用程序标识；

根据所述应用程序标识确定所述短链接申请请求对应的N个基本字符，所述N个基本字符是预先根据所述应用程序标识和应用程序选择的N进制确定的，N为整数；

确定与所述原始链接对应的唯一标识，并根据所述唯一标识确定与所述N进制对应的结果字串；

确定所述结果字串的K个插入位置，并从所述N个基本字符中选择M个字符分别插入到所述K个插入位置，从而生成所述原始链接对应的短链接，M和K为正整数。

2.如权利要求1所述的方法，其特征在于，所述接收短链接申请请求之前，还包括：

接收所述应用程序发送的应用程序标识和所述应用程序选择的N进制；

根据所述应用程序标识和所述应用程序选择的N进制确定所述短链接申请请求对应的N个基本字符。

3.如权利要求1所述的方法，其特征在于，所述确定与所述原始链接对应的唯一标识，并根据所述唯一标识确定与所述N进制对应的结果字串，包括：

确定与所述原始链接对应的十进制整数；

将所述十进制整数进制转换为与所述N进制对应的多进制数字；

根据预设的映射规则，从N个基本字符中确定与多进制数字中每个数字对应的字符，并将确定出字符组成结果字串。

4.如权利要求1所述的方法，其特征在于，所述生成所述原始链接对应的短链接之后，还包括：

将所述短链接和所述原始链接对应关系以键值Key-Value形式存储到数据库中，其中，所述原始链接为所述对应关系中的Key，所述短链接为对应于所述Key的Value。

5.如权利要求4所述的方法，其特征在于，还包括：

定期检查所述数据库中所存储的所述原始链接所指向的原始内容；

当发现原始内容被删除时，将所述数据库中的短链接与所述原始链接的对应关系失效。

6.如权利要求4所述的方法，其特征在于，所述将所述短链接和所述原始链接对应关系以键值Key-Value形式存储到数据库中之后，还包括：

接收关于所述短链接的访问请求，

根据数据库中的key-value进行检索，确定与所述短链接对应的原始链接；

将所述短链接重定向至所述原始链接对应的原始内容。

7.如权利要求1至6任一项所述的方法，其特征在于，所述确定所述结果字串的K个插入位置，并从所述N个基本字符中选择M个字符分别插入到所述K个插入位置，包括：

确定所述结果字串的一个干扰位置，从所述基本字符中随机选择一个字符插入所述结果字串的所述干扰位置。

8.一种短链接生成系统，其特征在于，该系统包括：

接收单元，用于接收短链接申请请求，所述短链接申请请求中包括待转换的原始链接，待转换的原始链接所属的应用程序标识；

确定单元，用于根据所述应用程序标识确定所述短链接申请请求对应的N个基本字符，所述N个基本字符是预先根据所述应用程序标识和应用程序选择的N进制确定的，N为整数；

所述确定单元还用于，确定与所述原始链接对应的唯一标识，并根据所述唯一标识确定与所述N进制对应的结果字串；

短链接生成单元，用于确定所述结果字串的K个插入位置，并从所述N个基本字符中选择M个字符分别插入到所述K个插入位置，从而生成所述原始链接对应的短链接，M和K为正整数。

9.如权利要求8所述的系统，其特征在于，所述接收单元还用于，接收所述应用程序发送的应用程序标识和所述应用程序选择的N进制；

所述确定单元还用于，根据所述应用程序标识和所述应用程序选择的N进制确定所述短链接申请请求对应的N个基本字符。

10.如权利要求8所述的系统，其特征在于，所述确定单元具体用于：

确定与所述原始链接对应的十进制整数；

将所述十进制整数进制转换为与所述N进制对应的多进制数字；

根据预设的映射规则，从N个基本字符中确定与多进制数字中每个数字对应的字符，并将确定出字符组成结果字串。

11.如权利要求8所述的系统，其特征在于，还包括：

存储单元，用于将所述短链接和所述原始链接对应关系以键值Key-Value形式存储到数据库中，其中，所述原始链接为所述对应关系中的Key，所述短链接为对应于所述Key的Value。

12.如权利要求11所述的系统，其特征在于，还包括：

检查单元，用于定期检查所述数据库中所存储的所述原始链接所指向的原始内容；当发现原始内容被删除时，将所述数据库中的短链接与所述原始链接的对应关系失效。

13.如权利要求11所述的系统，其特征在于，还包括：

所述接收单元还用于，接收关于所述短链接的访问请求，

重定向单元，用于根据数据库中的key-value进行检索，确定与所述短链接对应的原始链接；将所述短链接重定向至所述原始链接对应的原始内容。

14.如权利要求8至13任一项所述的系统，其特征在于，所述短链接生成单元具体用于：

确定所述结果字串的一个干扰位置，从所述基本字符中随机选择一个字符插入所述结果字串的所述干扰位置。