KR102133951B1 - 짧은 링크 처리 방법, 디바이스, 및 서버 - Google Patents

Abstract

본 발명개시는 짧은 링크 처리 방법, 장치, 및 서버를 개시한다. 본 방법은, 요청자로부터 짧은 링크 신청 요청을 수신하는 단계 - 상기 신청 요청은 제1 긴 링크 URL을 포함함 -; 상기 제1 긴 링크 URL에 기초하여 대응하는 제1 데이터베이스 테이블 식별자를 계산하는 단계; 상기 제1 데이터베이스 테이블 식별자에 대응하는 제1 데이터베이스가 상기 서버의 액세스 범위 내에 있는지 여부를 결정하는 단계; 및 상기 제1 데이터베이스가 상기 서버의 액세스 범위 내에 있다고 결정되면, 상기 제1 데이터베이스로부터 대응하는 제1 짧은 링크 URL을 획득하고, 상기 제1 짧은 링크 URL을 상기 요청자에게 전송하는 단계를 포함한다. 이에 따라, 본 발명개시에서의 데이터베이스 및 테이블 샤딩(sharding) 모드에서는, 긴 링크 URL이 대응하는 짧은 링크 URL로 변환될 수 있다. 또한, 대응하는 짧은 링크 URL은 유일한 것이고 짧기 때문에, 짧은 링크 저장 공간의 수평 확장성이 개선되고, 짧은 링크 처리 속도가 또한 증가된다.

Description

짧은 링크 처리 방법, 디바이스, 및 서버

본 발명개시는 인터넷 기술 분야에 관한 것이며, 특히 짧은 링크(short link) 처리 방법, 장치, 및 서버에 관한 것이다.

짧은 링크는 문자 공간을 절약하기 위해 프로그램 계산 등을 통해 긴 URL(uniform resource locator)을 변환하여 획득되는 짧은 URL 문자열이다.

기존의 기술에서는, 대량의 짧은 링크 신청 및 액세스를 지원하기 위해 일반적으로 복수의 서버들이 필요하다. 또한, 더 많은 기록정보를 지원하기 위해서는 간소화된 짧은 링크의 문자 수를 증가시킬 필요가 있다.

그러나, 동일한 긴 URL에 대해 복수의 짧은 링크 신청들이 행해지면, 복수의 짧은 링크 기록정보들이 생성될 것인데, 이로 인해 저장 공간을 낭비하게 된다. 짧은 링크 기록정보가 단일 데이터베이스에 저장되고 간소화된 짧은 링크의 문자 수가 증가되어 더 큰 저장 크기를 지원하면, 단일 데이터베이스에 대한 액세스의 효율성이 제한된다.

본 발명개시는 기존의 기술에서 다음과 같은 문제점을 해결하기 위한 짧은 링크 처리 방법, 장치, 및 서버를 제공한다: 동일한 긴 URL에 대해 복수의 짧은 링크 신청들이 행해지면, 복수의 짧은 링크 기록정보들이 생성되는데, 이로 인해 저장 공간을 낭비하게 된다. 짧은 링크 기록정보가 단일 데이터베이스에 저장되고 간소화된 짧은 링크의 문자 수가 증가되어 더 큰 저장 크기를 지원하면, 단일 데이터베이스에 대한 액세스의 효율성이 제한된다.

본 발명개시의 구현예들의 제1 양태에 따르면, 짧은 링크 처리 방법이 제공되고, 본 방법은 분산형 서버 클러스터 내의 임의의 서버에 적용되고, 요청자로부터 짧은 링크 신청 요청을 수신하는 단계 - 상기 신청 요청은 제1 긴 링크(long link) URL을 포함함 -; 제1 긴 링크 URL에 기초하여 대응하는 제1 데이터베이스 테이블 식별자를 계산하는 단계; 제1 데이터베이스 테이블 식별자에 대응하는 제1 데이터베이스가 서버의 액세스 범위 내에 있는지 여부를 결정하는 단계; 및 제1 데이터베이스가 서버의 액세스 범위 내에 있다고 결정되면, 제1 데이터베이스로부터 대응하는 제1 짧은 링크 URL을 획득하고, 제1 짧은 링크 URL을 요청자에게 전송하는 단계를 포함한다.

본 발명개시의 구현예들의 제2 양태에 따르면, 짧은 링크 처리 장치가 제공되고, 상기 장치는, 요청자로부터 짧은 링크 신청 요청을 수신하도록 구성된 제1 수신 유닛 - 상기 신청 요청은 제1 긴 링크 URL을 포함함 -; 제1 긴 링크 URL에 기초하여 대응하는 제1 데이터베이스 테이블 식별자를 획득하도록 구성된 제1 계산 유닛; 제1 데이터베이스 테이블 식별자에 대응하는 제1 데이터베이스가 서버의 액세스 범위 내에 있는지 여부를 결정하도록 구성된 제1 결정 유닛; 및 제1 데이터베이스가 서버의 액세스 범위 내에 있다고 결정되면, 제1 데이터베이스로부터 대응하는 제1 짧은 링크 URL을 획득하고, 제1 짧은 링크 URL을 요청자에게 전송하도록 구성된 제1 처리 유닛을 포함한다.

본 발명개시의 구현예들의 제3 양태에 따르면, 서버가 제공되고, 서버는 프로세서; 및 상기 프로세서에 의해 실행될 수 있는 명령어를 저장하도록 구성된 메모리를 포함하고, 상기 프로세서는, 요청자로부터 짧은 링크 신청 요청을 수신하고 - 상기 신청 요청은 제1 긴 링크 URL을 포함함 -; 제1 긴 링크 URL에 기초하여 대응하는 제1 데이터베이스 테이블 식별자를 계산하고; 제1 데이터베이스 테이블 식별자에 대응하는 제1 데이터베이스가 서버의 액세스 범위 내에 있는지 여부를 결정하며; 제1 데이터베이스가 서버의 액세스 범위 내에 있다고 결정되면, 제1 데이터베이스로부터 대응하는 제1 짧은 링크 URL을 획득하고, 제1 짧은 링크 URL을 요청자에게 전송하도록 구성된다.

본 발명개시의 구현예들을 사용함으로써, 요청자로부터 짧은 링크 신청 요청이 수신되고, 신청 요청은 제1 긴 링크 URL을 포함한다. 대응하는 제1 데이터베이스 테이블 식별자는, 제1 데이터베이스 테이블 식별자에 대응하는 제1 데이터베이스가 서버의 액세스 범위 내에 있는지 여부를 결정하는데 사용되는 제1 긴 링크 URL에 기초하여 계산된다. 제1 데이터베이스가 서버의 액세스 범위 내에 있다고 결정되면, 제1 데이터베이스로부터 대응하는 제1 짧은 링크 URL이 획득되고, 제1 짧은 링크 URL이 요청자에게 전송된다. 이에 따라, 데이터베이스 및 테이블 샤딩(sharding) 모드에서, 서버는 긴 링크 URL을 대응하는 짧은 링크 URL로 변환한다. 또한, 대응하는 짧은 링크 URL은 유일한 것이고 짧기 때문에, 짧은 링크 저장 공간의 수평 확장성이 개선되고, 짧은 링크 처리 속도가 또한 증가된다.

도 1은 본 발명개시의 구현예에 따른 짧은 링크 처리 시나리오를 나타내는 개략도이다.
도 2는 본 발명개시에 따른 짧은 링크 처리 방법의 구현예를 나타내는 흐름도이다.
도 3은 본 발명개시에 따른 짧은 링크 처리 방법의 다른 구현예를 나타내는 흐름도이다.
도 4는 본 발명개시에 따른 짧은 링크 처리 방법의 다른 구현예를 나타내는 흐름도이다.
도 5는 본 발명개시에 따른 짧은 링크 처리 방법의 다른 구현예를 나타내는 흐름도이다.
도 6은 본 발명개시에 따른 짧은 링크 처리 방법의 다른 구현예를 나타내는 흐름도이다.
도 7은 본 발명개시에 따른 짧은 링크 처리 방법의 다른 구현예를 나타내는 흐름도이다.
도 8은 본 발명개시에 따른 짧은 링크 처리 방법의 다른 구현예를 나타내는 흐름도이다.
도 9는 본 발명개시에 따른 짧은 링크 처리 장치가 위치해 있는 디바이스의 하드웨어의 구조도이다.
도 10은 본 발명개시에 따른 짧은 링크 처리 장치의 구현예를 나타내는 블록도이다.
도 11은 본 발명개시에 따른 짧은 링크 처리 장치의 다른 구현예를 나타내는 블록도이다.
도 12는 본 발명개시에 따른 짧은 링크 처리 장치의 다른 구현예를 나타내는 블록도이다.

