TH10519B - วิธีการและปัจจัยสำหรับกระจายการสำรองในแถวของอุปกรณ์สำหรับเก็บที่สามารถเรียกใช้ได้โดยตรง - Google Patents

Abstract

วิธีการและปัจจัยสำหรับกระจายกลุ่มจำนวนคู่ที่ประกอบด้วยท่อนข้อมูลและท่อนจำนวนคู่ รวมทั้งท่อนสำรอง เข้าสู่ตำแหน่งต่างๆของท่อนในแถวตามแบบแผนที่ประสานกันอย่างน้อยที่สุดหนึ่งแบบแผนโดยที่กลุ่มจำนวนคู่แต่ละกลุ่มต่างมีท่อนข้อมูล N ท่อนและท่อนจำนวนคู่ P ท่อน แบบแผนที่ประสานกันแบบแผนต่างๆจะทำให้ภาระการทำงานสม่ำเสมอหรือสมดุล ดังนั้นจำนวนของการเรียกใช้จะลดลงเมื่อมีการสร้างท่อนข้อมูลและท่อนจำนวนคู่ที่ขาดหายไปขึ้นใหม่และคัดท่อนข้อมูลและท่อนจำนวนคู่เหล่านั้นกลับเข้าสู่ตำแหน่งของท่อนสำรอง รวมทั้งเมื่อมีการเรียกใช้ข้อมูลที่สร้างขึ้นใหม่ภายหลังจากการคัดกลับดังกล่าว การกระจายท่อนสำรองสามารถทำได้โดยอาศัยปริมาณความจุของอุปกรณ์สำหรับเก็บที่สามารถเรียกใช้ได้โดยตรงหนึ่งอุปกรณ์ หรือสองอุปกรณ์ และสามารถจะทำในแถวเพียงแถวเดียว หรือแถวหลายแถว หรือใช้ร่วมกันระหว่างแถวหลายแถวถึงแม้ว่าการกระจายท่อนจำนวนคู่จะเป็นส่วนเสริมของการกระจายท่อนสำรองแต่ก็สามารถจะช่วยเพื่อผลผลิตขึ้นและลดจำนวนของการเรียกใช้ลงเมื่อมีการเสร้างท่อนข้อมูลและท่อนจำนวนคู่ขึ้นใหม่

Claims (4)

