Re: Adding compression/checksum support for bluestore.

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



On Wed, Mar 30, 2016 at 10:52:37PM +0000, Allen Samuels wrote:
> One thing to also factor in is that if you increase the span of a
> checksum, you degrade the quality of the checksum. So if you go with 128K
> chunks of data you'll likely want to increase the checksum itself from
> something beyond a CRC-32. Maybe somebody out there has a good way of
> describing this quanitatively.

I would have thought the "quality" of a checksum would be a function of how
many bits it is, and how evenly and randomly it's distributed, and unrelated
to the amount of data being checksummed.

I.e. if you have any amount of data covered by an N-bit evenly randomly
distributed checksum, and "something" goes wrong with the data (or the
checksum), the chance of the checksum still matching the data is 1 in 2^n.

Cheers,

Chris
--
To unsubscribe from this list: send the line "unsubscribe ceph-devel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at  http://vger.kernel.org/majordomo-info.html



[Index of Archives]     [CEPH Users]     [Ceph Large]     [Information on CEPH]     [Linux BTRFS]     [Linux USB Devel]     [Video for Linux]     [Linux Audio Users]     [Yosemite News]     [Linux Kernel]     [Linux SCSI]
  Powered by Linux