What's the Best Way to Deduplicate & Organize Files/Folders on a 200 TB NAS?

DustinB3403

@tim_g said in What's the Best Way to Deduplicate & Organize Files/Folders on a 200 TB NAS?:

Would you consider looking for duplicate files from the server directory by directory, rather than everything all at once?

Maybe scan in 500,000 file chunks and start reducing it little by little manually.

This would likely be the only way to do it.

Ive used a few different tools (windows ones) that could scan directories and compare for hash matches. I'm sure there is a better Linux alternative.

HelloWill

I was hoping there was some type of server migration software or enterprise deduplication software that would be able to crawl all our data, store the results in some type of database and then allow us to parse the results.

When you throw 10MM files at traditional duplicate cleaners, they tend to blow up. Then, after you clean some parts up, guess what... you have to rescan and wait.

There has to be a better way. Block-level deduplication solves part of the storage size equation, but doesn't address the root cause of the problem in the first place which is poor data governance. The challenge is going from messy > organized in an efficient manner.

Has anybody used this, or know of something similar?
http://www.valiancepartners.com/data-migration-tools/trucompare-data-migration-testing/

DustinB3403

@hellowill the biggest issue is you have way to many files and not enough resources to scan and dedup the system live.

Your only reasonable approach is to do this in smaller chunks at a time. Since we can reasonably assume you don't have a TB+ of ram to throw at this job nor anywhere to store the updated files.

dafyre

I like Scott's idea of storing the file hashes in a database but jeez... for 10m files, you're looking at a huge DB just to store the file list!

scottalanmiller

@dafyre said in What's the Best Way to Deduplicate & Organize Files/Folders on a 200 TB NAS?:

I like Scott's idea of storing the file hashes in a database but jeez... for 10m files, you're looking at a huge DB just to store the file list!

Yeah, not trivial, even just on that part. Although not all that bad. I've got databases with way more data than that "per entry", and over a million entries. And it takes nothing to do complex queries against it (MariaDB.) So simpler, smaller data at ten times the size should remain really trivial. Especially as they could use an even simpler database type, zero relations.

anthonyh

This would be a bit more work to set up initially as it would probably mean moving away from FreeNAS, but might be worth considering. Of course, you'd need somewhere to stage your 200TB of data which would be a huge feat in itself. But, jussst in case you might be in the market to build a new box....

I've been considering XFS + duperemove (https://github.com/markfasheh/duperemove) for some of my storage needs.

Duperemove is a simple tool for finding duplicated extents and submitting them for deduplication. When given a list of files it will hash their contents on a block by block basis and compare those hashes to each other, finding and categorizing blocks that match each other. When given the -d option, duperemove will submit those extents for deduplication using the Linux kernel extent-same ioctl.

Duperemove can store the hashes it computes in a 'hashfile'. If given an existing hashfile, duperemove will only compute hashes for those files which have changed since the last run. Thus you can run duperemove repeatedly on your data as it changes, without having to re-checksum unchanged data.

What's nice about duperemove is that it's an "out of band" process so to speak. So you can run it during off-peak utilization and start/stop the process at will. It doesn't require RAM like ZFS.

dafyre

@anthonyh said in What's the Best Way to Deduplicate & Organize Files/Folders on a 200 TB NAS?:

This would be a bit more work to set up initially as it would probably mean moving away from FreeNAS, but might be worth considering. Of course, you'd need somewhere to stage your 200TB of data which would be a huge feat in itself. But, jussst in case you might be in the market to build a new box....

I've been considering XFS + duperemove (https://github.com/markfasheh/duperemove) for some of my storage needs.

Duperemove is a simple tool for finding duplicated extents and submitting them for deduplication. When given a list of files it will hash their contents on a block by block basis and compare those hashes to each other, finding and categorizing blocks that match each other. When given the -d option, duperemove will submit those extents for deduplication using the Linux kernel extent-same ioctl.

Duperemove can store the hashes it computes in a 'hashfile'. If given an existing hashfile, duperemove will only compute hashes for those files which have changed since the last run. Thus you can run duperemove repeatedly on your data as it changes, without having to re-checksum unchanged data.

