[Openstack] [Swift] Delete handling with md5 collisions

Shrinand Javadekar shrinand at maginatics.com
Thu Aug 27 17:22:58 UTC 2015


Thanks Sam, Anthony! It's a bit scary (even though the probability is
low) to know that there could be data loss in Swift.

On Wed, Aug 26, 2015 at 3:30 PM, Chow, Anthony T (Anthony)** CTR **
<anthony.chow at alcatel-lucent.com> wrote:
> Shri,
>
> Will these 2 discussions help resolve your doubt?
>
> https://answers.launchpad.net/swift/+question/156307
>
> http://stackoverflow.com/questions/28379809/how-are-hash-collisions-handled
>
>
> Anthony.
>
> -----Original Message-----
> From: Shrinand Javadekar [mailto:shrinand at maginatics.com]
> Sent: Wednesday, August 26, 2015 1:37 PM
> To: openstack at lists.openstack.org
> Subject: [Openstack] [Swift] Delete handling with md5 collisions
>
> Hi,
>
> I have a question about how object deletes are handled with md5 collisions. I looked at the code and here's my understanding of how things will work.
>
> If I have two objects that have the same md5 hash, they will go to the same hash directory. Say, they go to /srv/node/r1/object/1024/eef/deadbeef/t1.data and /srv/node/r1/object/1024/eef/deadbeef/t2.data.
>
> Now, if I delete object t1, Swift will created a new file called t3.ts and put it in the hash directory.
> /srv/node/r1/object/1024/eef/deadbeef/t3.ts.
>
> When the replicator runs, it will delete all files with timestamp less than t3. So will it delete both t1 and t2?
>
> Thanks in advance.
> -Shri
>
> _______________________________________________
> Mailing list: http://lists.openstack.org/cgi-bin/mailman/listinfo/openstack
> Post to     : openstack at lists.openstack.org
> Unsubscribe : http://lists.openstack.org/cgi-bin/mailman/listinfo/openstack




More information about the Openstack mailing list