1. วิธีการสำหรับสร้างส่วนต่างๆของกลุ่มจำนวนคู่กลุ่มต่างๆที่อยู่ในอุปกรณ์สำหรับเก็บที่สามารถเรียกใช้ได้โดยตรงอุปกรณ์หนึ่งที่ล้มเหลวขึ้นใหม่ในระบบย่อยสำหรับเก็บที่มีอุปกรณ์สำหรับเก็บดังกล่าวจำนวนหนึ่ง กลุ่มจำนวนคู่ดังกล่าวแต่ละกลุ่มต่างประกอบด้วยท่อนข้อมูล N ท่อน ท่อนจำนวนคู่ P ท่อน และท่อนสำรอง S ท่อนอุปกรณ์สำหรับเก็บดังกล่าวและอุปกรณ์ต่างเก็บท่อน K ท่อน วิธีการดังกล่าวประกอบด้วยขั้นตอนดังนี้คือ :- (ก) การจัดรูปแถวของอุปกรณ์สำหรับเก็บที่สามารถเรียกใช้ได้โดยตรงจำนวน N+P+S อุปกรณ์ (ข) การกระจายกลุ่มจำนวนคู่ K กลุ่มเข้าสู่ตำแหน่งต่างๆที่มีจังหวะที่ตรงกันในชุดย่อยชุดต่างๆของอุปกรณ์สำหรับเก็บN+P อุปกรณ์ของแถวโดยที่ไม่มีท่อนสองท่อนจากกลุ่มจำนวนคู่กลุ่มเดียวกันอยู่ในอุปกรณ์สำหรับเก็บอุปกรณ์เดียวกันและอุปกรณ์สำหรับเก็บแต่ละอุปกรณ์ต่างเก็บท่อนข้อมูลหรือท่อนจำนวนคู่จากกลุ่มจำนวนคู่กลุ่มเดียวกันอยู่ในอุปกรณ์สำหรับเก็บอุปกรณ์เดียวกันและอุปกรณ์สำหรับเก็บแต่ละอุปกรณ์ต่างเก็บท่อนข้อมูลหรือท่อนจำนวนคู่จากกลุ่มจำนวนคู่ K-KxS/(N+P+S) กลุ่ม รวมทั้งการกระจายแหล่งสำหรับเก็บสำรอง KxS ท่อนเข้าสู่แถวเพื่อให้อุปกรณ์สำหรับเก็บแต่ละอุปกรณ์มีต่อสำรอง KxS/(N+P+S) ท่อน และ (ค) การรวมท่อน N+P+S-2 ท่อนของกลุ่มจำนวนคู่ที่ถูกกระทบกระเทือน K-KxS/(N+P+S) กลุ่มแต่ละกลุ่มจากอุปกรณ์สำหรับเก็บอุปกรณ์อื่นๆอีก N+P+S-2 อุปกรณ์เข้าด้วยกันทางตรรกเป็นท่อนเพียงท่อนเดียวในกรณีที่อุปกรณ์สำหรับเก็บเพียงอุปกรณ์เดียงล้มเหลว รวมทั้งการบันทึกท่อนเพียงท่อนเดียวดังกล่าวเข้าสู่ท่อนสำรองท่อนที่เกี่ยวข้องในท่อนสำรองที่เหลืออยู่ KxSx(n+P+S-1)/(N+P+S) ท่อนโดยที่ไม่มีการกระจายท่อนสองท่อนจากกลุ่มจำนวนคู่กลุ่มเดียวกันเข้าสู่อุปกรณ์สำหรับเก็บอุปกรณ์เดียวกัน 2. วิธีการสำหรับสร้างส่วนต่างๆของกลุ่มจำนวนคู่กลุ่มต่างๆ ที่อยู่ในอุปกรณ์สำหรับเก็บที่สามารถเรียกใช้ได้โดยตรงอุปกรณ์หนึ่งที่ล้มเหลงขึ้นใหม่ในระบบย่อยสำหรับเก็บที่มีอุปกรณ์สำหรับเก็บดังกล่าวจำนวนหนึ่ง กลุ่มจำนวนคู่ดังกล่าวแต่ละกลุ่มต่างประกอบด้วยท่อนข้อมูล N ท่อนและท่อนจำนวนคู่ 1 ท่อน อุปกรณ์สำหรับเก็บดังกล่าวแต่ละอุปกรณ์ต่างเก็บท่อน K ท่อน วิธีการดังกล่าวประกอบด้วยขั้นตอนดังนี้คือ:- (ก) การจัดรูปแถวของอุปกรณ์สำหรับเก็บที่สามารถเรียกใช้ได้โดยตรงจำนวน N+2 อุปกรณ์ (ข) การกระจายกลุ่มจำนวนคู่ K กลุ่มเข้าสู่ตำแหน่งต่างๆที่มีจังหวะที่ตรงกันในชุดย่อยชุดต่างๆของอุปกรณ์สำหรับเก็บ N+1 อุปกรณ์ของแถวโดยที่ไม่มีท่อนสองท่อนจากกลุ่มจำนวนคู่กลุ่มเดียวกันอยู่ในอุปกรณ์สำหรับเก็บอุปกรณ์เดียวกันและอุปกรณ์สำหรับเก็บแต่ละอุปกรณ์ต่างเก็บท่อนข้อมูลหรือท่อนจำนวนคู่ K-K/(N+2) ท่อน รวมทั้งการกระจายแหล่งสำหรับเก็บสำรอง K ท่อนเข้าสู่แถวเพื่อให้อุปกรณ์สำหรับเก็บแต่ละอุปกรณ์มีท่อนสำรอง K/(N+2) ท่อน และ (ค) การรวมท่อน N ท่อนของกลุ่มจำนวนคู่ที่ถูกกระทบกระเทือน K-K/(N+2) กลุ่มแต่ละกลุ่มจากอุปกรณ์สำหรับเก็บอุปกรณ์อื่นๆอีก N อุปกรณ์เข้าด้วยกันทางตรรกเป็นท่อนเพียงท่อนเดียวในกรณีที่อุปกรณ์สำหรับเก็บเพียงอุปกรณ์เดียวล้มเหลวรวมทั้งการบันทึกท่อนเพียงท่อนเดียวดังกล่าวเข้าสู่ท่อนสำรองท่อนที่เกี่ยวข้องในท่อนสำรองที่เหลืออยู่ Kx(N+1)/(N+2) ท่อนโดยที่ไม่มีการกระจายท่อนสองท่อนจากกลุ่มจำนวนคู่กลุ่มเดียวกันเข้าสู่อุปกรณ์สำหรับเก็บอุปกรณ์เดียวกัน 3. วิธีการตามข้อถือสิทธิข้อที่ 2 ในกรณีที่มีการบันทึกกลุ่มจำนวนคู่แต่ละกลุ่มเข้าสู่ตำแหน่งสำหรับเก็บ N+1 ตำแหน่ง และในขณะที่อุปกรณ์สำหรับเก็บเพียงอุปกรณ์เดียวล้มเหลว และมีการสร้างกลุ่มจำนวนคู่กลุ่มต่างๆดังกล่าวขึ้นใหม่ จะมีตำแหน่งสำหรับเก็บที่ใช้ไม่ได้เพียง K-K/(N+2)ตำแหน่งเท่านั้น 4. วิธีการตามข้อถือสิทธิข้อที่ 2 ในกรณีที่อุปกรณ์สำหรับเก็บในแถวทุกอุปกรณ์ยกเว้นอุปกรณ์สำหรับเก็บที่ล้มเหลวสามารถจะระบุตำแหน่งได้และจะมีปฏิกิริยาตอบสนองต่อคำบัญชาเรียกใช้ไม่ว่าจะปฏิบัติงานอยู่ในแบบวิธีที่สามารถทนต่อความผิดพลาดหรือแบบวิธีในขณะที่เสื่อมถอยก็ตาม 5. วิธีการตามข้อถือสิทธิข้อที่ 2 ในกรณีที่ข้นตอนในการกระจายกลุ่มจำนวนคู่ K กลุ่มและท่อนสำหรับเก็บสำรอง K ท่อนดังกล่าวยังประกอบด้วยขั้นตอนดังนี้คือ:- การกระจายกลุ่มจำนวนคู่และท่อนสำรองดังกล่าวเข้าสู่อุปกรณ์สำหรับเก็บ N+2 อุปกรณ์โดยไม่มีการเก็บท่อนสำหรับเก็บสำรองเอาไว้มากกว่าหนึ่งท่อนหรือการเก็บท่อนจำนวนคู่เอาไว้มากกว่าหนึ่งท่อน ณ ตำแหน่งในแถวที่มีจังหวะที่ตรงกันตำแหน่งเดียวกัน หรือในอุปกรณ์สำหรับเก็บอุปกรณ์เดียวกัน 6. วิธีการตามข้อถือสิทธิข้อที่ 2 ในกรณีที่ขั้นตอน (ข)และ (ค) ยังประกอบด้วยขั้นตอนดังนี้คือ:- การกระจายแหล่งสำหรับเก็บสำรอง 2K ท่อนและท่อนจำนวนคู่ KxP ท่อนโดยไม่มีการเก็บท่อนสำหรับเก็บสำรองเอาไว้มากกว่าสองท่อน หรือการเก็บท่อนจำนวนคู่เอาไว้มากกว่า P ท่อน ณ ตำแหน่งในแถวที่มีจังหวะที่ตรงกันตำแหน่งเดียวกัน หรือในอุปกรณ์สำหรับเก็บอุปกรณ์เดียวกัน 7. วิธีการตามข้อถือสิทธิข้อที่ 2 ในกรณีที่มีการบันทึกท่อนจำนวนจากกลุ่มจำนวนคู่ K กลุ่มแต่ละกลุ่มเข้าสู่อุปกรณ์สำหรับเก็บ N+2 อุปกรณ์ อุปกรณ์ที่ได้อุทิศไว้โดยเฉพาะ 8. วิธีการตามข้อถือสิทธิข้อที่ 2 ในกรณีที่จะมีการเรียกใช้กลุ่มจำนวนคู่แต่ละกลุ่มจากชุดย่อยของอุปกรณ์สำหรับเก็บ N+1 อุปกรณ์ชุดที่ได้เลือกจากอุปกรณ์สำหรับเก็บ N+2 อุปกรณ์พร้อมๆกัน 9. วิธีการตามข้อถือสิทธิข้อที่ 2 ในกรณีที่จะมีการเรียกใช้กลุ่มจำนวนคู่แต่ละกลุ่มจากชุดย่อยของอุปกรณ์สำหรับเก็บ N+1 อุปกรณ์ชุดที่ได้เลือกจากอุปกรณ์สำหรับเก็บ N+2 อุปกรณ์ไม่พร้อมกัน 1 0. วิธีการตามข้อถือสิทธิข้อที่ 2 ในกรณีที่อุปกรณ์สำหรับเก็บและอุปกรณ์ต่างประกอบด้วยปัจจัยสำหรับเก็บซึ่งมีร่องวงกลม m ร่อง และปัจจัยสำหรับเคลื่อนจากร่องหนึ่งไปยังอีกร่องหนึ่งเพื่อเลือกอ่านหรือบันทึกท่อนข้อมูลหรือท่อนจำนวนคู่ตามร่องตั้งแต่หนึ่งร่องขึ้นไป และในกรณีที่วิธีการขั้นตอน (ค) ยังประกอบด้วยขั้นตอนดังนี้คือ:- (1) การเคลื่อนปัจจัยสำหรับเคลื่อนไปยังตำแหน่งที่ได้กำหนดไว้ล่วงหน้าบนปัจจัยสำหรับเก็บซึ่งมีร่องวงกลมของอุปกรณ์สำหรับเก็บที่เหลืออยู่ N+1 เริ่มจากตำแหน่งที่ได้กำหนดไว้ล่วงหน้าดังกล่าว (2) การรวมเข้าด้วยกันทางตรรกและการบันทึกท่อนที่ได้สูญเสียไปจากกลุ่มจำนวนคู่กลุ่มที่หนึ่งเข้าสู่ท่อนสำรองในอุปกรณ์สำหรับเก็บอุปกรณ์ที่ N+2 พร้อมๆกับการปฏิบัติงานอ่านของอุปกรณ์สำหรับเก็บที่เหลืออยู่อีก N อุปกรณ์ในขณะที่เริ่มการไล่ไปตามร่อง (3) การรวมเข้าด้วยกันทางตรรกและการบันทึกท่อนที่ได้สูญเสียไปจากกลุ่มจำนวนคู่กลุ่มที่สองเข้าสู่ท่อนสำรองในอุปกรณ์สำหรับเก็บอุปกรณ์ที่ N+1 พร้อมๆกับการปฏิบัติงานอ่านของอุปกรณ์สำหรับเก็บที่เหลืออยู่ N อุปกรณ์ต่อไปอีก และ (4) การปฏิบัติงานในขั้นตอน (3) ซ้ำจนกว่าท่อนแต่ละท่อนจากกลุ่มจำนวนคู่ K-K/ (N+2) กลุ่มที่เคยเก็บอยู่ในอุปกรณ์สำหรับเก็บที่ล้มเหลวจะถูกสร้างขึ้นใหม่และบันทึกกลับเข้าสู่ท่อนสำรองท่อนที่เกี่ยวข้องในอุปกรณ์สำหรับเก็บที่เหลืออยู่แต่ละอุปกรณ์ 1 1. ระบบย่อยสำหรับเก็บและเรียกใช้กลุ่มจำนวนคู่กลุ่มต่างๆซึ่งแต่ละกลุ่มต่างประกอบด้วยท่อนข้อมูล N ท่อนและท่อนจำนวนคู่ 1 ท่อน ระบบย่อยสำหรับเก็บดังกล่าวประกอบด้วย:- แถวหนึ่งแถวซึ่งจัดรูปขึ้นจากอุปกรณ์สำหรับเก็บที่สามารถเรียกใช้ได้โดยตรงจำนวน N+2 อุปกรณ์ อุปกรณ์สำหรับเก็บดังกล่าวแต่ละอุปกรณ์ต่างมีท่อนสำหรับเก็บ K ท่อน ปัจจัยที่หนึ่งสำหรับกระจายท่อน N+1 ท่อของกลุ่มจำนวนคู่ K กลุ่ม แต่ละกลุ่มเข้าสู่ชุดย่อยชุดที่เกี่ยวข้องของอุปกรณ์สำหรับเก็บ N+1 อุปกรณ์ที่ได้เลือกจากแถวดังกล่าวโดยที่ไม่มีการเก็บท่อนสองท่อนจากกลุ่มจำนวนคู่กลุ่มเดียวกันเอาไว้ในอุปกรณ์สำหรับเก็บอุปกรณ์เดียวกัน ปัจจัยสำหรับกระจายท่อนสำรอง K ท่อนของแหล่งสำหรับเก็บเพื่อให้อุปกรณ์สำหรับเก็บของแถวแต่ละอุปกรณ์สงวนท่อนสำรองเอาไว้ K/(n+2) ท่อน ปัจจัยที่สองสำหรับตรวจหาการล้มเหลวของอุปกรณ์สำหรับเก็บเพียงอุปกรณ์เดียว และ ปัจจัยซึ่งจะมีปฏิกิริยาตอบสนองต่อการล้มเหลวของอุปกรณ์สำหรับเก็บเพียงอุปกรณ์เดียวที่ปัจจัยที่สองตรวจพบด้วยการรวมท่อน N ท่อนของกลุ่มจำนวนคู่ K-K /(N+2) กลุ่มแต่ละกลุ่มจากอุปกรณ์สำหรับเก็บอุปกรณ์อื่นๆอีก N อุปกรณ์เข้าด้วยกันทางตรรกเป็นท่อนเพียงท่อนเดียว และบันทึกท่อนเพียงท่อนเดียวดังกล่าวเข้าสู่ท่อนสำรองท่อนที่เกี่ยวข้อในท่อนสำรองที่เหลืออยู่ Kx(N+1)/(N+2) ท่อนโดยที่ไม่มีการกระจายท่อนสองท่อนจากกลุ่มจำนวนคู่กลุ่มเดียวกันเข้าสู่อุปกรณ์สำหรับเก็บอุปกรณ์เดียวกัน 1 2. ระบบย่อยสำหรับเก็บตามข้อถือสิทธิข้อที่ 11 ในกรณีที่มีการกระจายท่อนสำรอง K ท่อนดังกล่าวโดยไม่มีสองท่อนอยู่ในตำแหน่งในแถวตำแหน่งเดียวกัน หรือในอุปกรณ์สำหรับเก็บอุปกรณ์เดียวกัน 1 3. ระบบย่อยสำหรับเก็บตามข้อถือสิทธิข้อที่ 11 ในกรณีที่จะมีตำแหน่งสำหรับเก็บท่อนที่ใช้ไม่ได้แถวเพียง K-K/(N+2)ตำแหน่งเท่านั้นในขณะที่อุปกรณ์สำหรับเก็บเพียงอุปกรณ์เดียวล้มเหลวและมีการสร้างกลุ่มจำนวนคู่กลุ่มต่างๆดังกล่าวขึ้นใหม่ 1 4. ระบบย่อยสำหรับเก็บตามข้อถือสิทธิข้อที่ 11 ในกรณีที่มีการบันทึกท่อนจำนวนคู่จากกลุ่มจำนวนคู่ K-K/(N+2) กลุ่มแต่ละกลุ่มเข้าสู่อุปกรณ์สำหรับเก็บ N+2 อุปกรณ์ อุปกรณ์ที่ได้อุทิศไว้โดยเฉพาะ 1 5. ระบบย่อยสำหรับเก็บตามข้อถือสิทธิข้อที่ 11 ในกรณีที่อุปกรณ์สำหรับเก็บแต่ละอุปกรณ์ต่างประกอบด้วยปัจจัยสำหรับเก็บซึ่งมีร่องวงกลม m ร่อง และปัจจัยสำหรับเคลื่อนจากร่องหนึ่งไปยังอีกร่องหนึ่งเพื่อเลือกอ่านหรือบันทึกท่อนข้อมูลหรือท่อนจำนวนคู่ตามร่องตั้งแต่หนึ่งร่องขั้นไป และในกรณีที่ปัจจัยสำหรับรวมเข้าด้วยกันทางตรรกและบันทึกท่อนของกลุ่มจำนวนคู่ K กลุ่มยังประกอบด้วย:- ปัจจัยสำหรับเคลื่อนปัจจัยสำหรับเคลื่อนไปยังตำแหน่งที่ได้กำหนดไว้ล่วงหน้าบนปัจจัยสำหรับเก็บซึ่งมีร่องวงกลมของอุปกรณ์สำหรับเก็บที่เหลืออยู่ N+1 อุปกรณ์แต่ละอุปกรณ์และเคลื่อนปัจจัยสำหรับเคลื่อนไล่ไปตามร่องทั้ง m ร่องโดยเริ่มจากตำแหน่งที่ได้กำหนดไว้ล่วงหน้าดังกล่าว ปัจจัยที่สามสำหรับรวมเข้าด้วยกันทางตรรกและบันทึกท่อนที่ได้สูญเสียไปจากกลุ่มจำนวนคู่กลุ่มที่หนึ่งเข้าสู่ท่อนสำรองในอุปกรณ์สำหรับเก็บอุปกรณ์ที่ N+2 พร้อมๆกับการปฏิบัติงานอ่านของอุปกรณ์สำหรับเก็บที่เหลืออยู่อีก N อุปกรณ์ในขณะที่เริ่มการไล่ไปตามร่อง และ ปัจจัยที่สี่ซึ่งมีปัจจัยที่สามรวมอยู่ด้วย สำหรับรวมเข้าด้วยกันทางตรรกและบันทึกท่อนที่ได้สูญเสียไปจากกลุ่มจำนวนคู่กลุ่มที่สองเข้าสู่ท่อนสำรองในอุปกรณ์สำหรับเก็บอุปกรณ์ที่ N+1 พร้อมๆกับการปฏิบัติงานอ่านของอุปกรณ์สำหรับเก็บที่เหลืออยู่ N อุปกรณ์ต่อไปอีก และปฏิบัติงานรวมและบันทึก ซึ่งจนกว่าท่อนแต่ละท่อนจากกลุ่มจำนวนคู่ K กลุ่มที่เคยเก็บอยู่ในอุปกรณ์สำหรับเก็บที่ล้มเหลวจะถูกสร้างขึ้นใหม่และบันทึกกลับเข้าสู่ท่อนสำรองท่อนที่เกี่ยวข้องในอุปกรณ์สำหรับเก็บที่เหลืออยู่ดังกล่าว 1 6. ระบบย่อยสำหรับเก็บซึ่งประกอบด้วย:- แถวหนึ่งแถวซึ่งจัดรูปขึ้นจากอุปกรณ์สำหรับเก็บที่สามารถเรียกใช้ได้โดยตรงอย่างน้อยที่สุด N+P+2 อุปกรณ์ อุปกรณ์สำหรับเก็บดังกล่าวแต่ละอุปกรณ์ต่างมีปริมาณความจะสำหรับเก็บท่อน K ท่อน ปัจจัยที่หนึ่งสำหรับกระจายกลุ่มจำนวนคู่ K กลุ่มเข้าสู่ตำแหน่งต่างๆที่มีจังหวะที่ตรงกันในชุดย่อยชุดต่างๆ ของอุปกรณ์สำหรับเก็บ N+P อุปกรณ์จากอุปกรณ์สำหรับเก็บ N+P+2 อุปกรณ์โดยที่กลุ่มจำนวนคู่แต่ละกลุ่มต่างประกอบด้วยท่อนข้อมูล N ท่อน และท่อนจำนวน คู่ P ท่อน และไม่มีการเก็บท่อนสองท่อนจากกลุ่มจำนวนคู่กลุ่มเดียวกันเอาไว้ในอุปกรณ์สำหรับเก็บอุปกรณ์เดียวกัน ปัจจัยสำหรับสงวนและกระจายปริมาณความจุที่มีค่าอย่างมากที่สุดเท่ากับแหล่งสำหรับเก็บท่อน 2K ท่อนเข้าสู่แถวของอุปกรณ์สำหรับเก็บ N+P+2 อุปกรณ์ในรูปของท่อนสำรองโดยไม่มีการเก็บตำแหน่งสำหรับเก็บสำรองเอาไว้มากกว่าสองตำแหน่งหรือการเก็บท่อนจำนวนคู่เอาไว้มากกว่าหนึ่งท่อนในตำแหน่งที่มีจังหวะที่ต่างกันตำแหน่งเดียวกัน หรือในอุปกรณ์สำหรับเก็บอุปกรณ์เดียวกัน ปัจจัยที่สองสำหรับตรวจหาการล้มเหลวของอุปกรณ์สำหรับเก็บตั้งแต่หนึ่งถึงสองอุปกรณ์ในแถวดังกล่าว และ ปัจจัยซึ่งจะมีปฏิกิริยาตอบต่อการล้มเหลวของอุปกรณ์สำหรับเก็บตั้งแต่หนึ่งถึงสองอุปกรณ์ที่ปัจจัยที่สองดังกล่าวตรวจพบด้วยการรวมท่อนต่างๆของกลุ่มจำนวนคู่ K-2K/(N+P+2)กลุ่มจากอุปกรณ์สำหรับเก็บที่เหลืออยู่อีก N อุปกรณ์เข้าด้วยกันทางตรรกเป็นท่อนเดี่ยวๆ และบันทึกท่อนเดี่ยวๆดังกล่าวเข้าสู่แหล่งสำหรับเก็บสำรวงที่ได้สงวนไว้ทีเหลืออยู่ 2(K_1)ท่อนโดยไม่มีการกระจายส่วนสองส่วนจากกลุ่มจำนวนคู่กลุ่มเดียวกันเข้าสู่อุปกรณ์สำหรับเก็บอุปกรณ์เดียวกัน 1 7. ระบบย่อยสำหรับเก็บตามข้อถือสิทธิข้อที่ 16 ในกรณีที่ระบบดังกล่าวยัง ประกอบด้วยปัจจัยสำหรับกระจายท่อนจำนวนคู่KxP ท่อนโดยไม่มีท่อนจำนวนคู่มากกว่าหนึ่งท่อนอยู่ในตำแหน่งที่มีจำหวะที่ตรงกันตำแหน่งเดียวกันหรือในอุปกรณ์สำหรับเก็บอุปกรณ์เดียวกัน 1 8. ระบบย่อยสำหรับเก็บตามข้อถือสิทธิข้อที่ 16 ในกรณีที่จะมีการเรียกใช้กลุ่มจำนวนคู่แต่ละกลุ่มจากชุดย่อยของอุปกรณ์สำหรับเก็บ N อุปกรณ์ชุดที่ได้เลือกจากอุปกรณ์สำหรับเก็บ N+2 อุปกรณ์พร้อมๆกัน 1 9. ระบบย่อยสำหรับเก็บซึ่งประกอบด้วย:- แถวซึ่งจะล้มเหลงโดยอิสระจากกันแถวที่หนึ่งและแถวที่สองซึ่งแต่ละแถวต่างจัดรูปขึ้นจากอุปกรณ์สำหรับเก็บที่สามารถเรียกใช้ได้โดยตรงอย่างน้อยที่สุด N+P+1 อุปกรณ์ อุปกรณ์สำหรับเก็บดังกล่าวแต่ละอุปกรณ์ต่างมีปริมาณความจุสำหรับเก็บท่อน K ท่อน ปัจจัยที่หนึ่งสำหรับกระจายกลุ่มจำนวนคู่ K กลุ่มเข้าสู่อุปกรณ์สำหรับเก็บ N+P+1 อุปกรณ์ อุปกรณ์สำหรับเก็บดังกล่าวแต่ละอุปกรณ์ต่างมีปริมาณความจุสำหรับเก็บท่อน K ท่อนปัจจัยที่หนึ่งสำหรับกระจายกลุ่มจำนวนคู่ K กลุ่มเข้าสู่อุปกรณ์สำหรับเก็บ N+P+1 อุปกรณ์ของแถวที่หนึ่งหรือแถวที่สองแถวใดแถวหนึ่งเพียงแถวเดียวโดยที่กลุ่มจำนวนคู่แต่ละกลุ่มต่างประกอบด้วยท่อนข้อมูล N ท่อนและท่อนจำนวนคู่ P ท่อน และไม่มีการเก็บท่อนสองท่อนจากกลุ่มจำนวนคู่กลุ่มเดียวกันเอาไว้ในอุปกรณ์สำหรับเก็บอุปกรณ์เดียวกัน ปัจจัยสำหรับกระจายท่อนสำรองของแหล่งสำหรับเก็บ K ท่อนเข้าสู่อุปกรณ์สำหรับเก็บ N+P+1 อุปกรณ์ของแถวที่หนึ่ง และท่อนสำรองของแหล่งสำหรับเก็บ K ท่อนเข้าสู่อุปกรณ์สำหรับเก็บ N+P+1 อุปกรณ์ของแถวที่สอง โดยที่ท่อนสำหรับเก็บเพียงท่อนเดียวอยู่ในตำแหน่งที่มีจังหวะที่ตรงกันตำแหน่งเดียวกันหรือในอุปกรณ์สำหรับเก็บอุปกรณ์เดียวกันในแถวแต่ละแถว ปัจจัยที่สองสำหรับตรวจหาการล้มเหลวของอุปกรณ์สำหรับเก็บอุปกรณ์ที่หนึ่งหรืออุปกรณ์ที่สองซึ่งเกิดขึ้นในแถวที่หนึ่งหรือแถวที่สอง ปัจจัยซึ่งจะมีปฏิกิริยาตอบสนองต่อการล้มเหลวของอุปกรณ์สำหรับเก็บเพียงอุปกรณ์เดียวที่ปัจจัยที่สองตรวจพบด้วยการรวมท่อน N+P-1 อุปกรณ์ในแถวที่มีการล้มเหลวเกิดขึ้นเข้าด้วยกันทางตรรกเป็นท่อนเพียงท่อนเดียว และบันทึกท่อนเพียงท่อนเดียวดังกล่าวเข้าสู่ท่อนสำรองท่อนที่เกี่ยวข้องในท่อนสำรองที่เหลืออยู่ Kx(N+P)/(N+P+1)ท่อน โดยไม่มีการกระจายท่อนสองท่อนจากกลุ่มจำนวนคู่กลุ่มเดียวกันเข้าสู่อุปกรณ์สำหรับเก็บอุปกรณ์เดียวกัน และ ปัจจัยซึ่งจะมีปฏิกิริยาตอบสนองต่อการล้มเหลวของอุปกรณ์สำหรับเก็บอุปกรณ์ที่สองที่ปัจจัยที่สองตรวจพบในแถวเดียวกันหรือแถวอีกแถวหนึ่งด้วยการรวมท่อน N+P-1 ท่อนของกลุ่มจำนวนคู่ K-K/(N+2) กลุ่มแต่ละกลุ่มจากอุปกรณ์สำหรับเก็บอีก N+P-1 อุปกรณ์ในแถวที่มีการล้มเหลวครั้งที่สองเกิดขึ้นเข้าด้วยกันทางตรรกเป็นท่อนเพียงท่อนเดียว และบันทึกท่อนเพียงท่อนเดียวดังกล่าวเข้าสู่ท่อนสำรองท่อนที่เกี่ยวข้องในท่อนสำรอบที่เหลืออยู่ Kx(N+P)/(N+P+1) ท่อนในแถวที่มีท่อนสำรองเหลืออยู่โดยไม่มีการกระจายท่อนสองท่อนจากกลุ่มจำนวนคู่กลุ่มเดียวกันเข้าสู่อุปกรณ์สำหรับเก็บอุปกรณ์เดียวกัน 2 0. ระบบย่อยสำหรับเก็บตามข้อถือสิทธิข้อที่ 19 ในกรณีที่ปัจจัยซึ่งจะมีปฏิกิริยาตอบสนองต่อการล้มเหลวของอุปกรณ์สำหรับเก็บอุปกรณ์ที่สองดังกล่าวจะรักษาระบบย่อยเอาไว้ในสถานะที่ไม่สูญเสียข่าวสารก็ต่อเมื่อมีการล้มเหลวครั้งที่สองเกิดขึ้นหลังจากที่ปัจจัยซึ่งจะมีปฏิกิริยาตอบสนองต่อการล้ม เหลวครั้งแรกได้สร้างท่อนต่างๆของกลุ่มจำนวนคู่กลุ่มต่างๆในอุปกรณ์สำหรับเก็บที่ล้มเหลวขึ้นใหม่และได้บันทึกท่อนเหล่านั้นเข้าสู่ท่อนสำรองท่อนที่เกี่ยว ข้องแล้วเท่านั้น 2

