20
Ora, questo non riguarda strettamente l'accorciamento dell'URL, ma il mio scopo è tale comunque, quindi vediamolo in questo modo. Naturalmente i gradini accorciamento URL sono:Algoritmo di accorciamento URL
- Prendere l'URL completo
- generare una stringa breve unica di essere la chiave per l'URL
- Conservare l'URL e la chiave in un database (un chiave- value store sarebbe una corrispondenza perfetta qui)
Ora, circa il secondo punto. Ecco cosa mi è venuto in mente:
ByteArrayOutputStream baos = new ByteArrayOutputStream();
DataOutputStream dos = new DataOutputStream(baos);
UUID uuid = UUID.randomUUID();
dos.writeLong(uuid.getMostSignificantBits());
String encoded = new String(Base64.encodeBase64(baos.toByteArray()), "ISO-8859-1");
String shortUrlKey = StringUtils.left(encoded, 6); // returns the leftmost 6 characters
// check if exists in database, repeat until it does not
È abbastanza buono?
Per curiosità, perché preoccuparsi di un UUID? Perché, per esempio, non generare solo 5 o più byte da un'istanza Random? –
Ho iniziato con un bit casuale/System.nanoTime/l'indirizzo mac 'bit poi ho capito che uuid ha tutto questo :-) – Bozho
@Bozho potresti prendere in considerazione [codifica Base32 aka Crockford encoding] (http: //www.crockford .com/wrmg/base32.html) in quanto presenta alcuni vantaggi come la rimozione di caratteri potenzialmente ambigui come 0 e la lettera L. Avrete un URL breve più lungo, ma se non avete miliardi, forse ne vale la pena. –