What's nice about duperemove is that it's an "out of band" process so to speak. So you can run it during off-peak utilization and start/stop the process at will. It doesn't require RAM like ZFS.

Is that an XFS only thing -- or can it work with other File Systems?

Edit: Quick glance at their Github doesn't say anything about which filesystems are required.

anthonyh

@dafyre said in What's the Best Way to Deduplicate & Organize Files/Folders on a 200 TB NAS?:

@anthonyh said in What's the Best Way to Deduplicate & Organize Files/Folders on a 200 TB NAS?:

This would be a bit more work to set up initially as it would probably mean moving away from FreeNAS, but might be worth considering. Of course, you'd need somewhere to stage your 200TB of data which would be a huge feat in itself. But, jussst in case you might be in the market to build a new box....

I've been considering XFS + duperemove (https://github.com/markfasheh/duperemove) for some of my storage needs.

Duperemove is a simple tool for finding duplicated extents and submitting them for deduplication. When given a list of files it will hash their contents on a block by block basis and compare those hashes to each other, finding and categorizing blocks that match each other. When given the -d option, duperemove will submit those extents for deduplication using the Linux kernel extent-same ioctl.

Duperemove can store the hashes it computes in a 'hashfile'. If given an existing hashfile, duperemove will only compute hashes for those files which have changed since the last run. Thus you can run duperemove repeatedly on your data as it changes, without having to re-checksum unchanged data.

What's nice about duperemove is that it's an "out of band" process so to speak. So you can run it during off-peak utilization and start/stop the process at will. It doesn't require RAM like ZFS.

Is that an XFS only thing -- or can it work with other File Systems?

You know, I'm not 100% sure. I am only familiar with this method of deduplication with BtrFS and XFS.

anthonyh

@dafyre said in What's the Best Way to Deduplicate & Organize Files/Folders on a 200 TB NAS?:

@anthonyh said in What's the Best Way to Deduplicate & Organize Files/Folders on a 200 TB NAS?:

This would be a bit more work to set up initially as it would probably mean moving away from FreeNAS, but might be worth considering. Of course, you'd need somewhere to stage your 200TB of data which would be a huge feat in itself. But, jussst in case you might be in the market to build a new box....

I've been considering XFS + duperemove (https://github.com/markfasheh/duperemove) for some of my storage needs.

Duperemove is a simple tool for finding duplicated extents and submitting them for deduplication. When given a list of files it will hash their contents on a block by block basis and compare those hashes to each other, finding and categorizing blocks that match each other. When given the -d option, duperemove will submit those extents for deduplication using the Linux kernel extent-same ioctl.

Duperemove can store the hashes it computes in a 'hashfile'. If given an existing hashfile, duperemove will only compute hashes for those files which have changed since the last run. Thus you can run duperemove repeatedly on your data as it changes, without having to re-checksum unchanged data.

What's nice about duperemove is that it's an "out of band" process so to speak. So you can run it during off-peak utilization and start/stop the process at will. It doesn't require RAM like ZFS.

Is that an XFS only thing -- or can it work with other File Systems?

Edit: Quick glance at their Github doesn't say anything about which filesystems are required.

If my understanding is correct, this would work with filesystems that support reflinks.

dafyre

@anthonyh said in What's the Best Way to Deduplicate & Organize Files/Folders on a 200 TB NAS?:

@dafyre said in What's the Best Way to Deduplicate & Organize Files/Folders on a 200 TB NAS?:

@anthonyh said in What's the Best Way to Deduplicate & Organize Files/Folders on a 200 TB NAS?:

This would be a bit more work to set up initially as it would probably mean moving away from FreeNAS, but might be worth considering. Of course, you'd need somewhere to stage your 200TB of data which would be a huge feat in itself. But, jussst in case you might be in the market to build a new box....

I've been considering XFS + duperemove (https://github.com/markfasheh/duperemove) for some of my storage needs.

Duperemove is a simple tool for finding duplicated extents and submitting them for deduplication. When given a list of files it will hash their contents on a block by block basis and compare those hashes to each other, finding and categorizing blocks that match each other. When given the -d option, duperemove will submit those extents for deduplication using the Linux kernel extent-same ioctl.