1. วิธีการสำหรับส่วนต่างๆของกลุ่มจำนวนคู่กลุ่มต่างๆที่อยู่ในอุปกรณ์สำหรับเก็บที่สามารถเรียกใช้ได้โดยตรงอุปกรณ์หนึ่งที่ล้มเหลวขึ้นใหม่ในระบบย่อยสำหรับเก็บที่ประกอบด้วยแถวของอุปกรณ์สำหรับเก็บซึ่งจะล้อมเหลวโดยอิสระจากกันแถวที่หนึ่งและแถวที่สอง กลุ่มจำนวนคู่ดังกล่าวแต่ละกลุ่มต่าง ประกอบด้วยท่อนข้อมูล N ท่อนและท่อนจำนวนคู่ P ท่อน วิธีการดังกล่าวประกอบด้วยขั้นตอนดังนี้คือ:- (ก) การจัดรูปแถวที่หนึ่งของอุปกรณ์สำหรับเก็บจำนวน N+P+1 อุปกรณ์ และแถวที่สองของอุปกรณ์สำหรับเก็บจำนวน N+P อุปกรณ์ (ข) การกระจายกลุ่มจำนวนคู่อย่างมากที่สุด K กลุ่มเข้าสู่ตำแหน่งต่างๆที่มีจังหวะที่ตรงกันในชุดย่อยชุดต่างๆของอุปกรณ์สำหรับเก็บ N+P อุปกรณ์จากอุปกรณ์สำหรับเก็บ N+P อุปกรณ์ของแถวที่สอง โดยที่ไม่มีท่อนสองท่อนจากกลุ่มจำนวนคู่กลุ่มเดียวกันอยู่ในอุปกรณ์สำหรับเก็บอุปกรณ์เดียวกันรวมทั้งการกระจายแหล่งสำหรับเก็บสำรอง K ท่อนเข้าสู่แถวที่หนึ่งเพื่อให้อุปกรณ์สำหรับเก็บแต่ละอุปกรณ์มีท่อนสำรอง K/(N+P+1) ท่อน และตำแหน่งที่มีจังหวะที่ตรงกันแต่ละตำแหน่งและอุปกรณ์สำหรับเก็บแต่ละอุปกรณ์ต่างมีท่อนสำรองเพียงท่อนเดียว (ค) การรวมท่อน N+P+1 ท่อนของกลุ่มจำนวนคู่ K-K/(N+P+1) กลุ่มแต่ละกลุ่มจากอุปกรณ์สำหรับเก็บอีก N+P+1 อุปกรณ์เข้า ด้วยกันทางตรรกเป็นท่อนเพียงท่อนเดียวในกรณีที่มีการล้มเหลวของอุปกรณ์สำหรับเก็บเพียงอุปกรณ์เดียวเกิดขึ้นในแถวที่หนึ่ง รวมทั้งการบันทึกท่อนเพียงท่อนเดียวดังกล่าวเข้าสู่ท่อนสำรองท่อนที่เกี่ยวของในท่อนสำรองที่เหลืออยู่ Kx(N+P)/(N+P+1) ท่อนโดยไม่มีการกระจายท่อนสองท่อนจากกลุ่ม จำนวนคู่กลุ่มเดียวกันเข้าสู่อุปกรณ์สำหรับเก็บอุปกรณ์เดียวกัน และ (ง) การรวมท่อน N+P-1 ท่อนของกลุ่มจำนวนคู่ K กลุ่มแต่ละกลุ่มจากอุปกรณ์สำหรับเก็บอีก N+P-1 อุปกรณ์เข้าด้วยกันทางตรรกเป็นท่อนเพียงท่อนเดียวในกรณีที่มีการล้มเหลวของอุปกรณ์สำหรับเก็บเพียงอุปกรณ์เดียวเกิดขึ้นในแถวที่สองรวมทั้งการบันทึกท่อนเพียงท่อนเดียวดังกล่าวเข้าสู่ท่อนสำรองท่อนที่เกี่ยวข้องในท่อนสำรอง K ท่อนที่อยู่ในแถวที่หนึ่ง 2