여기서는 예시적인 구현예들을 상세히 설명하며, 이 구현예들의 예시들은 첨부 도면에서 제시된다. 이하의 설명이 첨부 도면들에 대해 설명될 때, 달리 명시되지 않는 한, 상이한 첨부 도면들에서의 동일한 참조번호는 동일한 엘리먼트 또는 유사한 엘리먼트를 나타낸다. 이하의 예시적인 구현예들에서 설명되는 구현예들은 본 발명개시와 일치하는 모든 구현예들을 나타내는 것은 아니다. 반대로, 이것들은 첨부된 청구범위에서 상세히 설명되고 본 발명개시의 일부 양태들와 일치하는 장치 및 방법의 단지 예시일 뿐이다.

본 발명개시에서 사용되는 용어들은 단지 구현예들을 설명하기 위해 사용된 것일 뿐이며, 본 발명개시를 한정하려는 의도는 아니다. 본 발명개시와 첨부된 청구범위에서 사용된 단수 형태의 용어들은 또한, 문맥에서 명백히 달리 규정되지 않는 한, 복수 형태를 포함하는 것으로 의도된다. 본 명세서에서 사용된 "및/또는"의 용어는 나열된 하나 이상의 관련 항목의 임의의 또는 모든 가능한 조합을 나타내고 이를 포함한다는 것을 또한 이해해야 한다.

다양한 정보를 기술하기 위해 본 발명개시에서는 "제1", "제2", "제3" 등의 용어가 사용될 수 있지만, 정보는 용어에 의해 제한되지 않는다는 것을 이해해야 한다. 이들 용어들은 동일한 유형의 정보를 차별화하기 위해서만 사용된다. 예를 들어, 본 발명개시의 범위를 벗어나지 않으면서, 제1 정보는 제2 정보라고도 지칭될 수 있고, 마찬가지로, 제2 정보는 제1 정보라고도 지칭될 수 있다. 문맥에 따라, 예를 들어, 본 명세서에서 사용되는 "만약"의 단어는 "때" 또는 "경우" 또는 "결정에 응답하여"로서 설명될 수 있다.

도 1을 참조하면, 도 1은 본 발명개시의 구현예에 따른 짧은 링크 처리 시나리오를 나타내는 개략도이다.

도 1에서의 시나리오는 요청자 및 분산형 서버 클러스터를 포함한다. 도 1에서의 시나리오에서의 요청자는 짧은 링크 신청 요청 또는 짧은 링크 액세스 요청을 개시할 수 있다. 또한, 요청자는 시스템 종단 디바이스, 일반 사용자의 단말 디바이스, 상대방 디바이스 등일 수 있다. 일반 사용자의 단말 디바이스는 다양한 스마트폰, 태블릿 컴퓨터, 개인 컴퓨터(PC) 등을 포함할 수 있다.

도 1에서의 시나리오에서의 분산형 서버 클러스터 내의 임의의 서버는 요청자로부터 짧은 링크 신청 요청 또는 짧은 링크 액세스 요청을 수신할 수 있다.

본 발명개시에서, 데이터베이스 내의 분산형 서버 포워딩 메커니즘 및 테이블 샤딩 모드가 사용된다. 자세한 내용은 아래에서 설명된다.

각 서버에 의해 액세스될 수 있는 제한된 데이터베이스만이 서버에 할당된다. 서버에 의해 수신된 짧은 링크 신청 요청 또는 짧은 링크 액세스 요청이 서버에 의해 액세스될 수 있는 데이터베이스의 범위 내에 있지 않은 경우, 서버는 대응하는 데이터베이스에 액세스할 수 있는 서버에 신청 요청 또는 액세스 요청을 포워딩한다. 하나 이상의 데이터베이스가 각 서버에 할당될 수 있다.

요청자는 짧은 링크 신청 요청을 분산형 서버 클러스터 내의 임의의 서버에 전송할 수 있다. 신청 요청에는 긴 URL이 포함되며, 긴 URL은 변환될 실제 URL이 될 수 있다. 신청 요청의 목적은 짧은 링크 서버가 대응하는 짧은 링크 URL을 반환할 수 있게 하는 것이다.

대안적으로, 요청자는 짧은 링크 액세스 요청을 분산형 서버 클러스터 내의 임의의 서버에 전송할 수 있다. 액세스 요청에는 짧은 링크 URL이 포함된다. 액세스 요청의 목적은 서버가 짧은 링크 URL에 기초하여 대응하는 긴 URL을 획득하고 긴 URL로 점프할 수 있게 하는 것이다. 예를 들어, 짧은 링크 URL은 https://m.alipay.com/t9Yv3MZ이다.

짧은 링크 URL에 기초하여 서버에 의해 획득된 대응하는 긴 URL은 https://cmspromo.alipay.com/finance/fullyear.htm 일 수 있다. 설명의 용이화를 위해, 본 발명개시의 이 구현예에서 "긴 URL"은 "긴 링크 URL"로서 정의되며, 이 정의는 본 발명개시의 아래의 모든 구현예들에 적용가능하다. 아래에서는 본 발명개시의 구현예들을 상세하게 설명한다.

도 2를 참조하면, 도 2는 본 발명개시에 따른 짧은 링크 처리 방법의 구현예를 나타내는 흐름도이다. 본 방법은 분산형 서버 클러스터 내의 임의의 서버에 적용될 수 있으며, 다음의 단계들을 포함한다.

단계 210: 요청자로부터 짧은 링크 신청 요청을 수신하며, 상기 신청 요청은 제1 긴 링크 URL을 포함한다.

본 발명개시의 이 구현예에서, 서버는 요청자로부터 짧은 링크 신청 요청을 수신할 수 있다. 신청 요청의 목적은 요청자가 제1 긴 링크 URL의 짧은 링크 URL을 획득할 수 있게 하는 것이다. 또한, 서버에 의해 수신된 신청 요청은 복수의 짧은 링크 신청 요청 파라미터들을 포함할 수 있다.

예를 들어, 짧은 링크 신청 요청은, [표 1]에서 도시된 바와 같이, 변환될 실제 URL(제1 긴 링크 URL)과 짧은 링크의 유효 기간을 포함한다.

단계 220: 제1 긴 링크 URL에 기초하여 대응하는 제1 데이터베이스 테이블 식별자를 계산한다.

본 발명개시의 이 구현예에서, 데이터베이스 테이블 식별자는 데이터베이스에서 동일한 논리 테이블에 대응하는 상이한 물리적 테이블들의 고유 식별자를 나타내기 위해 사용된다. 예를 들어, 00은 짧은 링크 테이블 00을 나타내고, 01은 짧은 링크 테이블 01을 나타내는 식으로 이루어진다.

데이터베이스 테이블 식별자는 00에서 99에 이르는 범위의 숫자(총 100개 숫자, 100개의 서브 테이블을 나타냄)일 수 있거나, 또는 하나 이상의 문자일 수 있으며, 짧은 링크 테이블의 서브 테이블 이름을 나타내는데 사용된다.

서버는 미리 결정된 알고리즘을 이용하여 제1 긴 링크 URL에 대해 대응하는 계산을 수행하여, 대응하는 제1 데이터베이스 테이블 식별자를 획득할 수 있다. 예를 들어, 미리 결정된 알고리즘은 메시지 다이제스트(digest) 알고리즘 5(MD5)이다. 또한, 신청 요청이 제1 긴 링크 URL에 대응하는 제1 데이터베이스 테이블 식별자를 포함하면, 서버는 신청 요청으로부터 제1 데이터베이스 테이블 식별자를 직접 획득할 수 있다.

단계 230: 제1 데이터베이스 테이블 식별자에 대응하는 제1 데이터베이스가 서버의 액세스 범위 내에 있는지 여부를 결정한다.