Duperemove can store the hashes it computes in a 'hashfile'. If given an existing hashfile, duperemove will only compute hashes for those files which have changed since the last run. Thus you can run duperemove repeatedly on your data as it changes, without having to re-checksum unchanged data.

What's nice about duperemove is that it's an "out of band" process so to speak. So you can run it during off-peak utilization and start/stop the process at will. It doesn't require RAM like ZFS.

Is that an XFS only thing -- or can it work with other File Systems?

Edit: Quick glance at their Github doesn't say anything about which filesystems are required.

If my understanding is correct, this would work with filesystems that support reflinks.

I wonder if this would work for the OP's use case. I think he's on FreeNas though.

scottalanmiller

@anthonyh said in What's the Best Way to Deduplicate & Organize Files/Folders on a 200 TB NAS?:

This would be a bit more work to set up initially as it would probably mean moving away from FreeNAS, but might be worth considering. Of course, you'd need somewhere to stage your 200TB of data which would be a huge feat in itself. But, jussst in case you might be in the market to build a new box....

I've been considering XFS + duperemove (https://github.com/markfasheh/duperemove) for some of my storage needs.

Duperemove is a simple tool for finding duplicated extents and submitting them for deduplication. When given a list of files it will hash their contents on a block by block basis and compare those hashes to each other, finding and categorizing blocks that match each other. When given the -d option, duperemove will submit those extents for deduplication using the Linux kernel extent-same ioctl.

Duperemove can store the hashes it computes in a 'hashfile'. If given an existing hashfile, duperemove will only compute hashes for those files which have changed since the last run. Thus you can run duperemove repeatedly on your data as it changes, without having to re-checksum unchanged data.

What's nice about duperemove is that it's an "out of band" process so to speak. So you can run it during off-peak utilization and start/stop the process at will. It doesn't require RAM like ZFS.

Very nice. I need to play with that.

anthonyh

@dafyre said in What's the Best Way to Deduplicate & Organize Files/Folders on a 200 TB NAS?:

@anthonyh said in What's the Best Way to Deduplicate & Organize Files/Folders on a 200 TB NAS?:

@dafyre said in What's the Best Way to Deduplicate & Organize Files/Folders on a 200 TB NAS?:

@anthonyh said in What's the Best Way to Deduplicate & Organize Files/Folders on a 200 TB NAS?:

This would be a bit more work to set up initially as it would probably mean moving away from FreeNAS, but might be worth considering. Of course, you'd need somewhere to stage your 200TB of data which would be a huge feat in itself. But, jussst in case you might be in the market to build a new box....

I've been considering XFS + duperemove (https://github.com/markfasheh/duperemove) for some of my storage needs.

Duperemove is a simple tool for finding duplicated extents and submitting them for deduplication. When given a list of files it will hash their contents on a block by block basis and compare those hashes to each other, finding and categorizing blocks that match each other. When given the -d option, duperemove will submit those extents for deduplication using the Linux kernel extent-same ioctl.

Duperemove can store the hashes it computes in a 'hashfile'. If given an existing hashfile, duperemove will only compute hashes for those files which have changed since the last run. Thus you can run duperemove repeatedly on your data as it changes, without having to re-checksum unchanged data.

What's nice about duperemove is that it's an "out of band" process so to speak. So you can run it during off-peak utilization and start/stop the process at will. It doesn't require RAM like ZFS.

Is that an XFS only thing -- or can it work with other File Systems?

Edit: Quick glance at their Github doesn't say anything about which filesystems are required.

If my understanding is correct, this would work with filesystems that support reflinks.

I wonder if this would work for the OP's use case. I think he's on FreeNas though.

I don't think so since FreeNAS uses ZFS exclusively (according to my quick Google search...I am not a FreeNAS user).

I believe OP would need to build a NAS using software that'll support a filesystem with reflinks support.

Though it looks like ZFS on BSD (which IIRC FreeNAS is based on FreeBSD) might support reflinks...

So I really don't know!

scottalanmiller

@anthonyh said in What's the Best Way to Deduplicate & Organize Files/Folders on a 200 TB NAS?:

Though it looks like ZFS on BSD (which IIRC FreeNAS is based on FreeBSD) might support reflinks...

Yes, FreeNAS is just an older version of FreeBSD (not very old, just a little.)

scottalanmiller