一、场景
文件上传,用户极有可能上传重复文件,内容完全一致。如果对上传的文件未做任何处理,对于文件存储系统来说将是灾难,大量重复的数据,如果允许上传大文件,那么对于存储资源将是巨大的浪费。对于重复的文件,只需要复制相应的访问地址即可,源文件可无需上传,既减轻了网络带宽压力,也减少了存储容量的压力。
二、应对:
1、通过文件名判重。非特殊情况下,不会采用这种方案,理由跟人同名一样,文件名很容易重复,随着用户上升,概率会变大。采用此方案极易导致不能达到判重的目的。
2、读取文件头加部分内容。这种方案可以解决百分之五十的问题,缺点是随着量的上升,重复的概率依然存在。
3、读取文件内容,进行hash计算,通常情况下,这种方案比较可靠,出现误判的概率低。一些分布式文件系统,如fastdfs等也是采取hash的方式进行文件判重。
三、方案
开发语言:java JDK 1.8 IDE:eclipse
机器配置:i5双核 内存4G 64位
四、代码实现
1、org.apache.commons.codec.digest.DigestUtils
@Test
public void test1()
String path = "your file path";
try {
long begin = System.currentTimeMillis();
String md5 = DigestUtils.md5Hex(new FileInputStream(path));
long end = System.currentTimeMillis();
System.out.println(md5);
System.out.println("time:" + ((end - begin) / 1000) + "s");
} catch (FileNotFoundException e) {
e.printStackTrace();
} catch (IOException e) {
e.printStackTrace();
}
2、自定义缓冲区实现
@Test
public void test2() {
String path ="file path";
long begin = System.currentTimeMillis();
BigInteger bi = null;
try {
byte[] buffer = new byte[8192 * 10];
int len = 0;
MessageDigest md = MessageDigest.getInstance("MD5");
File f = new File(path);
FileInputStream fis = new FileInputStream(f);
while ((len = fis.read(buffer)) != -1) {
md.update(buffer, 0, len);
fis.close();
byte[] b = md.digest();
bi = new BigInteger(1, b);
} catch (NoSuchAlgorithmException e) {
e.printStackTrace();
} catch (IOException e) {
e.printStackTrace();
String md5 = bi.toString(16);
long end = System.currentTimeMillis();
System.out.println(md5);
System.out.println("time:" + ((end - begin) / 1000) + "s");
}
3、com.twmacinta.util.
MD5
定义
@Test
public void test3() {
String path ="file path";
long begin = System.currentTimeMillis();
try {
String md5 = MD5.asHex(MD5.getHash(new File(path)));
long end = System.currentTimeMillis();
System.out.println(md5);
System.out.println("time:" + ((end - begin) / 1000) + "s");
} catch (IOException e) {
e.printStackTrace();
}
4、NIO读取
public class MD5FileUtil {
protected static char hexDigits[] = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e',
'f' };
protected static MessageDigest messagedigest = null;
static {
try {
messagedigest = MessageDigest.getInstance("MD5");
} catch (NoSuchAlgorithmException e) {
e.printStackTrace();
public static String getFileMD5(File file) throws IOException {
String encrStr = "";
FileInputStream fis = new FileInputStream(file);
if (file.length() <= Integer.MAX_VALUE) {
encrStr = getMD5Lt2G(file, fis);
} else {
encrStr = getMD5Gt2G(fis);
fis.close();
return encrStr;
public static String getMD5Lt2G(File file, FileInputStream fis) throws IOException {
String encrStr = "";
FileChannel ch = fis.getChannel();
MappedByteBuffer byteBuffer = ch.map(FileChannel.MapMode.READ_ONLY, 0, file.length());
messagedigest.update(byteBuffer);
encrStr = bufferToHex(messagedigest.digest());
return encrStr;
public static String getMD5Gt2G(InputStream fis) throws IOException {
byte[] buffer = new byte[1024 * 1024 * 4];
int numRead = 0;
while ((numRead = fis.read(buffer)) > 0) {
messagedigest.update(buffer, 0, numRead);
return bufferToHex(messagedigest.digest());
private static void appendHexPair(byte bt, StringBuffer stringbuffer) {
char c0 = hexDigits[(bt & 0xf0) >> 4];
char c1 = hexDigits[bt & 0xf];
stringbuffer.append(c0);
stringbuffer.append(c1);
private static String bufferToHex(byte bytes[], int m, int n) {
StringBuffer stringbuffer = new StringBuffer(2 * n);
int k = m + n;
for (int l = m; l < k; l++) {
appendHexPair(bytes[l], stringbuffer);
return stringbuffer.toString();
private static String bufferToHex(byte bytes[]) {
return bufferToHex(bytes, 0, bytes.length);
public static boolean checkPassword(String password, String md5PwdStr) {
String s = getMD5String(password);
return s.equals(md5PwdStr);
public static String getMD5String(String s) {
return getMD5String(s.getBytes());
public static String getMD5String(byte[] bytes) {
messagedigest.update(bytes);
return bufferToHex(messagedigest.digest());
public static void main(String[] args) throws IOException {
String path ="path";
File big = new File(path);
long begin = System.currentTimeMillis();
String md5 = getFileMD5(big);
long end = System.currentTimeMillis();
System.out.println("md5:" + md5);
System.out.println("time " + (end - begin));
System.out.println("time:" + ((end - begin) / 1000) + "s");
}
五、测试结果
600M以下:缓冲区 > NIO > MD5 > Apache
600M以上:Apache>缓冲区>NIO>MD5
六、总结
以上数据取样比较分散,可以采用均匀分布样本测试的结果可能更加特近真实效果,也可能得出一个转折点,可根据不同的数据量采用不同的生成模式,其效率有一定差别:
有兴趣的朋友私下可以进行多次测试,可得出更真实的结果
数据以小文件为主的,使用缓冲区生成MD5的方式效率更高,而到了G级别的文件,采用apache的生成方式更高效。上述结果仅供参考,实际情况下请各位根据需要采用不同的生成方式。如有更高效的生成方式,欢迎交流。
文件上传,也称为upload,是指将本地图片、视频、音频等文件上传到服务器上,可以供其他用户浏览或下载的过程。文件上传在项目中应用非常广泛,我们经常发微博、发微信朋友圈都用到了文件上传功能。