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

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

Info

Publication number
TH34891B
TH34891B TH201000601A TH0201000601A TH34891B TH 34891 B TH34891 B TH 34891B TH 201000601 A TH201000601 A TH 201000601A TH 0201000601 A TH0201000601 A TH 0201000601A TH 34891 B TH34891 B TH 34891B
Authority
TH
Thailand
Prior art keywords
conclusion
level
decision
sets
data
Prior art date
Application number
TH201000601A
Other languages
English (en)
Other versions
TH72315A (th
Inventor
กุนเธอร์ พอลี่ นายดันแคน
Original Assignee
นางสาวปรับโยชน์ ศรีกิจจาภรณ์
นายจักรพรรดิ์ มงคลสิทธิ์
นายรุทร นพคุณ
เบอร์นาร์ด คอนซัลติ้ง ลิมิเต็ด
Filing date
Publication date
Application filed by นางสาวปรับโยชน์ ศรีกิจจาภรณ์, นายจักรพรรดิ์ มงคลสิทธิ์, นายรุทร นพคุณ, เบอร์นาร์ด คอนซัลติ้ง ลิมิเต็ด filed Critical นางสาวปรับโยชน์ ศรีกิจจาภรณ์
Publication of TH72315A publication Critical patent/TH72315A/th
Publication of TH34891B publication Critical patent/TH34891B/th

Links

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 (10)

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

Publications (2)

Publication Number Publication Date
TH72315A TH72315A (th) 2005-11-17
TH34891B true TH34891B (th) 2013-01-25

Family

ID=

Similar Documents

Publication Publication Date Title
CN113961514B (zh) 数据查询方法及装置
US6236988B1 (en) Data retrieval system
Whang et al. The Multilevel Grid File-A Dynamic Hierarchical Multidimensional File Structure.
Papenbrock et al. A hybrid approach for efficient unique column combination discovery
Conway et al. Optimal hashing in external memory
CN112269786B (zh) 一种内存数据库kv存储引擎索引的创建方法
KR20090048624A (ko) 데이터 구조를 가지는 하나 이상의 장치 판독가능 매체, 및장치 실행가능 명령어를 구비한 하나 이상의 장치 판독가능 매체
US7769781B1 (en) Method for labeling data stored in sequential data structures with parameters which describe position in a hierarchy
CN101673307A (zh) 空间数据索引方法及系统
KR20020029843A (ko) 주기억장치 데이터베이스의 인덱스 데이터 관리방법
Keivani et al. Improved nearest neighbor search using auxiliary information and priority functions
TH72315A (th) การจัดโครงสร้างข้อมูลในฐานข้อมูล
Lin et al. A multi-index hybrid trie for lookup and updates
CN100583087C (zh) 在数据库中组织数据
CN111159175B (zh) 基于索引的非完整数据库Skyline查询方法
US6901396B1 (en) Packed radix search tree implementation
WO2011097385A2 (en) Duo-dual tcam architecture for routing tables with incremental update
US8219538B2 (en) Search device and search method
Lipton et al. External hashing schemes for collections of data structures
Burkhard Partial-match queries and file designs
Huang et al. The study of indexing techniques on object oriented databases
Schenkel FliX: A flexible framework for indexing complex XML document collections
Kuckelberg The matrix-index coding approach to efficient navigation in persistent object stores
Hadian et al. Interp olation-friendly b-tr ees: Bridging the gap betw een algorithmicandlearnedinde xes
Seon et al. The spatial indexing method for supporting a circular location property of object