2. วิธีการสำหรับสร้างส่วนต่างๆของกลุ่มจำนวนคู่กลุ่มต่างๆที่อยู่ในอุปกรณ์สำหรับเก็บที่สามารถเรียกใช้ได้โดยตรงอุปกรณ์หนึ่งที่ล้มเหลวขึ้นใหม่ในระบบย่อยสำหรับเก็บที่มีอุปกรณ์สำหรับเก็บดังกล่าวจำนวนหนึ่ง กลุ่มจำนวนคู่ดังกล่าวแต่ละกลุ่มต่างประกอบด้วยท่อนข้อมูล N ท่อนและท่อนจำนวนคู่ P ท่อน อุปกรณ์สำหรับเก็บดังกล่าวแต่ละอุปกรณ์ต่างเก็บท่อน K ท่อน วิธีการดังกล่าวประกอบด้วยขั้นตอนดังนี้คือ:- (ก) การจัดรูปอุปกรณ์สำหรับเก็บจำนวน 2(N+P)+1 อุปกรณ์ออกเป็นแถวที่สามารถระบุตำแหน่งได้แถวที่หนึ่งแลแถวที่สองโดยที่แถวแต่ละแถวต่างมีอุปกรณีสำหรับเก็บ N+P อุปกรณ์ และแถวทั้งสองต่างจะใช้อุปกรณ์สำหรับเก็บหนึ่งอุปกรณ์ร่วมกัน (ข) การกระจายท่อนสำรอง K ท่อนเข้าสู่อุปกรณ์สำหรับเก็บ 2(N+P)+1 อุปกรณ์โดยที่ตำแหน่งที่มีจังหวะที่ตรงกันแต่ละตำแหน่งและอุปกรณ์สำหรับเก็บแต่ละอุปกรณ์ต่างๆมีท่อนสำรองเพียง K/(2(N+P)+1) ท่อน และ (1) การกระจายกลุ่มจำนวนคู่ K กลุ่มเข้าสู่แถวที่หนึ่งของอุปกรณ์สำหรับเก็บโดยที่ไม่มีท่อนจำนวนคู่มากกว่าหนึ่งท่อนอยู่ในตำแหน่งที่มีจังหวะที่ตรงกันของแถวที่หนึ่ง และการบันทึกกลุ่มจำนวนคู่แต่ละกลุ่มเข้าสู่ตำแหน่งที่มีจังหวะที่ตรงกันของแถวที่หนึ่งตำแหน่งที่เกี่ยวข้องจะก่อให้เกิดการชดเชยท่อนหรือการหมุนเวียนจากตำแหน่งหนึ่งไปยังอีกตำแหน่งหนึ่ง และ (2) การกระจายกลุ่มจำนวนคู่กลุ่มอื่นๆอีก K กลุ่มเข้าสู่ชุดย่อยชุดต่างๆของอุปกรณ์สำหรับเก็บ N+P อุปกรณ์จากส่วนที่สามรถระบุตำแหน่งได้ของอุปกรณีสำหรับเก็บ N+P+1 อุปกรณ์ของแถวที่สองโดยที่ไม่มีจำนวนคู่มากกว่าหนึ่งท่อนอยู่ในตำแหน่งที่มีจังหวะที่ตรงกันของแถวที่สอง และการบันทึกกลุ่มจำนวนคู่กลุ่มอื่นๆดังกล่าวแต่ละกลุ่มเข้าสู่ตำแหน่งที่มีจังหวะที่ตรงกันของแถวที่สองตำแหน่งที่เกี่ยวข้องจะก่อให้เกิดการชดเชยท่อนหรือการหมุนเวียนจากตำแหน่งหนึ่งไปยังอีกตำแหน่งหนึ่ง และ (ค) การรวมท่อนต่างๆ ที่เหลืออยู่ของกลุ่มจำนวนคู่กลุ่มต่างๆในแถวที่หนึ่งหรือแถวที่สองแต่ละกลุ่มจากอุปกรณ์สำหรับเก็บอุปกรณ์อื่นๆในแถวนั้นเข้าดัวยกันกันทางตรรกเป็นท่อนเพียงท่อนเดียวในกรณีที่มีการล้มเหลวของอุปกรณ์สำหรับเก็บเพียงอุปกรณ์เดียวเกิดขึ้นในแถวดังกล่าว รวมทั้งการบัน ทึกท่อนเพียงท่อนเดียวดังกล่าวเข้าสู่ท่อนสำรองท่องที่เกี่ยวข้องในท่อนสำรองที่เหลือกระจายอยู่ในแถวทั้งสองแถวโดยไม่มีการกระจายท่อนสองท่อนจากลุ่มจำนวนคุ่กลุ่มเดียวกันเข้าสู่อุปกรณ์ สำหรับเก็บอุปกรณ์เดียวกัน 2

3. ระบบย่อยสำหรับเก็บตามข้อถือสิทธิข้อที่ 11 16 หรือ 19 ข้อใดข้อหนึ่ง ในกรณีที่ปัจจัยที่หนึ่งสำหรับกระจายกลุ่มจำนวนคุ่ดังกล่าวประกอบด้วยปัจจัยสำหรับกระจายท่อนจำนวนคู่เข้าสู่อุปกรณ์สำหรับเก็บอุปกรณ์ที่ได้อุทิศไว้โดยเฉพาะเพียงอุปกรณ์เดียวตามทางเลือกอีกทางหนึ่ง 2

4. วิธีการตามข้อถือสิทธิข้อที่ 1 2 หรือ 21 ข้อใดข้อหนึ่ง ในกรณีที่ขั้นตอนในการกระจายกลุ่มจำนวนคู่ประกอบด้วยขั้นตอนสำหรับกระจายท่อนจำนวนคู่เข้าสู่อุปกรณ์สำหรับเก็บอุปกรณ์ที่ได้อุทิศไว้โดยเฉพาะตามทางเลือกอีกทางหนึ่ง