Chinaunix首页 | 论坛 | 博客
  • 博客访问: 560002
  • 博文数量: 166
  • 博客积分: 4038
  • 博客等级: 上校
  • 技术积分: 1115
  • 用 户 组: 普通用户
  • 注册时间: 2008-01-14 23:29
文章分类

全部博文(166)

文章存档

2010年(12)

2009年(126)

2008年(28)

分类: Java

2009-09-15 12:08:04

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

在一些大型系统中,会经常在硬盘上存储文件,比如存储用户的头像,如果将所有文件存在一个目录则可能造成文件系统性能低下,甚至崩溃。比较好的做法是利用一定的算法根据唯一的值得到一个散列性较好的文件路径,将文件存放在该路径。
以下这个类使用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 < digest.length(); i += 2) {
   sb.append("/");
   sb.append(digest.substring(i, i + 2));
  }
  sb.append("." + ext);
  return sb.toString();
 }
 /**
  * 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 < 16; i++) {
   c = bytes[i] & 0xFF;
   j = c >> 4;
   hex[pos++] = (byte) lookup[j];
   j = (c & 0xF);
   hex[pos++] = (byte) lookup[j];
  }
 }
}
阅读(1143) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~