The DBMS provides built-in methods

The DBMS provides built-in methods for the types supported through type constructors. These methods are analogous to built-in operations such as addition and multiplication for atomic types such as integers.

Built-in Operators for Structured Types

Rows: Given an item i whose type is ROW(n 1 t 1 ,...,n n t n ), the field extraction method allows us to access an individual field n k using the traditional dot notation i:n k .Ifrow constructors are nested in a type definition, dots may be nested to access the fields of the nested row; for example i.n k .m l . If we have a collection of rows, the dot notation gives us a collection as a result. For example, if i is a list of rows, i.n k gives us a list of items of type t n ;if i is a set of rows, i.n k gives us a set of items of type t n .

This nested-dot notation is often called a path expression because it describes a path through the nested structure.

Sets and multisets Set objects can be compared using the traditional set methods An item of type setof(foo) can be compared with an item of type foo using the method. Two set objects (having elements of the same type) can be combined to

and ? operators.

form a new object using the



Each of the methods for sets can be defined for multisets, taking the number of copies of elements into account. The operation simply adds up the number of copies of an element, the operation counts the lesser number of times a given element appears in the two input multisets, and ? subtracts the number of times a given element appears in the second multiset from the number of times it appears in the first multiset.

For example, using multiset semantics

Lists: Traditional list operations include head, which returns the first element; tail, which returns the list obtained by removing the first element; prepend,which takes an element and inserts it as the first element in a list; and append, which appends one list to another.

Arrays: Array types support an `array index' method to allow users to access array items at a particular offset. A postfix `square bracket' syntax is usually used; for example, foo array[5].

The aggregate operators count, sum, avg, max,and min, which can be applied to any object of a collection type. Operators for type conversions are also common.

ผลลัพธ์ (ไทย) 1:

DBMS มีวิธีในตัวชนิดที่ได้รับการสนับสนุน โดยตัวสร้างชนิด วิธีการเหล่านี้จะคล้ายคลึงกับการดำเนินงานภายในเช่นเพิ่มและคูณสำหรับชนิดอะตอมเช่นเต็ม

สร้างขึ้นในตัวดำเนินการสำหรับโครงสร้างชนิด

แถว: ผมชนิดไม่ได้รับสินค้าแถว (n 1 t 1,..., n n n t), วิธีการแยกฟิลด์ช่วยให้เราถึง k ตัว n แต่ละฟิลด์ใช้ k i:n สัญลักษณ์แบบจุดตัวสร้าง Ifrow ซ้อนกันในคำนิยามชนิด อาจซ้อนจุดการเข้าถึงฟิลด์แถวซ้อนกัน สำหรับตัวอย่าง i.n k l .m ถ้าเรามีคอลเลกชันของแถว แมปที่ทำให้เรากลุ่มดังนั้น ตัวอย่างเช่น ถ้าฉันเป็นรายการของแถว ฉันn k ให้รายการของชนิด t n ถ้าฉันเป็นชุดของแถว i.n k ทำให้ชุดของสินค้า n ชนิด t.

สัญลักษณ์จุดซ้อนกันนี้มักจะเรียกนิพจน์เส้นทางเนื่องจากมีอธิบายเส้นทางผ่านการซ้อนโครงสร้าง

ชุดและ multisets วัตถุการตั้งค่าสามารถเปรียบเทียบโดยใช้วิธีการตั้งค่าแบบเดิมสินค้าของชนิด setof(foo) สามารถเปรียบเทียบกับสินค้าชนิดฟูโดยใช้วิธีการ สามารถรวมวัตถุชุดที่ 2 (มีองค์ประกอบชนิดเดียวกัน) ไป

และ ตัวดำเนินการ

แบบใหม่วัตถุโดยใช้การ


แต่ละวิธีสำหรับชุดสามารถกำหนดสำหรับ multisets คำนึงถึงจำนวนสำเนาขององค์ประกอบได้ การดำเนินการเพียงแค่เพิ่มค่าจำนวนสำเนาขององค์ประกอบ การนับจำนวนครั้งที่องค์ประกอบที่กำหนดปรากฏในอินพุต multisets สอง น้อย และ ลบจำนวนครั้งที่องค์ประกอบที่กำหนดปรากฏในชุดหลายชุดที่สองจากจำนวนครั้งที่ปรากฏในแรกชุดหลายชุด

เช่น ใช้ multiset ความหมาย

