從唯一字符串得到散列性較好的文件路徑

ouukuu

從唯一字符串得到散列性較好的文件路徑
在一些大型系統(tǒng)中，會(huì)經(jīng)常在硬盤上存儲(chǔ)文件，比如存儲(chǔ)用戶的頭像，如果將所有文件存在一個(gè)目錄則可能造成文件系統(tǒng)性能低下，甚至崩潰。比較好的做法是利用一定的算法根據(jù)唯一的值得到一個(gè)散列性較好的文件路徑，將文件存放在該路徑。
以下這個(gè)類使用md5得到一串32字節(jié)的hash字符串,用該字符串的第一個(gè)字符作為根目錄，然后將字符串2個(gè)一組切分，最后兩個(gè)字符串作為文件名。
這樣的情況下，可以將所有的文件分布在16個(gè)大目錄下的最底層，每個(gè)目錄最多只有256個(gè)子目錄。
可以得到類似這樣的文件路徑：
e\e4\e6\9e\5b\1e\65\48\e7\49\61\51\9b\45\31\d2\1c.jpg


/**
* @author Yufan Shi
*/
package com.jongo.account.service.impl;
import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;
import com.jongo.account.service.MassFilePathSelector;
/**
* 使用MD5算法得到散列性好的文件路徑
*
* @author Yufan Shi
*
*/
public class MD5MassFilePathSelector implements MassFilePathSelector {
private MessageDigest md5;
public MD5MassFilePathSelector() {
  try {
   md5 = MessageDigest.getInstance("MD5");
  } catch (NoSuchAlgorithmException e) {
   throw new RuntimeException(e);
  }
}
/*
  * (non-Javadoc)
  *
  * @see com.jongo.account.service.MassFilePathSelector#select(java.lang.String,
  *      java.lang.String, java.lang.String)
  */
public String select(String uniqueName, String ext) {
  byte[] hex_digest = new byte[32];
  md5.update(uniqueName.getBytes());
  bytesToHex(md5.digest(), hex_digest);
  
  String digest = new String(hex_digest);
  StringBuffer sb = new StringBuffer();
  sb.append(digest.substring(0, 1));
  for (int i = 0; i
/**
  * Turn 16-byte stream into a human-readable 32-byte hex string
  */
private static void bytesToHex(byte[] bytes, byte[] hex) {
  final char lookup[] = { '0', '1', '2', '3', '4', '5', '6', '7', '8',
    '9', 'a', 'b', 'c', 'd', 'e', 'f' };
  int i, c, j, pos = 0;
  for (i = 0; i > 4;
   hex[pos++] = (byte) lookup[j];
   j = (c & 0xF);
   hex[pos++] = (byte) lookup[j];
  }
}
}


本文來自ChinaUnix博客，如果查看原文請(qǐng)點(diǎn)：http://blog.chinaunix.net/u3/103421/showart_2055642.html