예를 들어, 제1 데이터베이스 테이블 식별자가 67이면, 대응하는 제1 데이터베이스는 데이터베이스 67이다. 이 경우, 신청 요청을 수신하는 서버가 데이터베이스 67에 액세스할 수 있는지 여부가 결정될 필요가 있다. 서버가 데이터베이스 67에 액세스할 수 있으면, 서버는 데이터베이스 67로부터 대응하는 짧은 링크 URL을 직접 획득할 수 있거나; 또는 서버가 데이터베이스 67에 액세스할 수 없는 경우, 서버는 수신된 신청 요청을 데이터베이스 67에 액세스할 수 있는 서버에 포워딩할 필요가 있고, 데이터베이스 67에 액세스하는 서버는 신청 요청을 처리하는 것을 담당한다.

단계 240: 제1 데이터베이스가 서버의 액세스 범위 내에 있다고 결정되면, 제1 데이터베이스로부터 대응하는 제1 짧은 링크 URL을 획득하고, 제1 짧은 링크 URL을 요청자에게 전송한다.

제1 데이터베이스는 긴 링크 URL, 대응하는 다이제스트 값, 대응하는 유효 기간, 대응하는 간소화된 짧은 링크, 및 대응하는 짧은 링크 URL과 같은, 동일한 짧은 링크의 복수의 데이터 조각들을 포함할 수 있다. 대안적으로, 제1 데이터베이스는 대응하는 간소화된 짧은 링크만을 포함할 수 있고, 대응하는 간소화된 짧은 링크는 대응하는 짧은 링크 URL을 형성하며, 이에 따라, 데이터베이스 저장 공간이 절약될 수 있다.

또한, 제1 데이터베이스 테이블 식별자에 대응하는 제1 데이터베이스가 서버의 액세스 범위 내에 있는지 여부를 결정하는 단계(230)가 수행된 후, 본 방법은, 수신된 신청 요청을 제1 데이터베이스에 액세스할 수 있는 서버에 포워딩하여, 서버가, 신청 요청에 기초하여 제1 데이터베이스로부터 대응하는 제1 짧은 링크 URL을 획득하고, 제1 짧은 링크 URL을 요청자에게 전송하도록 하는 단계를 더 포함한다.

상기 구현예로부터, 요청자로부터 짧은 링크 신청 요청이 수신되고, 신청 요청은 제1 긴 링크 URL을 포함한다는 것을 살펴볼 수 있다. 대응하는 제1 데이터베이스 테이블 식별자는, 제1 데이터베이스 테이블 식별자에 대응하는 제1 데이터베이스가 서버의 액세스 범위 내에 있는지 여부를 결정하는데 사용되는 제1 긴 링크 URL에 기초하여 계산된다. 제1 데이터베이스가 서버의 액세스 범위 내에 있다고 결정되면, 제1 데이터베이스로부터 대응하는 제1 짧은 링크 URL이 획득되고, 제1 짧은 링크 URL이 요청자에게 전송된다. 이에 따라, 데이터베이스 및 테이블 샤딩(sharding) 모드에서, 서버는 긴 링크 URL을 대응하는 짧은 링크 URL로 변환한다. 또한, 대응하는 짧은 링크 URL은 유일한 것이고 짧기 때문에, 짧은 링크 저장 공간의 수평 확장성이 개선되고, 짧은 링크 처리 속도가 또한 증가된다.

도 3을 참조하면, 도 3은 본 발명개시에 따른 짧은 링크 처리 방법의 다른 구현예를 나타내는 흐름도이다. 본 방법은 분산형 서버 클러스터 내의 임의의 서버에 적용될 수 있으며, 도 2에서 도시된 방법에 기초한다. 제1 긴 링크 URL에 기초하여 대응하는 제1 데이터베이스 테이블 식별자를 계산하는 단계(220)가 수행될 때, 본 방법은 이하의 단계들을 포함할 수 있다.

단계 310: 제1 긴 링크 URL에 기초하여 대응하는 제1 다이제스트 값을 계산한다.

본 발명개시의 이 구현예에서, 제1 긴 링크 URL에 대응하는 제1 다이제스트 값을 계산하기 위해 상이한 알고리즘들이 사용될 수 있다. 본 발명개시는 비제한적인 예시로서 다음의 두 가지 알고리즘들을 포함한다.

(1) 제1 긴 링크 URL에 대응하는 제1 다이제스트 값이 메시지 다이제스트 알고리즘을 이용하여 계산되고, 제1 다이제스트 값은 메시지 다이제스트 알고리즘의 다이제스트 값이다. 메시지 다이제스트 알고리즘은 MD5일 수 있다.

예를 들어, 제1 긴 링크 URL은 https://cmspromo.alipay.com/finance/fullyear.htm이다. MD5 알고리즘에 기초하여 계산된 MD5 다이제스트 값은 429C92076FC4DF64F20EBE0D392B9F27이다.

(2) 제1 긴 링크 URL에 대응하는 제1 다이제스트 값이 보안 해시 알고리즘을 이용하여 계산되고, 제1 다이제스트 값은 보안 해시 알고리즘의 다이제스트 값이다. 보안 해시 알고리즘은 보안 해시 알고리즘 1(SHA1)일 수 있다.

단계 320: 제1 다이제스트 값에 기초하여 대응하는 제1 데이터베이스 테이블 식별자를 계산한다.

본 발명개시의 구현예에서, 제1 다이제스트 값에 대응하는 제1 데이터베이스 테이블 식별자를 계산하기 위해 상이한 알고리즘들이 사용될 수 있고, 알고리즘 선택은 계산된 제1 데이터베이스 테이블 식별자들이 고르게 분포될 수 있도록 하는 것에 기초한다. 예를 들어, 제1 다이제스트 값은 MD5 다이제스트 값이며, 429C92076FC4DF64F20EBE0D392B9F27이다.

먼저, MD5 다이제스트 값의 각 문자의 ASCII(American Standard Code for Information Interchange) 코드가 획득된다. 그런 후, 획득된 ASCII 코드들의 합계가 계산된다. 마지막으로, [수학식 1]에서 나타낸 바와 같이, 계산된 합계 값을 이용하여 잔차 값을 구하는 REM 연산이 100에 대해 수행되고, 잔차 값은 제1 데이터베이스 테이블 식별자 ID이다.

[수학식 1]

ID = [ASCII('4')+ASCII('2')+...+ASCII('7')]%100=67

67은 계산된 제1 데이터베이스 테이블 식별자이고, 제1 데이터베이스 테이블 식별자는 숫자로서 표현된다. 또한, 제1 데이터베이스 테이블 식별자는 임의의 하나 이상의 문자로서 표현되며, 짧은 링크 테이블의 서브 테이블 이름을 나타내기 위해 사용된다.

상기 구현예로부터, 제1 긴 링크 URL에 대응하는 제1 다이제스트 값 및 대응하는 제1 데이터베이스 테이블 식별자를 계산하기 위해 메시지 다이제스트 알고리즘 또는 보안 해시 알고리즘이 사용됨으로써, 동일한 긴 링크 URL에 대응하는 짧은 링크 기록정보는 유일한 것이고 유효하며, 반복적인 짧은 링크 생성을 회피하여, 짧은 링크 처리 속도를 향상시키는 것을 보장하도록 한다는 것을 살펴볼 수 있다.

도 4를 참조하면, 도 4는 본 발명개시에 따른 짧은 링크 처리 방법의 다른 구현예를 나타내는 흐름도이다. 본 방법은 분산형 서버 클러스터 내의 임의의 서버에 적용될 수 있으며, 도 3에서 도시된 방법에 기초한다. 제1 데이터베이스로부터 대응하는 제1 짧은 링크 URL을 획득하는 단계(240)가 수행될 때, 제1 짧은 링크 URL을 요청자에게 전송하는 단계가 수행되며, 본 방법은 이하의 단계들을 포함할 수 있다.

단계 400: 제1 다이제스트 값에 대응하는 제1 간소화된 짧은 링크를 제1 데이터베이스에서 검색한다.

본 발명개시의 이 구현예에서, 간소화된 짧은 링크는 짧은 링크에서의 미리 합의된 문자 수의 임의적 문자열이다.

