Downloaded 15 times
![What is Erasure Coding and how does it work?
Simple example for a 3/1 erasure encoding
• We solve for x:
OR
x+y=12 [+]
x-y= 2
2x =14 [∕2]
X = 7
2x+ y=19 [+]
x- y= 2
3x =21 [∕3]
X = 7
Encoding
Decoding](https://image.slidesharecdn.com/quickfaq-erasurecodingsplit-170214182948/75/Quick-Faq-Erasure-Coding-5-2048.jpg)
![What is Erasure Coding and how does it work?
Simple example for a 3/1 erasure encoding
• We solve for x:
x+y=12 [+]
x-y= 2
2x =14 [∕2]
X = 7
Encoding
Decoding](https://image.slidesharecdn.com/quickfaq-erasurecodingsplit-170214182948/75/Quick-Faq-Erasure-Coding-6-2048.jpg)
![What is Erasure Coding and how does it work?
Simple example for a 3/1 erasure encoding
• We solve for x:
OR
• Then we solve for y:
x+y=12 [+]
x-y= 2
2x =14 [∕2]
X = 7
2x+ y=19 [+]
x- y= 2
3x =21 [∕3]
X = 7
7+y=12 [-7]
y=5
Encoding
Decoding](https://image.slidesharecdn.com/quickfaq-erasurecodingsplit-170214182948/75/Quick-Faq-Erasure-Coding-7-2048.jpg)
![What is Erasure Coding and how does it work?
Simple example for a 3/1 erasure encoding
• We solve for x:
OR
• Then we solve for y:
OR
x+y=12 [+]
x-y= 2
2x =14 [∕2]
X = 7
2x+ y=19 [+]
x- y= 2
3x =21 [∕3]
X = 7
7-y= 2 [-7]
-y=-5 [*-1]
y=5
7+y=12 [-7]
y=5
Encoding
Decoding](https://image.slidesharecdn.com/quickfaq-erasurecodingsplit-170214182948/75/Quick-Faq-Erasure-Coding-8-2048.jpg)
![What is Erasure Coding and how does it work?
Simple example for a 18/5 erasure encoding
• We solve for x:
OR
• Then we solve for y:
OR
x+y=12 [+]
x-y= 2
2x =14 [∕2]
X = 7
2x+ y=19 [+]
x- y= 2
3x =21 [∕3]
X = 7
7-y= 2 [-7]
-y=-5 [*-1]
y=5
7+y=12 [-7]
y=5
Encoding
Decoding
… …1 182
Any 13 of 18
equations to
decode object](https://image.slidesharecdn.com/quickfaq-erasurecodingsplit-170214182948/75/Quick-Faq-Erasure-Coding-19-2048.jpg)
Uploaded byWestern Digital
Quick Faq - Erasure Coding
Erasure coding is a data protection technique that divides data into fragments and encodes them with redundant information, allowing for storage across different media and locations. This method enables recovery of the original data from a subset of fragments, facilitates convenient replacement of failed components, and can lower capital and operational expenses compared to traditional mirroring approaches. Examples of encoding configurations illustrate how specific numbers of fragments are necessary for data rehydration.
More Related Content
Similar to Quick Faq - Erasure Coding
Quick Faq - Erasure Coding
- 1.
- 2. Quick FAQ What isErasure Coding and how does it work?
- 3. What is ErasureCoding and how does it work?
- 4. What is ErasureCoding and how does it work? Encoding Decoding Simple example for a 3/1 erasure encoding
- 5. What is ErasureCoding and how does it work? Simple example for a 3/1 erasure encoding • We solve for x: OR x+y=12 [+] x-y= 2 2x =14 [∕2] X = 7 2x+ y=19 [+] x- y= 2 3x =21 [∕3] X = 7 Encoding Decoding
- 6. What is ErasureCoding and how does it work? Simple example for a 3/1 erasure encoding • We solve for x: x+y=12 [+] x-y= 2 2x =14 [∕2] X = 7 Encoding Decoding
- 7. What is ErasureCoding and how does it work? Simple example for a 3/1 erasure encoding • We solve for x: OR • Then we solve for y: x+y=12 [+] x-y= 2 2x =14 [∕2] X = 7 2x+ y=19 [+] x- y= 2 3x =21 [∕3] X = 7 7+y=12 [-7] y=5 Encoding Decoding
- 8. What is ErasureCoding and how does it work? Simple example for a 3/1 erasure encoding • We solve for x: OR • Then we solve for y: OR x+y=12 [+] x-y= 2 2x =14 [∕2] X = 7 2x+ y=19 [+] x- y= 2 3x =21 [∕3] X = 7 7-y= 2 [-7] -y=-5 [*-1] y=5 7+y=12 [-7] y=5 Encoding Decoding
- 9. What is ErasureCoding and how does it work?
- 10. What is ErasureCoding and how does it work? Erasure Coding is a data protection scheme that breaks data into shards (fragments) that are encoded with parity (redundant data), and then stored across multiple storage media and locations.
- 11. What is ErasureCoding and how does it work? Erasure Coding is a data protection scheme that breaks data into shards (fragments) that are encoded with parity (redundant data), and then stored across multiple storage media and locations. Why you should care
- 12. What is ErasureCoding and how does it work? Erasure Coding is a data protection scheme that breaks data into shards (fragments) that are encoded with parity (redundant data), and then stored across multiple storage media and locations. Why you should care • You only need a subset of the shards to rehydrate data.
- 13. What is ErasureCoding and how does it work? Erasure Coding is a data protection scheme that breaks data into shards (fragments) that are encoded with parity (redundant data), and then stored across multiple storage media and locations. Why you should care • You only need a subset of the shards to rehydrate data. • You can replace failed components when convenient, without taking the system offline.
- 14. What is ErasureCoding and how does it work? Erasure Coding is a data protection scheme that breaks data into shards (fragments) that are encoded with parity (redundant data), and then stored across multiple storage media and locations. Why you should care • You only need a subset of the shards to rehydrate data. • You can replace failed components when convenient, without taking the system offline. • You can reduce CAPEX and OPEX compared with mirroring/replication approaches.
- 15. Thanks for watching ClayRyder DCS Marketing itblog.sandisk.com/author/clayryder
- 16. © 2017 WesternDigital Corporation. All rights reserved. Western Digital and the Western Digital Logo are registered trademarks of Western Digital Corporation or its affiliates in the U.S. and/or other countries. All other marks are the property of their respective owners. "Faster Does It" Kevin MacLeod (incompetech.com) — Licensed under Creative Commons: By Attribution 3.0 http://creativecommons.org/licenses/by/3.0/ @WesternDigiDC SanDisk Data Center Solutions @BigDataFlash HGST, a Western Digital brand
- 17. What is ErasureCoding and how does it work? Erasure Coding encodes data and compartmentalizes it such that only a subset of the pieces are required to recreate the original information.
- 18. What is ErasureCoding and how does it work? Erasure Coding encodes data and compartmentalizes it such that only a subset of the pieces are required to recreate the original information. For example: 5/2 encoding requires (5-2) of 5 pieces to rehydrate it 10/3 encoding requires (10-3) of 10 pieces 18/5 requires (18-5) of 18 etc.
- 19. What is ErasureCoding and how does it work? Simple example for a 18/5 erasure encoding • We solve for x: OR • Then we solve for y: OR x+y=12 [+] x-y= 2 2x =14 [∕2] X = 7 2x+ y=19 [+] x- y= 2 3x =21 [∕3] X = 7 7-y= 2 [-7] -y=-5 [*-1] y=5 7+y=12 [-7] y=5 Encoding Decoding … …1 182 Any 13 of 18 equations to decode object
- 20. Thanks for watching ClayRyder DCS Marketing itblog.sandisk.com/author/clayryder