[发明专利]一种短链接生成方法、装置和服务器

说明书

本发明公开了一种短链接生成方法，适于在服务器中执行，该服务器与数据库通信连接，该数据库中生成有多个数据表，每个数据表名用m位字符表示，每位字符均为一个62进制的字符码，该方法包括步骤：接收待转换的长链接数组，并基于该数组中的长链接数目生成每个长链接对应的全局唯一数字标识；基于打乱顺序后的62进制字符码，对每个数字标识进行62进制转换后得到对应的短链接，该短链接由n位字符表示，且n＝m+4，其中不足n位字符的在前边用默认字符补齐；以及解析短链接的前m位字符，确定以该前m位字符为表名的数据表，并以该短链接码为键、以对应的长链接为值，将该键值对存入该数据表中。本发明还一并公开了对应的短链接生成装置和服务器。

技术领域

本发明涉及计算机与科学技术领域，尤其涉及一种短链接生成方法、装置和服务器。

背景技术

短链接又称短址、短网址、网址缩短、缩短网址、URL缩短等，指的是一种互联网上的技术与服务，其可以提供一个非常短小的URL以代替原来的可能较长的URL。用户访问缩短后的URL时会重定向到原来的URL。大多数的URL缩短服务都提供有API。URL缩短服务在Twitter等一些每条消息有字数限制的微博客及其他社交网络中有广泛的使用。

由于某些类似于Twitter的微博客服务对于每条贴子或消息有字数限制(多为140字)。某些BBS文章超过一行78个字符时，也会造成一些会自动为网址加上超链接的Telnet及BBS软件无法正确运行该动作，因此需要透过缩短网址的功能来达到网址缩短的目的。短链接另外也有方便用户记忆及发送网址的功能，短址可将太长的网址转换成15个字以内的替代网址。

短链接生成的实现方式可分为两种，一种是将长网址运用MD5算法，生成32位字符串，分为4段，每段1个字节，对这四段循环处理，取4个字节。然后每段和0x3fffffff(30位1)与操作，这30位分成6段，每5位的数字作为字母表的索引取得特定字符，依次进行获得6位字符串。在系统上线初期，由于生成的长网址少，不会重复，算法简单有效；但不适合应用在大数据量的场景中，会出现重复的短链接。

另外一种是把数字和字符组合做一定的映射后产生唯一的字符串，之后将短链接存入缓存和数据库中。但数据库一般存储量很大，导致查询性能低下，当缓存出现问题时，数据库即为性能瓶颈。因此，需要提供一种更高效的短链接处理方式。

发明内容

鉴于上述问题，本发明提出了一种短链接生成方法、装置和服务器，以力图解决或者至少解决上面存在的问题。

根据本发明的一个方面，提供了一种短链接生成方法，适于在服务器中执行，该服务器与数据库通信连接，该数据库中生成有多个数据表，每个数据表名用m位字符表示，每位字符均为一个62进制的字符码，该方法包括步骤：接收待转换的长链接数组，并基于该数组中的长链接数目生成每个长链接对应的全局唯一数字标识；基于打乱顺序后的62进制字符码，对每个数字标识进行62进制转换后得到对应的短链接，该短链接由n位字符表示，且n＝m+4，其中不足n位字符的在前边用默认字符补齐；以及解析短链接的前m位字符，确定以该前m位字符为表名的数据表，并以该短链接码为键、以对应的长链接为值，将该键值对存入该数据表中。

可选地，在根据本发明的短链接生成方法中，62进制字符码包括26个小写字母、26个大写字母和10个数字，其经过洗牌算法打乱顺序后得到62位数组，该数组的62个字符分别对应数字0-61。

可选地，在根据本发明的短链接生成方法中，数据库中存储有全局信息表，全局唯一数字标识通过全局发号器生成，全局发号器中创建有定时器线程，用于定时将所生成的自增标识号存入到全局信息表中。

可选地，在根据本发明的短链接生成方法中，数据表中的每个数据条目包括短链接、对应的长链接、以及短链接的过期时间和创建时间中的一种或多种。