단계 410: 제1 간소화된 짧은 링크가 발견됐는지 여부를 결정하며; 제1 간소화된 짧은 링크가 발견되고 상기 발견된 제1 간소화된 짧은 링크에 대응하는 제2 긴 링크 URL이 신청 요청에 포함된 제1 긴 링크 URL과 동일한 경우 단계(420)를 수행하거나, 또는 제1 간소화된 짧은 링크가 발견되지 않거나 또는 상기 발견된 제1 간소화된 짧은 링크에 대응하는 제2 긴 링크 URL이 신청 요청에 포함된 제1 긴 링크 URL과 상이한 경우 단계(440)를 수행한다.

본 발명개시의 이 구현예에서, 제1 데이터베이스는 긴 링크 URL, 대응하는 다이제스트 값, 대응하는 유효 기간, 및 대응하는 간소화된 짧은 링크와 같은, 동일한 짧은 링크의 복수의 데이터 조각들을 포함할 수 있다.

단계 420: 발견된 제1 간소화된 짧은 링크에 기초하여 제1 짧은 링크 URL을 형성하고, 제1 짧은 링크 URL을 요청자에게 전송한다.

단계 430: 신청 요청이 짧은 링크의 유효 기간을 더 포함하는 경우, 제1 간소화된 짧은 링크의 유효 기간을 신청 요청에 포함된 유효 기간으로 업데이트하고, 프로시저를 종료한다.

단계(420)와 단계(430)를 수행하는 시퀀스는 본 발명개시에서 한정되지 않으며, 단계들은 동시에 또는 순차적으로 수행될 수 있다.

단계 440: 제1 데이터베이스 테이블 식별자에 기초하여 대응하는 제2 간소화된 짧은 링크를 생성한다. 제2 간소화된 짧은 링크는 고정된 문자 수(예컨대, 7개의 문자들)의 간소화된 식별자이다.

본 발명개시의 이 구현예에서, 대응하는 제2 간소화된 짧은 링크를 생성하기 위해 상이한 규칙들이 사용될 수 있다. 생성 규칙은 간소화된 식별자의 처음 두 개 문자들은 제1 데이터베이스 테이블 식별자 및 미리 합의된 알고리즘에 기초하여 계산되고, 간소화된 식별자의 후속하는 다섯 개의 문자들(Y, v, 3, M, Z)은 임의의 문자일 수 있다.

예를 들어, 제1 데이터베이스 테이블 식별자는 67이다. ASCII('X')%100을 사용하여 결과 6을 획득하고 ASCII('Y')%100을 사용하여 결과 7을 획득하는 알고리즘에 기초하여, X 값은 [8|j|t|B|L|V]의 임의의 문자일 수 있고, Y 값은 [9|a|k|u|C|M|W]의 임의의 문자일 수 있다. 이와 같이, 간소화된 식별자의 처음 두 개 문자들로서 t와 9를 임의적으로 선택할 수 있고, 간소화된 식별자의 후속하는 다섯 개 문자들로서 Y, v, 3, M, Z를 임의적으로 선택할 수 있어서, 획득된 제2 간소화된 짧은 링크는 t9Yv3MZ이다.

또한, 간소화된 식별자의 처음 두 개 문자들을 계산하기 위해 다른 알고리즘이 사용될 수 있고, 알고리즘 선택은 문자들이 고르게 분포될 수 있도록 하는 것에 기초하며, 계산된 문자에 기초하여 제1 데이터베이스 테이블 식별자가 추론될 수 있다. 물론, 제1 데이터베이스 테이블 식별자는 간소화된 식별자의 처음 두 개 문자들로 반드시 표현될 필요는 없으며, 임의의 위치에 있는 미리 합의된 간소화된 식별자 문자일 수 있다.

단계 450: 제2 간소화된 짧은 링크가 사용되지 않는다고 결정된 경우, 제2 간소화된 짧은 링크에 기초하여 제2 짧은 링크 URL을 형성하고, 제2 짧은 링크 URL을 요청자에게 전송한다.

본 발명개시의 이 구현예에서, 대응하는 제2 간소화된 짧은 링크가 제1 데이터베이스 테이블 식별자에 기초하여 생성된 후, 생성된 제2 간소화된 짧은 링크가 사용되는지 여부가 또한 결정될 필요가 있다. 제2 간소화된 짧은 링크가 사용되는 경우, 새로 생성된 제2 간소화된 짧은 링크가 사용되지 않을 때까지, 제2 간소화된 짧은 링크는 재생성될 필요가 있다.

단계 460: 신청 요청이 짧은 링크의 유효 기간을 더 포함하는 경우, 제2 간소화된 짧은 링크의 유효 기간을 신청 요청에 포함된 유효 기간으로 설정한다.

단계 470: 제2 간소화된 짧은 링크, 대응하는 제1 긴 링크 URL, 대응하는 제1 다이제스트 값, 및 대응하는 유효 기간을 결속시키고, 이들을 제1 데이터베이스에 저장한다.

단계(450), 단계(460), 단계(470)를 수행하는 시퀀스는 본 발명개시에서 한정되지 않으며, 단계들은 동시에 또는 순차적으로 수행될 수 있다.

상기 구현예로부터, 제1 데이터베이스에서 제1 다이제스트 값에 대응하는 제1 간소화된 짧은 링크가 검색될 때, 검색을 통해 획득된 상이한 결과들에 기초하여 상이한 처리 방법이 사용될 수 있음을 살펴볼 수 있다. 특히 제1 간소화된 짧은 링크가 발견되지 않거나 또는 발견된 제1 간소화된 짧은 링크에 대응하는 제2 긴 링크 URL이 신청 요청에 포함된 제1 긴 링크 URL과 상이한 경우, 제1 데이터베이스 테이블 식별자에 기초하여 대응하는 제2 간소화된 짧은 링크가 또한 생성될 필요가 있고, 생성된 제2 간소화된 짧은 링크는 고정된 수의 문자들을 갖는다. 이와 같이, 서버는 동일한 긴 링크 URL에 대응하는 짧은 링크 기록정보가 유일한 것이고 유효하다는 것을 보장하면서, 가능한 한 짧은 간소화된 짧은 링크를 생성할 수 있도록 함으로써 짧은 링크를 전송하기 위한 콘텐츠 공간을 절약할 수 있다.

도 5를 참조하면, 도 5는 본 발명개시에 따른 짧은 링크 처리 방법의 다른 구현예를 나타내는 흐름도이다. 본 방법은 분산형 서버 클러스터 내의 임의의 서버에 적용될 수 있으며, 도 2 내지 도 4에서 도시된 방법에 기초한다. 본 방법은 이하의 단계들을 더 포함할 수 있다.

단계 510: 제1 데이터베이스에서 각각의 짧은 링크의 유효 기간을 검출한다.

본 발명개시의 이 구현예에서, 제1 데이터베이스 내의 각각의 짧은 링크의 유효 기간은 주기적으로 검출될 수 있다.

단계 520: 유효 기간이 만료할 때 대응하는 저장 정보를 삭제한다.

예를 들어, 서버는 5분마다 한번씩 제1 데이터베이스 내의 각각의 짧은 링크의 유효 기간을 검출하고, 만료된 짧은 링크의 기록정보를 직접 삭제하여, 저장 공간의 유효 사용률을 향상시키고, 짧은 링크 저장 공간의 건전한 확장을 유지한다.

상기 구현예로부터, 제1 데이터베이스 내의 각각의 짧은 링크의 유효 기간이 검출되고, 유효 기간이 만료될 때 대응하는 저장 정보가 삭제됨으로써, 저장 공간의 유효 사용률을 향상시키고, 짧은 링크 저장 공간의 건전한 확장을 유지하는 것을 살펴볼 수 있다.

도 6을 참조하면, 도 6은 본 발명개시에 따른 짧은 링크 처리 방법의 다른 구현예를 나타내는 흐름도이다. 본 방법은 분산형 서버 클러스터 내의 임의의 서버에 적용될 수 있으며, 도 2 내지 도 4에서 도시된 방법에 기초한다. 본 방법은 이하의 단계들을 더 포함할 수 있다.

단계 610: 요청자로부터 짧은 링크 액세스 요청을 수신하며, 액세스 요청은 제3 짧은 링크 URL을 포함한다.

본 발명개시의 이 구현예에서, 서버는 요청자로부터 짧은 링크 액세스 요청을 수신할 수 있다. 액세스 요청의 목적은 요청자가 제3 짧은 링크 URL에 대응하는 긴 링크 URL을 획득할 수 있게 하는 것이다.

