TH34891B - การจัดโครงสร้างข้อมูลในฐานข้อมูล - Google Patents

Abstract

DC60 (18/01/54) ฐานข้อมูลจะถูกจัดให้มีขึ้น โดยที่เซ็ตข้อสรุป (20, 22, 24, 26, 28 และ 30) จะถูกแบ่งให้เป็น อนุกรมที่เป็นลำดับชั้นของระดับชั้น (ระดับที่ 1, ระดับที่ 2, ระดับที่ 3) ข้อมูลจะถูกเพิ่มเข้าไปที่ เซ็ตข้อสรุประดับที่หนึ่ง (ระดับที่ 1) จนกระทั่งเซ็ตข้อสรุปดังกล่าวเต็ม จากนั้นข้อมูลจะถูกเคลื่อนย้ายจาก เซ็ตข้อสรุป (20) ไปยังเซ็ตข้อสรุปที่อยู่ในระดับรองลงไป (24, 26) ของเซ็ตข้อสรุปนั้นๆ เพราะฉะนั้นจึง ลดจำนวนครั้งในการเข้าถึงแผ่นดิสก์ที่จำเป็นในการเพิ่มข้อมูลเข้ากับฐานข้อมูล เนื่องจากรายการหลาย รายการจะถูกเคลื่อนย้ายในปฏิบัติการเข้าถึงแผ่นดิสก์จำนวนไม่กี่ครั้ง ฐานข้อมูลจะถูกจัดให้มีขึ้น โดยที่เซ็ตข้อสรุป (20, 22, 24, 26, 28 และ 30) จะถูกแบ่งให้เป็น อนุกรมที่เป็นลำดับชั้น (ระดับ 1, ระดับ 2, ระดับ 3) ข้อมูลจะถูกเพิ่มเข้าไปที่ เซ็ตข้อสรุประดับที่หนึ่ง (ระดับ 1) จนกระทั่งเซ็ตข้อสรุปดังกล่าวเต็ม จากนั้นข้อมูลจะถูกเคลื่อนย้ายจาก เซ็ตข้อสรุป (20) ไปยังเซ็ตข้อสรุปที่อยู่ในระดับรองลงไป (24, 26) ของเซ็ตข้อสรุปนั้นๆ เพราะฉะนั้นจึง ลดจำนวนครั้งในการเข้าถึงแผ่นดิสก์ที่จำเป็นในการเพิ่มข้อมูลเข้ากับฐานข้อมูล เนื่องจากรายการหลาย รายการจะถูกเคลื่อนย้ายในปฏิบัติการเข้าถึงแผ่นดิสก์จำนวนไม่กี่ครั้ง

Claims (9)

ข้อถือสิทธฺ์ (ทั้งหมด) ซึ่งจะไม่ปรากฏบนหน้าประกาศโฆษณา :

