[Openstack] [Swift] Delete handling with md5 collisions

Chow, Anthony T (Anthony)** CTR ** anthony.chow at alcatel-lucent.com
Wed Aug 26 22:30:32 UTC 2015


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