단계 620: 제3 짧은 링크 URL에 기초하여, 대응하는 제2 데이터베이스 테이블 식별자를 계산한다.

본 발명개시의 이 구현예에서, 서버는 미리 결정된 알고리즘을 이용하여 제3 짧은 링크 URL에 대해 대응하는 계산을 수행하여, 대응하는 제2 데이터베이스 테이블 식별자를 획득할 수 있다. 또한, 제3 짧은 링크 URL이 대응하는 제2 데이터베이스 테이블 식별자를 포함하면, 서버는 제3 짧은 링크 URL로부터 제2 데이터베이스 테이블 식별자를 직접 획득할 수 있다.

단계 630: 제2 데이터베이스 테이블 식별자에 대응하는 제2 데이터베이스가 서버의 액세스 범위 내에 있는지 여부를 결정한다.

단계 640: 제2 데이터베이스가 서버의 액세스 범위 내에 있다고 결정되면, 제2 데이터베이스로부터 대응하는 제3 긴 링크 URL을 획득하고, 제3 긴 링크 URL로 점프한다.

본 발명개시의 이 구현예에서, 제2 데이터베이스는 긴 링크 URL, 대응하는 다이제스트 값, 대응하는 유효 기간, 대응하는 간소화된 짧은 링크, 및 대응하는 짧은 링크 URL과 같은, 동일한 짧은 링크의 복수의 데이터 조각들을 포함할 수 있다. 대안적으로, 제2 데이터베이스는 대응하는 간소화된 짧은 링크만을 포함할 수 있고, 대응하는 간소화된 짧은 링크는 대응하는 짧은 링크 URL을 형성하며, 이에 따라, 데이터베이스 저장 공간이 절약될 수 있다.

상기 구현예로부터, 요청자로부터 짧은 링크 액세스 요청이 수신되고, 액세스 요청은 제3 짧은 링크 URL을 포함한다는 것을 살펴볼 수 있다. 대응하는 제2 데이터베이스 테이블 식별자는, 제2 데이터베이스 테이블 식별자에 대응하는 제2 데이터베이스가 서버의 액세스 범위 내에 있는지 여부를 결정하는데 사용되는 제3 짧은 링크 URL에 기초하여 계산된다. 제2 데이터베이스가 서버의 액세스 범위 내에 있다고 결정되면, 제2 데이터베이스로부터 대응하는 제3 긴 링크 URL이 획득되고, 제3 긴 링크 URL로 점프된다. 이에 따라, 데이터베이스 및 테이블 샤딩 모드에서, 서버는 짧은 링크 URL로부터 대응하는 긴 링크 URL로 점프한다. 또한, 대응하는 긴 링크 URL은 유일한 것이기 때문에, 짧은 링크 처리의 정확성이 향상된다.

도 7을 참조하면, 도 7은 본 발명개시에 따른 짧은 링크 처리 방법의 다른 구현예를 나타내는 흐름도이다. 본 방법은 분산형 서버 클러스터 내의 임의의 서버에 적용될 수 있으며, 도 6에서 도시된 방법에 기초한다. 제3 짧은 링크 URL에 기초하여 대응하는 제2 데이터베이스 테이블 식별자를 계산하는 단계(620)가 수행될 때, 본 방법은 이하의 단계들을 포함할 수 있다.

단계 710: 제3 짧은 링크 URL로부터 제3 간소화된 짧은 링크를 추출한다.

예를 들어, 제3 짧은 링크 URL은 https://m.alipay.com/t9Yv3MZ이고 t9Yv3MZ는 제3 간소화된 짧은 링크이다.

단계 720: 제3 간소화된 짧은 링크에 기초하여 대응하는 제2 데이터베이스 테이블 식별자를 생성한다.

본 발명개시의 이 구현예에서, 간소화된 짧은 링크에 기초하여 대응하는 데이터베이스 테이블 식별자를 생성하기 위한 알고리즘은 데이터베이스 테이블 식별자에 기초하여 대응하는 간소화된 짧은 링크를 생성하기 위한 알고리즘에 대응한다.

예를 들어, t9Yv3MZ는 제3 간소화된 짧은 링크이고, t와 9는 미리 합의된 알고리즘에 기초하여 계산되고, 간소화된 식별자의 후속하는 다섯 개의 문자들(Y, v, 3, M, Z)은 임의의 문자이다. 서버는 t와 9에 기초하여 대응하는 제2 데이터베이스 테이블 식별자를 계산할 수 있다. 즉, 대응하는 제2 데이터베이스 테이블 식별자 76을 획득하기 위해 t와 9의 ASCII 코드를 사용하여 10에 대해 REM 연산이 수행된다.

상기 구현예로부터, 제3 간소화된 짧은 링크가 제3 짧은 링크 URL로부터 추출되고, 대응하는 제2 데이터베이스 테이블 식별자가 제3 간소화된 짧은 링크에 기초하여 생성된다는 것을 살펴볼 수 있다. 또한, 간소화된 짧은 링크에 기초하여 대응하는 데이터베이스 테이블 식별자를 생성하기 위한 알고리즘은 데이터베이스 테이블 식별자에 기초하여 대응하는 간소화된 짧은 링크를 생성하기 위한 알고리즘에 대응함으로써, 간소화된 짧은 링크와 데이터베이스 테이블 식별자 간의 유일성을 보장할 수 있다.

도 8을 참조하면, 도 8은 본 발명개시에 따른 짧은 링크 처리 방법의 다른 구현예를 나타내는 흐름도이다. 본 방법은 분산형 서버 클러스터 내의 임의의 서버에 적용될 수 있으며, 도 6에서 도시된 방법에 기초한다. 제2 데이터베이스로부터 대응하는 제3 긴 링크 URL을 획득하는 단계(640)가 수행될 때, 제3 긴 링크 URL로 점프하는 단계가 수행되며, 본 방법은 이하의 단계들을 포함할 수 있다.

단계 800: 제3 간소화된 짧은 링크를 제2 데이터베이스에서 검색한다.

단계 810: 제3 간소화된 짧은 링크가 발견됐는지 여부 및 제3 간소화된 짧은 링크의 유효 기간이 만료되지 않았는지 여부를 결정하고, 제3 긴 링크 URL이 발견되고 제3 간소화된 짧은 링크의 유효 기간이 만료되지 않은 경우 단계(820)를 수행하거나, 또는 제3 간소화된 짧은 링크가 발견되지 않거나 또는 제3 간소화된 짧은 링크의 유효 기간이 만료된 경우 단계(830)를 수행한다.

단계 820: 제3 간소화된 짧은 링크에 대응하는 제3 긴 링크 URL로 점프한다.

예를 들어, 제3 긴 링크 URL은 https://cmspromo.alipay.com/finance/fullyear.htm이다.

단계 830: 지정된 URL로 점프한다.

본 발명개시의 이 구현예에서, 지정된 URL은 일반적인 디폴트 URL일 수 있다. 예를 들어, 일반적인 디폴트 URL은 https://d.alipay.com이다.

상기 구현예로부터, 제2 데이터베이스에서 제3 간소화된 짧은 링크가 검색될 때, 검색을 통해 획득된 상이한 결과들에 기초한 URL로 상이한 URL들이 점프할 수 있어서, 요청자로부터의 상이한 액세스 요구사항을 만족시킬 수 있으며, 짧은 링크 처리 속도를 증가시킬 수 있다.

본 발명개시에서의 짧은 링크 처리 방법의 구현예에 대응하여, 본 발명개시는 짧은 링크 처리 장치의 구현예를 더 제공한다.

짧은 링크 처리 장치의 구현예들은 분산형 서버 클러스터 내의 임의의 서버에 적용될 수 있다. 장치 구현예는 소프트웨어, 하드웨어, 또는 이 둘 다를 사용함으로써 구현될 수 있다. 소프트웨어 구현예가 예시로서 사용된다. 논리적 장치로서, 본 장치는 본 장치가 위치해 있는 디바이스의 프로세서에 의해 비휘발성 메모리 내의 대응하는 컴퓨터 프로그램 명령어를 메모리로 판독함으로써 형성된다. 하드웨어의 관점으로부터, 도 9에서 도시된 바와 같이, 도 9는 짧은 링크 처리 장치가 위치해 있는 디바이스의 하드웨어의 구조도이다. 도 9에서 도시된 프로세서, 메모리, 네트워크 인터페이스, 및 비휘발성 메모리에 더하여, 이 구현예에서 장치가 위치해 있는 디바이스는 디바이스의 실제 기능에 기초한 다른 하드웨어를 포함할 수 있다. 예를 들어, 단말기의 경우, 본 장치는 카메라, 터치스크린, 통신 컴포넌트 등을 포함할 수 있고; 서버의 경우, 본 장치는 패킷 처리를 담당하는 포워딩 칩 등을 포함할 수 있다.