รายการ: การดำเนินงานรายการดั้งเดิมรวมหัว ซึ่งส่งกลับค่าองค์ประกอบแรก หาง การกลับรายการที่ได้รับ โดยการเอาองค์ประกอบแรก ขึ้นต้น ซึ่งใช้องค์ประกอบ และแทรกเป็นองค์ประกอบแรกในรายการ และผนวก ซึ่งผนวกรายการหนึ่งไปยังอีก

เรย์: เรย์ชนิดสนับสนุนวิธีการ 'ดัชนีแถวลำดับ' เพื่ออนุญาตให้ผู้ใช้เข้าถึงรายการในอาร์เรย์ที่ตรงข้ามเฉพาะ โดยปกติจะใช้ไวยากรณ์ 'วงเล็บสี่เหลี่ยม' เป็น postfix ตัวอย่าง ฟูเรย์ [5]

นับรวมผู้ประกอบการ ผลรวม avg สูงสุด การ นาที ซึ่งสามารถนำไปใช้กับวัตถุของชนิดคอลเลกชัน ตัวดำเนินการสำหรับการแปลงชนิดทั่วไปยังได้

ผลลัพธ์ (ไทย) 2:

DBMS ให้ในตัววิธีการสำหรับชนิดได้รับการสนับสนุนผ่านการก่อสร้างงานประเภท วิธีการเหล่านี้มีความคล้ายคลึงกับตัวในการดำเนินงานเช่นการเพิ่มและการคูณสำหรับชนิดอะตอมเช่นจำนวนเต็มในตัวผู้ประกอบการประเภทโครงสร้างแถวให้ฉันรายการที่มีชนิดเป็นแถว (n 1 ที 1, ... , nntn) วิธีการสกัดข้อมูลช่วยให้เราสามารถเข้าถึงเคสนามแต่ละบุคคลโดยใช้สัญกรณ์ dot แบบดั้งเดิม i:. เคก่อสร้าง Ifrow ซ้อนกันในการกำหนดประเภทจุดอาจจะซ้อนกันในการเข้าถึงเขตข้อมูลของแถวที่ซ้อนกันนั้น ยกตัวอย่างเช่นใน k. มล. ถ้าเรามีการเก็บรวบรวมของแถวสัญกรณ์ dot ช่วยให้เรามีการเก็บรวบรวมเป็นผล ตัวอย่างเช่นถ้าฉันเป็นรายการของแถวใน k ช่วยให้เรามีรายชื่อของรายการประเภท tn; ถ้าฉันเป็นชุดของแถวใน k ช่วยให้เรามีชุดของรายการประเภท tn นี้สัญกรณ์ที่ซ้อนกันจุดมักจะเป็นที่เรียกว่าการแสดงออกเส้นทางเพราะอธิบายเส้นทางผ่านโครงสร้างที่ซ้อนกันและชุด multisets วัตถุชุดสามารถนำมาเปรียบเทียบโดยใช้วิธีการตั้งค่าแบบรายการประเภท setof (foo) สามารถนำมาเปรียบเทียบกับรายการประเภท foo โดยใช้วิธีการ วัตถุทั้งสองชุด (มีองค์ประกอบของประเภทเดียวกัน) สามารถรวมกันเพื่อ? และ? ผู้ประกอบการในรูปแบบใหม่โดยใช้วัตถุแต่ละวิธีการสำหรับชุดสามารถที่กำหนดไว้สำหรับ multisets การจำนวนสำเนาขององค์ประกอบเข้าบัญชี การดำเนินงานก็เพิ่มขึ้นจำนวนสำเนาขององค์ประกอบการดำเนินการนับจำนวนน้อยกว่าครั้งที่องค์ประกอบที่กำหนดจะปรากฏในสอง multisets เข้าและ? หักจำนวนครั้งที่องค์ประกอบที่กำหนดจะปรากฏใน MultiSet ที่สองจากจำนวนครั้งที่ปรากฏใน MultiSet แรกตัวอย่างเช่นการใช้ความหมาย MultiSet รายการ: การดำเนินรายการแบบดั้งเดิมรวมถึงหัวซึ่งจะส่งกลับองค์ประกอบแรก หางซึ่งผลตอบแทนที่ได้รับรายชื่อโดยการเอาองค์ประกอบแรก; ย่อหน้าซึ่งใช้องค์ประกอบและแทรกเป็นองค์ประกอบแรกในรายการ; และผนวกซึ่งผนวกรายการหนึ่งไปยังอีกอาร์เรย์: ประเภทอาร์เรย์สนับสนุนวิธี `ดัชนีอาร์เรย์ 'เพื่อให้ผู้ใช้สามารถเข้าถึงรายการอาร์เรย์ที่โดยเฉพาะอย่างยิ่งการชดเชย postfix `วงเล็บเหลี่ยม 'ไวยากรณ์มักจะใช้; ตัวอย่างเช่นอาร์เรย์ foo [5] รวมผู้ประกอบการนับผลรวมเฉลี่ยสูงสุดและนาทีซึ่งสามารถนำไปใช้กับวัตถุประเภทคอลเลกชันใด ๆ ผู้ประกอบการสำหรับการแปลงชนิดนอกจากนี้ยังมีที่พบบ่อย