1. วิธีจัดโครงสร้างการจัดเก็บข้อมูลในฐานข้อมูลที่จัดเตรียมด้วยเครื่องคอมพิวเตอร์ ซึ่งใช้ ตัวประมวลผลข้อมูล ที่ซึ่งเซ็ตข้อสรุปสำหรับฐานข้อมูลถูกจัดเตรียมไว้ในโครงสร้างแบบลำดับชั้นที่มี ระดับความสำคัญจำนวนหนึ่งซึ่งรวมถึงระดับความสำคัญระดับที่หนึ่งและระดับความสำคัญที่น้อยที่สุด เซ็ตข้อสรุปที่เก็บข้อมูลที่เข้าคู่กับหลักเกณฑ์การสืบค้นหรือตัวชี้ ซึ่งชี้ไปยังตำแหน่งของข้อมูลที่เข้าคู่กับ หลักเกณฑ์การสืบค้น และที่ซึ่งเซ็ตข้อสรุปถูกจัดเตรียมในลักษณะที่รายการต่างๆ ถูกแทรกเข้าไปยังเซ็ต ข้อสรุปที่ถูกเลือกไว้ที่ระดับความสำคัญระดับที่หนึ่งจนกระทั่งจำนวนรายการมากจนถึงค่าขีดเริ่ม สำหรับเซ็ตข้อสรุปที่ถูกเลือก และจากนั้น เนื้อหาของเซ็ตข้อสรุปที่ถูกเลือกจะถูกเคลื่อนย้ายไปยังเซ็ต ข้อสรุปที่อยู่ในระดับรองลงมา ด้วยวิธีนี้จึงทำให้เซ็ตข้อสรุปที่ถูกเลือกว่างลง และโดยที่ต่อจากการ เคลื่อนย้ายเซ็ตข้อสรุปของเนื้อหาจากเซ็ตข้อสรุปที่ถูกเลือก, การแทรกข้อมูลเพิ่มเติมเข้าไปในเซ็ตข้อสรุป นั้นสามารถถูกกระทำต่อไปได้ โดยที่เซ็ตข้อสรุปถูกแจกจ่ายผ่านกราฟแสดงการตัดสินของฐานข้อมูล กราฟแสดงการตัดสินซึ่งประกอบรวมด้วยโหนดกิ่งจำนวนหนึ่งที่ซึ่งคีย์ค้นหาถูกเข้าคู่กับหลักเกณฑ์การ ตัดสินเพื่อกำหนดว่าเส้นทางการตัดสินในที่ควรถูกใช้โดยผ่านกราฟแสดงการตัดสิน เซ็ตข้อสรุป แต่ละเซ็ตจะถูกเข้าถึงโดยเส้นทางๆ หนึ่ง และเพียงเส้นทางเดียวเท่านั้นผ่านกราฟแสดงการตัดสิน; โดยที่ เซ็ตข้อสรุปถูกก่อรูปขึ้นไว้ที่บางโหนดกิ่งแต่ไม่ใช่โหนดกิ่งทั้งหมด; และโดยที่โหนดกิ่งที่ซึ่งเซ็ตข้อสรุป มิได้ถูกก่อรูปอยู่ที่นั้นจะกำหนดเส้นทางการตัดสินที่ทอดตัวระหว่างโหนดกิ่ง ที่ซึ่งเซ็ตข้อสรุปถูกก่อรูป ไว้ที่นั้น ที่ซึ่งกราฟแสดงการตัดสินถูกสร้างขึ้นเพื่อรักษาระยะหร่างเซ็ตข้อสรุประหว่างกันที่ระบุไว้ ตลอดทั่วกราฟแสดงการตัดสินส่วนใหญ่ และที่ซึ่งกราฟแสดงการตัดสินประกอบรวมด้วยโหนดกิ่ง จำนวนหนึ่ง และโดยที่กราฟแสดงการตัดสินถูกสร้างขึ้นเพื่อรักษาระยะระหว่างเซ็ตข้อสรุประหว่างกัน ที่ระบุไว้ ที่ถูกกำหนดไว้โดยเลขจำนวนเต็ม Q ตลอดทั่วกราฟแสดงการตัดสินส่วนใหญ่ โดยการก่อรูปขึ้น เซ็ตข้อสรุปไว้ที่ทุกๆ โหนดกิ่งอื่นๆ ถ้า Q = 1, ที่ทุกๆ โหนดกิ่งที่สอด ถ้า Q = 2 และที่ทุกๆ โหนดกิ่ง n* ถ้า Q = n โดยที่ Q มากกว่าศูนย์

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

3. วิธีการดังที่ระบุไว้ในข้อถือสิทธิข้อที่ 1 ที่ซึ่งเซ็ตข้อสรุปที่มีความสำคัญที่เป็นลำดับชั้น เหนือกว่าค่าที่กำหนดไว้ล่วงหน้าจะถูกจัดเก็บไว้ในหน่วยความจำที่รวดเร็วในการใช้งาน

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