도 10을 참조하면, 도 10은 본 발명개시에 따른 짧은 링크 처리 장치의 구현예를 나타내는 블록도이다. 짧은 링크 처리 장치는 짧은 링크 처리 시스템에 적용될 수 있고, 상기 구현예에서의 짧은 링크 처리 방법을 수행하도록 구성될 수 있다. 본 장치는 제1 수신 유닛(101), 제1 계산 유닛(102), 제1 결정 유닛(103), 및 제1 처리 유닛(104)을 포함한다.

제1 수신 유닛(101)은 요청자로부터 짧은 링크 신청 요청을 수신하도록 구성되고, 상기 신청 요청은 제1 긴 링크 URL을 포함한다.

제1 계산 유닛(102)은 제1 긴 링크 URL에 기초하여 대응하는 제1 데이터베이스 테이블 식별자를 획득하도록 구성된다.

제1 결정 유닛(103)은 제1 데이터베이스 테이블 식별자에 대응하는 제1 데이터베이스가 서버의 액세스 범위 내에 있는지 여부를 결정하도록 구성된다.

제1 처리 유닛(104)은, 제1 데이터베이스가 시스템의 액세스 범위 내에 있다고 결정되면, 제1 데이터베이스로부터 대응하는 제1 짧은 링크 URL을 획득하고, 제1 짧은 링크 URL을 요청자에게 전송하도록 구성된다.

선택적인 구현예에서, 제1 계산 유닛(102)은 제1 계산 서브유닛 및 제2 계산 서브유닛(도 10에서는 도시되지 않음)을 포함할 수 있다.

제1 계산 서브유닛은 제1 긴 링크 URL에 기초하여 대응하는 제1 다이제스트 값을 계산하도록 구성된다.

제2 계산 서브유닛은 제1 다이제스트 값에 기초하여 대응하는 제1 데이터베이스 테이블 식별자를 계산하도록 구성된다.

또한, 제1 계산 서브유닛은 구체적으로, 메시지 다이제스트 알고리즘을 사용하여 제1 긴 링크 URL에 대응하는 제1 다이제스트 값을 계산하거나 - 여기서 제1 다이제스트 값은 메시지 다이제스트 알고리즘의 다이제스트 값임 -; 또는 제1 긴 링크 URL에 대응하는 제1 다이제스트 값을 보안 해시 알고리즘을 이용하여 결정하도록 - 여기서 제1 다이제스트 값은 보안 해시 알고리즘의 다이제스트 값임 - 구성된다.

또한, 제1 데이터베이스 테이블 식별자는 숫자 또는 문자로서 표현된다.

다른 선택적인 구현예에서, 제1 처리 유닛(103)은 제1 검색 서브유닛 및 제2 처리 서브유닛(도 10에서는 도시되지 않음)을 포함할 수 있다.

제1 검색 서브유닛은 제1 다이제스트 값에 대응하는 제1 간소화된 짧은 링크를 제1 데이터베이스에서 검색하도록 구성된다.

제1 처리 서브유닛은, 제1 간소화된 짧은 링크가 발견되고, 발견된 제1 간소화된 짧은 링크에 대응하는 제2 긴 링크 URL이 신청 요청에 포함된 제1 긴 링크 URL과 동일한 경우, 발견된 제1 간소화된 짧은 링크에 기초하여 제1 짧은 링크 URL을 형성하고, 제1 짧은 링크 URL을 요청자에게 전송하도록 구성된다.

다른 선택적인 구현예에서, 신청 요청은 짧은 링크의 유효 기간을 더 포함하고, 제1 처리 유닛(103)은 업데이트 서브유닛(도 10에서는 도시되지 않음)을 더 포함할 수 있다.

업데이트 서브유닛은 제1 간소화된 짧은 링크의 유효 기간을 신청 요청에 포함된 유효 기간으로 업데이트하도록 구성된다.

다른 선택적인 구현예에서, 제1 처리 유닛(103)은 생성 서브유닛 및 제2 처리 서브유닛(도 10에서는 도시되지 않음)을 더 포함할 수 있다.

생성 서브유닛은, 제1 간소화된 짧은 링크가 발견되지 않거나, 또는 발견된 제1 간소화된 짧은 링크에 대응하는 제2 긴 링크 URL이 신청 요청에 포함된 제1 긴 링크 URL과 상이한 경우, 제1 데이터베이스 테이블 식별자에 기초하여 대응하는 제2 간소화된 짧은 링크를 생성하도록 구성된다.

제2 처리 서브유닛은, 제2 간소화된 짧은 링크가 사용되지 않는다고 결정된 경우, 제2 간소화된 짧은 링크에 기초하여 제2 짧은 링크 URL을 형성하고, 요청자에게 제2 짧은 링크 URL을 전송하도록 구성된다.

다른 선택적인 구현예에서, 신청 요청은 짧은 링크의 유효 기간을 더 포함하고, 제1 처리 유닛(103)은 설정 서브유닛(도 10에서는 도시되지 않음)을 더 포함할 수 있다.

설정 서브유닛은 제2 간소화된 짧은 링크의 유효 기간을 신청 요청에 포함된 유효 기간으로 설정하도록 구성된다.

다른 선택적인 구현예에서, 제1 처리 유닛(103)은 저장 서브유닛(도 10에서는 도시되지 않음)을 더 포함할 수 있다.

저장 서브유닛은, 제2 간소화된 짧은 링크, 대응하는 제1 긴 링크 URL, 대응하는 제1 다이제스트 값, 및 대응하는 유효 기간을 결속시키고, 이들을 제1 데이터베이스에 저장하도록 구성된다.

다른 선택적인 구현예에서, 짧은 링크 처리 장치는 제2 처리 유닛(도 10에서는 도시되지 않음)을 더 포함한다.

제2 처리 유닛은, 제1 데이터베이스가 서버의 액세스 범위 내에 있지 않다고 결정된 경우, 신청 요청을 제1 데이터베이스에 액세스할 수 있는 서버에 포워딩하여, 서버가, 신청 요청에 기초하여 제1 데이터베이스로부터 대응하는 제1 짧은 링크 URL을 획득하고 제1 짧은 링크 URL을 요청자에게 전송하게 하도록 구성된다.

도 11을 참조하면, 도 11은 본 발명개시에 따른 짧은 링크 처리 장치의 다른 구현예를 나타내는 블록도이다. 짧은 링크 처리 장치는 짧은 링크 처리 시스템에 적용될 수 있으며, 도 10에서 도시된 장치에 기초한다. 본 장치는 검출 유닛(111) 및 삭제 유닛(112)을 더 포함할 수 있다.

검출 유닛(111)은 제1 데이터베이스 내의 각각의 짧은 링크의 유효 기간을 검출하도록 구성된다.

삭제 유닛(112)은 유효 기간이 만료되면 대응하는 저장 정보를 삭제하도록 구성된다.

도 12를 참조하면, 도 12는 본 발명개시에 따른 짧은 링크 처리 장치의 다른 구현예를 나타내는 블록도이다. 짧은 링크 처리 장치는 짧은 링크 처리 시스템에 적용될 수 있으며, 도 10에서 도시된 장치에 기초할 수 있다. 본 장치는 제2 수신 유닛(121), 제2 계산 유닛(122), 제2 결정 유닛(123), 및 제2 처리 유닛(124)을 더 포함할 수 있다.

제2 수신 유닛(121)은 요청자로부터 짧은 링크 액세스 요청을 수신하도록 구성되고, 상기 액세스 요청은 제3 짧은 링크 URL을 포함한다.

제2 계산 유닛(122)은 제3 짧은 링크 URL에 기초하여 대응하는 제2 데이터베이스 테이블 식별자를 계산하도록 구성된다.

