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

• การปรับสมดุลภาระการจัดเก็บข้อมูลที่ดี แม้ว่าจะมีการกระจายภาระแบบสุ่มไปทั่วพื้นที่คีย์ก็ตาม^{[ 1 ]}
• การค้นหาช่วงสามารถรองรับได้อย่างเป็นธรรมชาติและประมวลผลได้อย่างมีประสิทธิภาพบน P-Grid เนื่องจาก P-Grid ย่อโครงสร้างไทรและรองรับการกระจายคีย์แบบ (ค่อนข้าง) ตามอำเภอใจ ดังที่สังเกตได้ในสถานการณ์จริง^{[ 1 ]}
• ไดเร็กทอรีที่อ้างอิงตนเองถูกสร้างขึ้นเพื่อให้มีการคงอยู่ของเอกลักษณ์ของเพื่อนร่วมงานตลอดหลายเซสชัน^{[ 1 ]}
• กลไกการอัปเดตตามหลักการนินทาเพื่อรักษาเนื้อหาที่จำลองให้เป็นปัจจุบัน^{[ 1 ]}
• การควบรวม P-Grid หลายตัวเข้าด้วยกันได้ง่าย และด้วยเหตุนี้จึงทำให้การเริ่มต้นเครือข่าย P-Grid แบบกระจายศูนย์เป็นไปได้^{[ 1 ]}
• การแคชแบบปรับตามการสืบค้นสามารถทำได้ง่ายบน P-Grid เพื่อให้เกิดการกระจายโหลดการสืบค้นในกรณีที่โหนดมีขีดจำกัดความจุ^{[ 1 ]}

P-Grid สร้างนามธรรมของไทรและแก้ไขคำถามโดยอิงจากการจับคู่คำนำหน้า โครงสร้างจริงไม่มีลำดับชั้น คำถามจะได้รับการแก้ไขโดยการจับคู่คำนำหน้า ซึ่งยังกำหนดตัวเลือกของ รายการ ตารางการกำหนดเส้นทางด้วย แต่ละเพียร์สำหรับแต่ละระดับของไทรจะรักษาข้อมูลการกำหนดเส้นทางที่เลือกแบบสุ่มจากซับทรีที่เสริมกันอย่างอิสระ^{[ 2 ]}ในความเป็นจริง มีการรักษาข้อมูลหลายรายการสำหรับแต่ละระดับที่แต่ละเพียร์เพื่อให้ทนต่อความผิดพลาด (รวมถึงอาจเพื่อการจัดการภาระคำถาม) ด้วยเหตุผลที่หลากหลาย รวมถึงการทนต่อความผิดพลาดและการกระจายภาระ หลายเพียร์จึงรับผิดชอบแต่ละโหนดใบในต้นไม้ P-Grid เหล่านี้เรียกว่าสำเนา เพียร์สำเนาจะรักษาเครือข่ายย่อยสำเนาที่เป็นอิสระและใช้การสื่อสารแบบกอสซิปเพื่อให้กลุ่มสำเนาเป็นปัจจุบันอยู่เสมอ^{[ 3 ]}ความซ้ำซ้อนทั้งในการจำลองพาร์ติชันพื้นที่คีย์และเครือข่ายการกำหนดเส้นทางร่วมกันเรียกว่าการจำลองเชิงโครงสร้าง ภาพด้านบนแสดงวิธีการแก้ไขคำค้นหาโดยการส่งต่อคำค้นหาตามการจับคู่คำนำหน้า

P-Grid แบ่งพื้นที่คีย์ออกเป็นระดับความละเอียดที่ปรับให้เข้ากับภาระงานในส่วนนั้นของพื้นที่คีย์ ดังนั้นจึงเป็นไปได้ที่จะสร้างเครือข่ายโอเวอร์เลย์ P-Grid ที่แต่ละโหนดมีภาระงานจัดเก็บข้อมูลที่คล้ายกัน แม้ว่าจะมีการกระจายภาระงานที่ไม่สม่ำเสมอ เครือข่ายนี้อาจให้การค้นหาคีย์ที่มีประสิทธิภาพเช่นเดียวกับตารางแฮชแบบกระจาย แบบดั้งเดิม (DHTs) โปรดทราบว่าเมื่อเปรียบเทียบกับ P-Grid แล้ว DHTs จะทำงานได้อย่างมีประสิทธิภาพเฉพาะกับการกระจายภาระงานที่สม่ำเสมอเท่านั้น^{[ 4 ]}

ดังนั้น เราจึงสามารถใช้ฟังก์ชันรักษาลำดับพจนานุกรมเพื่อสร้างคีย์ และยังคงสร้างเครือข่าย P-Grid ที่มีการกระจายโหลดซึ่งรองรับการค้นหาคีย์ที่ตรงกันอย่างมีประสิทธิภาพ ยิ่งไปกว่านั้น เนื่องจากการรักษาลำดับพจนานุกรม การค้นหาช่วงจึงสามารถทำได้อย่างมีประสิทธิภาพและแม่นยำบน P-Grid โครงสร้างไทรของ P-Grid ช่วยให้สามารถใช้กลยุทธ์การค้นหาช่วงที่แตกต่างกัน ซึ่งประมวลผลแบบอนุกรมหรือแบบขนาน โดยแลกเปลี่ยนระหว่างค่าใช้จ่ายของข้อความและความหน่วงในการแก้ไขการค้นหา^{[ 5 ]}กรอบสถาปัตยกรรมจัดเก็บข้อมูลแบบเวกเตอร์อย่างง่ายยังอยู่ภายใต้ข้อจำกัดการค้นหาแบบแปรผันภายในสภาพแวดล้อม P-Grid ^{[ 6 ]}

• manfredhauswirth.org