5. วิธีการดังที่ระบุไว้ในข้อถือสิทธิข้อที่ 1 ที่ซึ่งเนื้อหาของเซ็ตข้อสรุปจะถูกเคลื่อนย้ายแบบ รวมกันเป็นกลุ่ม

6. วิธีการดังที่ระบุไว้ในข้อถือสิทธิข้อที่ 1 ที่ซึ่งทันทีที่ข้อสรุปที่กำหนดให้มีจำนวนรายการที่ กำหนดไว้ล่วงหน้า เนื้อหาของเซ็ตข้อสรุปดังเซ็ตข้อสรุปดังกล่าวจะถูกเคลื่อนย้ายไปยังเซ็ตข้อสรุประดับ รองลงไปของตัวเองทันที

7. วิธีการดังที่ระบุไว้ในข้อถือสิทธิข้อที่ 1 ที่ซึ่งเมื่อสอบถามฐานข้อมูลสำหรับข้อมูลหรือตัวชี้ ที่จับคู่กับหลักเกณฑ์การสืบค้นโดยเซ็ตข้อสรุปแต่ละเซ็ตในเส้นทางเดี่ยวที่ตรงไปยังเซ็ตข้อสรุปที่มี ความสำคัญน้อยที่สุดต้องถูกสอบถาม เนื่องจากข้อมูลหรือตัวชี้อาจจะอยู่ที่ระดับไดๆ ของลำดับ ความสำคัญ

8. วิธีการดังที่ระบุไว้ในข้อถือสิทธิข้อที่ 1 ที่ซึ่งเนื้อหาของเซ็ตข้อสรุปที่ถูกเลือกจะถูกเคลื่อนย้าย ไปยังเซ็ตข้อสรุประดับรองลงไป โดยการติดตามกราฟแสดงการตัดสิน