제2 결정 유닛(123)은 제2 데이터베이스 테이블 식별자에 대응하는 제2 데이터베이스가 서버의 액세스 범위 내에 있는지 여부를 결정하도록 구성된다.

제3 처리 유닛(124)은, 제2 데이터베이스가 시스템의 액세스 범위 내에 있다고 결정된 경우, 제2 데이터베이스로부터 대응하는 제3 긴 링크 URL을 획득하고 제3 긴 링크 URL로 점프하도록 구성된다.

선택적인 구현예에서, 제2 계산 유닛(122)은 추출 서브유닛 및 생성 서브유닛(도 12에서는 도시되지 않음)을 포함할 수 있다.

추출 서브유닛은 제3 짧은 링크 URL로부터 제3 간소화된 짧은 링크를 추출하도록 구성된다.

생성 서브유닛은 제3 간소화된 짧은 링크에 기초하여 대응하는 제2 데이터베이스 테이블 식별자를 생성하도록 구성된다.

다른 선택적인 구현예에서, 제2 처리 유닛(123)은 검색 서브유닛 및 제3 처리 서브유닛(도 12에서는 도시되지 않음)을 포함할 수 있다.

검색 서브유닛은 제3 간소화된 짧은 링크를 제2 데이터베이스에서 검색하도록 구성된다.

제3 처리 서브유닛은, 제3 간소화된 짧은 링크가 발견되고 제3 간소화된 짧은 링크의 유효 기간이 만료되지 않은 경우, 제3 간소화된 짧은 링크에 대응하는 제3 긴 링크 URL로 점프하도록 구성된다.

다른 선택적인 구현예에서, 제3 처리 유닛(123)은 제4 처리 서브유닛(도 12에서는 도시되지 않음)을 더 포함할 수 있다.

제4 처리 서브유닛은, 제3 간소화된 짧은 링크가 발견되지 않거나 또는 제3 간소화된 짧은 링크의 유효 기간이 만료된 경우, 지정된 URL로 점프하도록 구성된다.

다른 선택적인 구현예에서, 짧은 링크 처리 장치는 제4 처리 유닛(도 12에서는 도시되지 않음)을 더 포함한다.

제4 처리 유닛은, 제2 데이터베이스가 서버의 액세스 범위 내에 있지 않다고 결정된 경우, 액세스 요청을 제1 데이터베이스에 액세스할 수 있는 서버에 포워딩하여, 서버가, 액세스 요청에 기초하여 제2 데이터베이스로부터 대응하는 제3 짧은 링크 URL을 획득하고 제3 긴 링크 URL로 점프하게 하도록 구성된다.

장치 내의 각각의 유닛의 기능 및 역할의 상세한 구현 프로세스에 대해서는, 이전 방법에서의 대응하는 단계의 구현 프로세스를 참조한다. 그 세부사항은 여기서 생략한다.

장치 구현예는 기본적으로 방법 구현예에 대응한다. 이와 같이, 관련 부분들에 대해서는, 방법 구현예에서의 관련 설명을 참조한다. 설명된 장치 구현예는 단지 예시에 불과할 뿐이다. 분리된 부분들로서 설명된 유닛들은 물리적으로 분리되거나 그렇지 않을 수 있고, 유닛들로서 디스플레이된 부분들은 물리적 유닛들일 수 있거나 그렇지 않을 수 있는데, 즉, 하나의 포지션에 위치될 수 있거나 복수의 네트워크 유닛들 상에 분포될 수 있다. 모듈의 일부 또는 전부는 본 발명개시의 해결책의 목적을 달성하기 위해 실제 요구사항에 기초하여 선택될 수 있다. 당업자는 독창적인 노력없이 본 발명개시의 구현예들을 이해하고 구현할 수 있다.

본 발명개시의 구현예는 서버를 더 제공하고, 서버는 프로세서; 및 상기 프로세서에 의해 실행될 수 있는 명령어를 저장하도록 구성된 메모리를 포함한다.

상기 프로세서는, 요청자로부터 짧은 링크 신청 요청을 수신하고 - 상기 신청 요청은 제1 긴 링크 URL을 포함함 -; 제1 긴 링크 URL에 기초하여 대응하는 제1 데이터베이스 테이블 식별자를 계산하고; 제1 데이터베이스 테이블 식별자에 대응하는 제1 데이터베이스가 서버의 액세스 범위 내에 있는지 여부를 결정하며; 제1 데이터베이스가 서버의 액세스 범위 내에 있다고 결정되면, 제1 데이터베이스로부터 대응하는 제1 짧은 링크 URL을 획득하고, 제1 짧은 링크 URL을 요청자에게 전송하도록 구성된다.

상기 구현예로부터, 요청자로부터 짧은 링크 신청 요청이 수신되고, 신청 요청은 제1 긴 링크 URL을 포함한다는 것을 살펴볼 수 있다. 대응하는 제1 데이터베이스 테이블 식별자는, 제1 데이터베이스 테이블 식별자에 대응하는 제1 데이터베이스가 서버의 액세스 범위 내에 있는지 여부를 결정하는데 사용되는 제1 긴 링크 URL에 기초하여 계산된다. 제1 데이터베이스가 서버의 액세스 범위 내에 있다고 결정되면, 제1 데이터베이스로부터 대응하는 제1 짧은 링크 URL이 획득되고, 제1 짧은 링크 URL이 요청자에게 전송된다. 이에 따라, 데이터베이스 및 테이블 샤딩(sharding) 모드에서, 서버는 긴 링크 URL을 대응하는 짧은 링크 URL로 변환한다. 또한, 대응하는 짧은 링크 URL은 유일한 것이고 짧기 때문에, 짧은 링크 저장 공간의 수평 확장성이 개선되고, 짧은 링크 처리 속도가 또한 증가된다.

당업자는 명세서를 고려하고 본 발명개시를 실시한 후에 본 발명개시의 다른 구현 해결책을 쉽게 파악할 수 있다. 본 발명개시는 본 발명개시의 임의의 변형, 기능, 또는 적응적 변경을 포함하도록 의도된 것이다. 이러한 변형, 기능, 또는 적응적 변경은 본 발명개시의 일반적인 원리를 따르며, 본 발명개시에서 개시되지 않은 기술 분야에서 통상의 지식 또는 통상적으로 사용되는 기술적 수단을 포함한다. 명세서 및 구현예는 단지 예시로서 간주되며, 본 발명개시의 진정한 범위와 사상은 이하의 청구범위에 의해 기술된다.

본 발명개시는 위에서 설명되고 첨부 도면에서 도시된 정확한 구조물들로 한정되지 않고, 본 발명개시의 범위를 벗어나지 않고서 수정 및 변형이 행해질 수 있다는 것을 이해해야 한다. 본 발명개시의 범위는 첨부된 청구범위에 의해서만 제한된다.

Claims (33)

1. 짧은 링크(short link)를 처리하기 위한 방법에 있어서,
   요청자로부터 짧은 링크 신청(application) 요청을 수신하는 단계 - 상기 신청 요청은 제1 긴 링크(long link) URL을 포함함(210) -;
   상기 제1 긴 링크 URL에 기초하여, 대응하는 제1 데이터베이스 테이블 식별자를 결정하는 단계(220);
   상기 제1 데이터베이스 테이블 식별자에 대응하는 제1 데이터베이스가 서버의 액세스 범위 내에 있는지 여부를 결정하는 단계(230);
   상기 제1 데이터베이스가 상기 서버의 액세스 범위 내에 있다고 결정된 것에 응답하여, 상기 제1 데이터베이스로부터 대응하는 제1 짧은 링크 URL을 획득하는 단계(240); 및
   상기 제1 짧은 링크 URL을 상기 요청자에게 전송하는 단계(240)
   를 포함하는 짧은 링크 처리 방법.
2. 제1항에 있어서,
   상기 제1 긴 링크 URL에 기초하여, 대응하는 제1 데이터베이스 테이블 식별자를 결정하는 단계는,
   상기 제1 긴 링크 URL에 기초하여, 대응하는 제1 다이제스트(digest) 값을 결정하는 단계(310); 및
   상기 제1 다이제스트 값에 기초하여, 상기 대응하는 제1 데이터베이스 테이블 식별자를 결정하는 단계(320)
   를 포함한 것인 짧은 링크 처리 방법.
