Konvertierung der Kurz-URL-Generierung

Hauptlogik:

1, Bestimmen Sie eine Zeichenfolge LS einschließlich Groß- und Kleinbuchstaben und Daten mit einer Länge von L = 26+26+10 = 62

2, Initialisieren Sie L* * N Ganzzahlen werden als Sequenz

3 in Redis übertragen. Wenn eine lange URL konvertiert werden muss, wird eine Ganzzahl I zufällig aus der obigen Sequenz I herausgeholt Ganzzahl I nimmt den Modulo (der Divisor ist L), und der Rest entspricht einem Buchstaben von LS. Nach der Bildung des Modulos wird er durch L geteilt und gerundet. Wenn das Ergebnis gleich 0 ist, stoppt die Modulo-Division Das Ergebnis nimmt weiterhin das Modulo an.

5, ordnen Sie die Buchstaben an, die allen Resten entsprechen, um eine kurze Zeichenfolge SS zu erhalten

6, verwenden Sie den MD5-Hashwert der langen URL als SCHLÜSSEL und verwenden Sie die Zeichenfolge SS als WERT , Schreiben Sie redis

7, verwenden Sie die Zeichenfolge SS als SCHLÜSSEL, verwenden Sie die lange URL als WERT, schreiben Sie redis

8, fügen Sie das Präfix (kurzer URL-Domänenname) zur Zeichenfolge SS als hinzu short Das URL-Ergebnis gibt

9 zurück. Wenn der Benutzer über eine kurze URL zugreift, entfernen Sie die Zeichenfolge SS in der kurzen URL und verwenden Sie sie als SCHLÜSSEL, um die lange URL aus Redis zu entfernen und zur langen URL zu springen URL

Hinweis:

Wenn die Seriennummern in Redis fast aufgebraucht sind, müssen sie rechtzeitig erhöht werden (Sie können jederzeit ein Skript zur Überwachung schreiben, und die Nummer wird automatisch aktualisiert erhöht, wenn die Anzahl weniger als 10 % beträgt. Speichern Sie keine verwendeten Zahlen

#encoding=utf-8
import string
import redis
import hashlib
LETTERS = string.digits + string.ascii_letters
LETTERS_NUM = len(LETTERS)
COUNTER_KEY = 'url:counter'
def init(rd,num):
    for i in xrange(LETTERS_NUM * num):
        rd.sadd('url:id:set',i)
#通过urlid取得短url对应的字符串
def get_url(urlid):
        result = []
        q = urlid/LETTERS_NUM
        r = urlid%LETTERS_NUM
        result.append(LETTERS[r])
        while q:
            r = q%LETTERS_NUM
            q = q/LETTERS_NUM
            result = [LETTERS[r]] + result
        return ''.join(result)
#得到短url字符串
def parse_url(rd, longurl):
    ret = longurl
    if (longurl.startswith("http://") or longurl.startswith("https://")) and len(longurl)>7: 
        m = hashlib.md5()
        m.update(longurl)
        urlkey = m.digest()
        old_param = rd.get(urlkey)
        if old_param:                 
            ret = old_param
        else:
            urlid = int(rd.spop('url:id:set'))
            param = get_url(urlid)
            rd.incr(COUNTER_KEY, 1)
            rd.set(param,longurl)
            rd.set(urlkey,param)
            ret = param    
    print "short url:",ret
    return ret
if __name__ == "__main__":
    url = "http://www.google.com/"
    rd = redis.Redis('127.0.0.1',6379,db=0)
    init(rd,3)
    parse_url(rd,url)