ผลลัพธ์ (ไทย) 3:

ระบบการจัดการฐานข้อมูลมีวิธีการในประเภทที่ผ่านการก่อสร้างประเภท วิธีการเหล่านี้คล้ายคลึงกับการปฏิบัติตัว เช่น การบวกและการคูณสำหรับประเภทของอะตอม เช่น จํานวนเต็ม

สร้างผู้ประกอบการให้มีโครงสร้างประเภท

แถว : ได้รับสินค้าที่ประเภทแถว ( 1 ตัน 1 , . . . n n T N )สนามวิธีสกัด ช่วยให้เราสามารถเข้าถึงสนามแต่ละ n K โดยใช้แบบสัญกรณ์จุดผม : N K . ifrow ผู้รับเหมาจะอยู่ในประเภทความหมาย จุดอาจจะซ้อนกันในการเข้าถึงข้อมูล ของอยู่แถว ตัวอย่างเช่น i.n K . M L . ถ้าเรามีคอลเลกชันของแถว สัญกรณ์จุดให้เราเก็บผล ตัวอย่างเช่นถ้าฉันมีรายการของแถว .เอ็น เค ให้รายชื่อของรายการประเภท T N ; ถ้าฉันเป็นชุดของแถว i.n K ให้ชุดของรายการประเภท T N .

นี้ซ้อนสัญกรณ์จุดมักจะเรียกว่าเส้นทางการแสดงออก เพราะมันอธิบายเส้นทางผ่านโครงสร้างซ้อน

ชุด และชุด multisets วัตถุสามารถ เปรียบเทียบการใช้วิธีการแบบดั้งเดิมชุดรายการของประเภทที่มา ( ฟู ) เปรียบได้กับ สินค้าของฟูชนิดโดยใช้วิธี2 ชุด ( มีองค์ประกอบของวัตถุชนิดเดียวกัน สามารถรวมกัน

และ ผู้ประกอบการ .

รูปแบบใหม่ของวัตถุโดยใช้



แต่ละวิธีการชุดสามารถกำหนดให้ multisets สละจำนวนสำเนาขององค์ประกอบลงในบัญชี การผ่าตัดก็จะเพิ่มขึ้นจำนวนของสำเนาขององค์ประกอบการดำเนินงานนับน้อยกว่าจำนวนครั้งที่องค์ประกอบที่กำหนดจะปรากฏใน multisets สองอินพุต และ หักจำนวนครั้งที่องค์ประกอบที่กำหนดจะปรากฏในมัลติเซตที่สองจากจำนวนครั้งที่ปรากฏในมัลติเซตแรก

ตัวอย่างการใช้มัลติเซตความหมาย

รายการ : การดำเนินการรายการแบบดั้งเดิมรวมถึงศีรษะซึ่งจะส่งกลับองค์ประกอบแรก หางซึ่งจะส่งกลับรายการได้โดยการลบองค์ประกอบแรก ย่อหน้า ซึ่งต้องใช้องค์ประกอบและแทรกเป็นองค์ประกอบแรกในรายการ และผนวกซึ่งต่อท้ายรายการหนึ่งไปยังอีก

: ชนิดข้อมูลอาร์เรย์สนับสนุน ` วิธีดัชนี ' อาร์เรย์ เพื่อให้ผู้ใช้สามารถเข้าถึงรายการอาร์เรย์ที่ชดเชยโดยเฉพาะ มีวงเล็บด้วย ` ' ตารางไวยากรณ์มักจะใช้ ตัวอย่างเช่น ฟูเรย์

[ 5 ]รวมผู้ประกอบการนับผลรวมของ AVG , Max และ Min ซึ่งสามารถประยุกต์ใช้กับวัตถุใด ๆประเภทของคอลเลกชัน ผู้ประกอบการสำหรับการแปลงชนิดมีทั่วไป