3. 제2항에 있어서,
   상기 제1 긴 링크 URL에 기초하여, 대응하는 제1 다이제스트 값을 결정하는 단계는,
   상기 제1 긴 링크 URL에 대응하는 상기 제1 다이제스트 값을 메시지 다이제스트 알고리즘을 이용하여 결정하는 단계 - 상기 제1 다이제스트 값은 상기 메시지 다이제스트 알고리즘의 다이제스트 값임 -; 또는
   상기 제1 긴 링크 URL에 대응하는 상기 제1 다이제스트 값을 보안 해시 알고리즘을 이용하여 결정하는 단계 - 상기 제1 다이제스트 값은 상기 보안 해시 알고리즘의 다이제스트 값임 -
   를 포함한 것인 짧은 링크 처리 방법.
4. 제2항에 있어서,
   상기 제1 데이터베이스 테이블 식별자는 숫자 또는 문자로서 표현된 것인 짧은 링크 처리 방법.
5. 제2항에 있어서,
   상기 제1 데이터베이스로부터 대응하는 제1 짧은 링크 URL을 획득하는 단계, 및 상기 제1 짧은 링크 URL을 상기 요청자에게 전송하는 단계는,
   상기 제1 다이제스트 값에 대응하는 제1 간소화된(simplified) 짧은 링크를 상기 제1 데이터베이스에서 검색하는 단계(400); 및
   상기 제1 간소화된 짧은 링크가 발견되고 상기 발견된 제1 간소화된 짧은 링크에 대응하는 제2 긴 링크 URL이 상기 신청 요청에 포함된 상기 제1 긴 링크 URL과 동일한 경우, 상기 발견된 제1 간소화된 짧은 링크에 기초하여, 상기 제1 짧은 링크 URL을 형성하는 단계, 및 상기 제1 짧은 링크 URL을 상기 요청자에게 전송하는 단계(410, 420)
   를 포함한 것인 짧은 링크 처리 방법.
6. 제5항에 있어서,
   상기 제1 데이터베이스로부터 대응하는 제1 짧은 링크 URL을 획득하는 단계, 및 상기 제1 짧은 링크 URL을 상기 요청자에게 전송하는 단계는,
   상기 제1 간소화된 짧은 링크가 발견되지 않거나 또는 상기 발견된 제1 간소화된 짧은 링크에 대응하는 상기 제2 긴 링크 URL이 상기 신청 요청에 포함된 상기 제1 긴 링크 URL과 상이한 경우, 상기 제1 데이터베이스 테이블 식별자에 기초하여 대응하는 제2 간소화된 짧은 링크를 생성하는 단계(410, 440); 및
   상기 제2 간소화된 짧은 링크가 사용되지 않는다고 결정된 것에 응답하여, 상기 제2 간소화된 짧은 링크에 기초하여 제2 짧은 링크 URL을 형성하는 단계, 및 상기 제2 짧은 링크 URL을 상기 요청자에게 전송하는 단계(450)
   를 더 포함한 것인 짧은 링크 처리 방법.
7. 제6항에 있어서,
   상기 신청 요청은 상기 제1 간소화된 짧은 링크의 또는 상기 제2 간소화된 짧은 링크의 유효 기간을 더 포함하고, 상기 방법은,
   상기 제1 간소화된 짧은 링크의 또는 상기 제2 간소화된 짧은 링크의 유효 기간을 상기 신청 요청에 포함된 유효 기간으로 설정하는 단계(510); 및
   상기 유효 기간이 만료할 때 대응하는 저장 정보를 삭제하는 단계(520)
   를 더 포함한 것인 짧은 링크 처리 방법.
8. 제6항에 있어서,
   상기 방법은,
   상기 제2 간소화된 짧은 링크, 상기 제1 긴 링크 URL, 상기 대응하는 제1 다이제스트 값, 및 대응하는 유효 기간을 바인딩(bind)시키고, 이들을 상기 제1 데이터베이스에 저장하는 단계
   를 더 포함한 것인 짧은 링크 처리 방법.
9. 제1항에 있어서,
   상기 방법은,
   상기 제1 데이터베이스가 상기 서버의 액세스 범위 내에 있지 않다고 결정한 것에 응답하여, 상기 신청 요청을 상기 제1 데이터베이스에 액세스할 수 있는 서버에 포워딩하는 단계를 더 포함하고, 상기 서버는, 상기 신청 요청에 기초하여 상기 제1 데이터베이스로부터 상기 대응하는 제1 짧은 링크 URL을 획득하고, 상기 제1 짧은 링크 URL을 상기 요청자에게 전송하는 것(230)인 짧은 링크 처리 방법.
10. 제1항 내지 제6항, 제8항, 및 제9항 중 어느 한 항에 있어서,
    상기 방법은,
    상기 요청자로부터 짧은 링크 액세스 요청을 수신하는 단계 - 상기 액세스 요청은 제3 짧은 링크 URL을 포함함(610) -;
    상기 제3 짧은 링크 URL에 기초하여, 대응하는 제2 데이터베이스 테이블 식별자를 결정하는 단계(620);
    상기 제2 데이터베이스 테이블 식별자에 대응하는 제2 데이터베이스가 상기 서버의 액세스 범위 내에 있는지 여부를 결정하는 단계(630); 및
    상기 제2 데이터베이스가 상기 서버의 액세스 범위 내에 있다고 결정된 것에 응답하여, 상기 제2 데이터베이스로부터 대응하는 제3 긴 링크 URL을 획득하는 단계, 및 상기 제3 긴 링크 URL로 점프하는 단계(640)
    를 더 포함한 것인 짧은 링크 처리 방법.
11. 제10항에 있어서,
    상기 제3 짧은 링크 URL에 기초하여, 대응하는 제2 데이터베이스 테이블 식별자를 결정하는 단계는,
    상기 제3 짧은 링크 URL로부터 제3 간소화된 짧은 링크를 추출하는 단계(710); 및
    상기 제3 간소화된 짧은 링크에 기초하여, 상기 대응하는 제2 데이터베이스 테이블 식별자를 생성하는 단계(720)
    를 포함한 것인 짧은 링크 처리 방법.
12. 제11항에 있어서,
    상기 제2 데이터베이스로부터 대응하는 제3 긴 링크 URL을 획득하는 단계, 및 상기 제3 긴 링크 URL로 점프하는 단계는,
    상기 제3 간소화된 짧은 링크를 상기 제2 데이터베이스에서 검색하는 단계; 및
    상기 제3 간소화된 짧은 링크가 발견되고 상기 제3 간소화된 짧은 링크의 유효 기간이 만료되지 않은 경우, 상기 제3 간소화된 짧은 링크에 대응하는 상기 제3 긴 링크 URL로 점프하는 단계(810)
    를 포함한 것인 짧은 링크 처리 방법.
13. 제12항에 있어서,
    상기 제2 데이터베이스로부터 대응하는 제3 긴 링크 URL을 획득하는 단계, 및 상기 제3 긴 링크 URL로 점프하는 단계는,
    상기 제3 간소화된 짧은 링크가 발견되지 않거나 또는 상기 발견된 제3 간소화된 짧은 링크의 유효 기간이 만료된 경우, 지정된 URL로 점프하는 단계(820)
    를 더 포함한 것인 짧은 링크 처리 방법.
14. 제10항에 있어서,
    상기 방법은,
    상기 제2 데이터베이스가 상기 서버의 액세스 범위 내에 있지 않다고 결정한 것에 응답하여, 상기 액세스 요청을 상기 제1 데이터베이스에 액세스할 수 있는 서버에 포워딩하는 단계를 더 포함하고, 상기 서버는, 상기 액세스 요청에 기초하여 상기 제2 데이터베이스로부터 상기 대응하는 제3 긴 링크 URL을 획득하고, 상기 제3 긴 링크 URL로 점프하는 것(830)인 짧은 링크 처리 방법.
15. 제1항 내지 제6항, 제8항, 및 제9항 중 어느 한 항의 방법을 수행하도록 구성된 복수의 모듈들을 포함하는, 짧은 링크를 처리하는 장치.
16. 삭제
17. 삭제
18. 삭제
19. 삭제
20. 삭제
21. 삭제
22. 삭제
23. 삭제
24. 삭제
25. 삭제
26. 삭제
27. 삭제
28. 삭제
29. 삭제
30. 삭제
31. 삭제
32. 삭제
33. 삭제

Images