从唯一字符串得到散列性较好的文件路径

kinganeng

从唯一字符串得到散列性较好的文件路径
在一些大型系统中，会经常在硬盘上存储文件，比如存储用户的头像，如果将所有文件存在一个目录则可能造成文件系统性能低下，甚至崩溃。比较好的做法是利用一定的算法根据唯一的值得到一个散列性较好的文件路径，将文件存放在该路径。
以下这个类使用md5得到一串32字节的hash字符串,用该字符串的第一个字符作为根目录，然后将字符串2个一组切分，最后两个字符串作为文件名。
这样的情况下，可以将所有的文件分布在16个大目录下的最底层，每个目录最多只有256个子目录。
可以得到类似这样的文件路径：
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博客，如果查看原文请点：http://blog.chinaunix.net/u1/59571/showart_2052768.html