9. วิธีการดังที่ระบุไว้ในข้อถือสิทธิข้อที่ 1 ที่ซึ่งกราฟแสดงการตัดสินถูกสร้างขึ้นเพื่อรักษาระยะ ระหว่างเซ็ตข้อสรุปที่ระบุไว้โดย: การสร้างเซ็ตข้อสรุปที่หนึ่งที่ระดับความสำคัญระดับที่หนึ่ง (ระดับที่ 1) การสร้างเซ็ตข้อสรุปแบบชั่วคราวหนึ่งเซ็ตหรือมากกว่า; และ การเคลื่อนย้ายเนื้อหาของเซ็ตข้อสรุปที่หนึ่งไปยังเซ็ตข้อสรุปแบบชั่วคราว (หลายเซ็ต) จนกระทั่งเวลาเมื่อเซ็ตข้อสรุปที่สองถูกสร้างขึ้นไว้ที่ระยะหว่างเซ็ตข้อสรุปที่ระบุไว้จากเซ็ตข้อสรุป ระดับที่หนึ่ง โดยที่เซ็ตข้อสรุปแบบชั่วคราว (หลายเซ็ต) ถูกกำจัดและเนื้อหาของเซ็ตข้อสรุปเหล่านั้นจะ ถูกเคลื่อนย้ายไปยังเซ็ตข้อสรุประดับที่สอง 1ฐานข้อมูลที่จัดเตรียมด้วยคอมพิวเตอร์ที่เข้ารหัสไว้ในสื่อกลางสำหรับจัดเก็บของ คอมพิวเตอร์ ที่ซึ่งเซ็ตข้อสรุปของฐานข้อมูลถูกจัดเตรียมไว้ในโครงสร้างแบบลำดับชั้นที่มีระดับ ความสำคัญจำนวนหนึ่งซึ่งรวมถึงระดับความสำคัญระดับที่หนึ่งและระดับความสำคัญที่น้อยที่สุด เซ็ตข้อสรุปซึ่งเก็บข้อมูลที่เข้าคู่กับหลักเกณฑ์การสืบค้นหรือตัวชี้ ซึ่งชี้ไปยังตำแหน่งของข้อมูลที่เข้าคู่กับ หลักเกณฑ์การสืบค้น และที่ซึ่งเซ็ตข้อสรุปถูกจัดเตรียม ในลักษณะที่รายการต่างๆ ถูกแทรกเข้าไปยังเซ็ต ข้อสรุปที่ถูกเลือกไว้ที่ระดับความสำคัญระดับที่หนึ่งจนกระทั่งจำนวนรายการมากจนถึงค่าขีดเริ่ม สำหรับเซ็ตข้อสรุปที่ถูกเลือก และจากนั้น เนื้อหาของเซ็ตข้อสรุปที่ถูกเลือกจะถูกเคลื่อนย้ายไปยังเซ็ต ข้อสรุปที่อยู่ในระดับรองลงมา ด้วยวิธีนี้จึงทำให้เซ็ตข้อสรุปที่ถูกเลือกว่างลง โดยที่ต่อจากการเคลื่อนย้าย เซ็ตข้อสรุปของเนื้อหาจากเซ็ตข้อสรุปที่ถูกเลือก, การแทรกข้อมูลเพิ่มเติมเข้าไปในเซ็ตข้อสรุปนั้น สามารถถูกกระทำต่อไปได้ โดยที่เซ็ตข้อสรุปถูกแจกจ่ายผ่านกราฟแสดงการตัดสินของฐานข้อมูล กราฟแสดงการตัดสินซึ่งประกอบรวมด้วยโหนดกิ่งจำนวนหนึ่งที่ซึ่งคีย์ค้นหาถูกเข้าคู่กับหลักเกณฑ์ การตัดสินเพื่อกำหนดว่าเส้นทางการตัดสินใดที่ควรถูกใช้โดยผ่านกราฟแสดงการตัดสิน เซ็ตข้อสรุปแต่ ละเซ็ตจะถูกเข้าถูกโดยเส้นทางๆ หนึ่งและเพียงเส้นทางการตัดสินเดียวเท่านั้น ผ่านกราฟแสดงการตัดสิน; โดยที่เซ็ตข้อสรุปถูกก่อรูปขึ้นไว้ที่บางโหนดกิ่งแต่ไม่ใช่โหนดกิ่งทั้งหมด; และโดยที่โหนดกิ่งที่ซึ่ง เซ็ตข้อสรุปมิได้ถูกก่อรูปอยู่ที่นั้นจะกำหนดเส้นทางการตัดสินที่ทอดตัวระหว่างโหนดกิ่ง ที่ซึ่งเซ็ตข้อสรุป ถูกก่อรูปไว้ที่นั้น ที่ซึ่งกราฟแสดงการตัดสินถูกสร้างขึ้นเพื่อรักษาระยะระหว่างเซ็ตข้อสรุประหว่างกัน ที่ระบุไว้ตลอดทั่วกราฟแสดงการตัดสินส่วนใหญ่ และที่ซึ่งกราฟแสดงการตัดสินประกอบด้วยโหนดกิ่ง จำนวนหนึ่ง และโดยที่กราฟแสดงการตัดสินถูกสร้างขึ้นเพื่อรักษาระยะระหว่างเซ็ตข้อสรุประหว่างกัน ที่ระบุไว้ที่ถูกกำหนดไว้โดยเลขจำนวนเต็ม Q ตลอดทั่วกราฟแสดงการตัดสินส่วนใหญ่โดยการก่อรูปขึ้น เซ็ตข้อสรุปไว้ที่ทุกๆ โหนดกิ่งอื่นๆ ถ้า Q = 1, ที่ทุกๆ โหนดกิ่งที่สอง ถ้า Q - 2 และที่ทุกๆ โหนดกิ่ง n* ถ้า Q - n โดยที่ Q มากกว่าศูนย์