Method CachingUser-defined ADT meth

Method Caching

User-defined ADT methods can be very expensive to execute and can account for the bulk of the time spent in processing a query. During query processing it may make sense to cache the results of methods, in case they are invoked multiple times with the same argument. Within the scope of a single query, one can avoid calling a method twice on duplicate values in a column by either sorting the table on that column or using a hash-based scheme much like that used for aggregation. An alternative is to maintain a cache of method inputs and matching outputs as a table in the database. Then to nd the value of a method on particular inputs, we essentially join the input tuples with the cache table. These two approaches can also be combined.

Pointer Swizzling

In some applications, objects are retrieved into memory and accessed frequently through their oids; dereferencing must be implemented very efficiently. Some systems maintain a table of oids of objects that are (currently) in memory. When an object O is brought into memory, they check each oid contained in O and replace oids of in-memory objects by in-memory pointers to those objects. This technique is called pointer swizzling and makes references to in-memory objects very fast. The downside is that when an object is paged out, in-memory references to it must somehow be invalidated and replaced with its oid.

3 Query Optimization

New indexes and query processing techniques widen the choices available to a query optimizer. In order to handle the new query processing functionality, an optimizer must know about the new functionality and use it appropriately.

Registering Indexes with the Optimizer

As new index structures are added to a system|either via external interfaces or built-in template structures like GiSTs the optimizer must be informed of their existence, and their costs of access. In particular, for a given index structure the optimizer must know (a) what WHERE-clause conditions are matched by that index, and (b) what the cost of fetching a tuple is for that index. Given this information, the optimizer can use any index structure in constructing a query plan. Dierent ORDBMSs vary in the syntax for registering new index structures. Most systems require users to state a number representing the cost of access, but an alternative is for the DBMS to measure the structure as it is used and maintain running statistics on cost.

Reduction Factor and Cost Estimation for ADT Methods

For user-defined conditions such as is herbert(), the optimizer also needs to be able to estimate reduction factors. Estimating reduction factors for user-defined conditions is a difficult problem and is being actively studied. The currently popular approach is to leave it up to the user|a user who registers a method can also register an auxiliary function to estimate the method's reduction factor. If such a function is not registered, the optimizer uses an arbitrary value such as 1/10 .

ADT methods can be quite expensive and it is important for the optimizer to know just how much these methods cost to execute. Again, estimating method costs is open research. In current systems users who register a method are able to specify the method's cost as a number, typically in units of the cost of an I/O in the system. Such estimation is hard for users to do accurately. An attractive alternative is for the ORDBMS to run the method on objects of various sizes and attempt to estimate the method's cost automatically, but this approach has not been investigated in detail and is not implemented in commercial ORDBMSs.

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

วิธีแค

วิธีกำหนดผู้ใช้ ADT สามารถแพงดำเนินการ และสามารถบัญชีสำหรับจำนวนมากของเวลาที่ใช้ในการประมวลผลแบบสอบถามได้ ในระหว่างสอบถาม ประมวลผลอาจทำให้รู้สึกการแคผลลัพธ์ของวิธีการ ในกรณีที่พวกเขาจะเรียกหลายครั้ง ด้วยอาร์กิวเมนต์เดียว ภายในขอบเขตของแบบสอบถามเดียว หนึ่งสามารถหลีกเลี่ยงการเรียกวิธีการบนค่าที่ซ้ำกันในคอลัมน์สอง โดยการเรียงลำดับตารางในคอลัมน์ หรือใช้โครงร่างตามแฮมากเช่นที่ใช้สำหรับการรวม ทางเลือกคือการ รักษาแควิธีการอินพุตและเอาท์พุตที่ตรงกันเป็นตารางในฐานข้อมูล แล้ว ให้ค่าของวิธีในอินพุตเฉพาะ nd เราเป็นร่วม tuples เข้ากับตารางแค นอกจากนี้ยังสามารถรวมสองวิธีเหล่านี้ได้

ชี้ Swizzling

ในโปรแกรมประยุกต์บางโปรแกรม วัตถุถูกดึงลงในหน่วยความจำ และเข้าถึงบ่อยผ่านการ oids dereferencing ต้องถูกนำมาใช้อย่างมีประสิทธิภาพ บางระบบรักษาตาราง oids ของวัตถุที่อยู่ในหน่วยความจำ (ปัจจุบัน) เมื่อนำวัตถุ O ลงในหน่วยความจำ พวกเขาตรวจสอบ oid ละอยู่ใน O และเปลี่ยน oids ของวัตถุในหน่วยความจำ โดยตัวชี้ในวัตถุเหล่านั้น เทคนิคนี้เรียกว่าตัวชี้ swizzling และอ้างอิงไปยังวัตถุในหน่วยความจำอย่างรวดเร็ว ข้อเสียคือ ว่า เมื่อวัตถุจหมด อ้างอิงในหน่วยความจำจะต้องอย่างใดถูกยกเลิก และแทนที่ ด้วย oid ของ

เพิ่มประสิทธิภาพแบบสอบถาม 3

ดัชนีใหม่และเทคนิคการประมวลผลแบบสอบถามขยายตัวเพื่อเพิ่มประสิทธิภาพการสอบถาม การจัดการฟังก์ชันการประมวลผลแบบสอบถามใหม่ เพิ่มประสิทธิภาพการต้องรู้เกี่ยวกับการทำงานใหม่ และใช้อย่างเหมาะสม

ดัชนีลงทะเบียน ด้วยเพิ่มประสิทธิภาพการ

เมื่อมีเพิ่มโครงสร้างดัชนีใหม่กับ system|either ผ่านทางอินเทอร์เฟซภายนอกหรือโครงสร้างภายในตัวแม่เช่น GiSTs ตัวเพิ่มประสิทธิภาพต้องได้รับการดำรงอยู่ของพวกเขา และต้นทุนของการเข้าถึง โดยเฉพาะ สำหรับโครงสร้างกำหนดดัชนี ตัวเพิ่มประสิทธิภาพต้องรู้ตรง (ก) เงื่อนไขคำสั่ง where โดยดัชนีที่ และ (ข) ต้นทุนของการนำทูเพิลสิ่งสำหรับดัชนีที่ ให้ข้อมูล การเพิ่มประสิทธิภาพสามารถใช้โครงสร้างในการสร้างแผนการสอบถามดัชนีใด ๆ Dierent ORDBMSs แตกต่างกันไปในทางไวยากรณ์สำหรับการลงทะเบียนโครงสร้างดัชนีใหม่ ระบบส่วนใหญ่ต้องการให้ระบุตัวเลขที่แสดงถึงต้นทุนของการเข้าถึงผู้ใช้ แต่เป็นทางเลือกสำหรับ DBMS เพื่อวัดโครงสร้างเนื่องจากมีใช้ และเก็บรักษาสถิติสะสมทุน

ลดสัดส่วนและประเมินต้นทุนสำหรับวิธี ADT

สำหรับผู้ใช้ที่มีกำหนดเงื่อนไขเช่น herbert() การเพิ่มประสิทธิภาพยังต้องสามารถประเมินปัจจัยที่ลด ประเมินปัจจัยลดสำหรับเงื่อนไขที่ผู้ใช้กำหนดปัญหายาก และมีการศึกษาอย่าง วิธีนิยมในปัจจุบันจะต้องจากไปถึง user|a ผู้ใช้ที่ลงทะเบียนวิธียังสามารถลงทะเบียนเป็นฟังก์ชันเสริมการประเมินวิธีการลดปัจจัย ถ้าฟังก์ชันไม่ได้ลงทะเบียน เพิ่มประสิทธิภาพการใช้ค่าที่กำหนดเช่น 1/10.

ADT วิธีสามารถจะค่อนข้างแพง และเป็นสิ่งสำคัญสำหรับเพิ่มประสิทธิภาพรู้เพียงว่าวิธีต้นทุนดำเนินการ อีกครั้ง ประมาณการต้นทุนวิธีการวิจัยเปิด ผู้ใช้ที่ลงทะเบียนวิธีจะไม่สามารถระบุวิธีการต้นทุนเป็นตัวเลข โดยทั่วไปในหน่วยต้นทุนของการ I/O ในระบบในระบบปัจจุบัน การประเมินดังกล่าวจะยากสำหรับผู้ใช้ที่ไม่ถูกต้อง เป็นทางเลือกที่น่าสนใจคือ ORDBMS เรียกวิธีการบนวัตถุขนาดต่าง ๆ และพยายามที่จะประเมินต้นทุนของวิธีการโดยอัตโนมัติ แต่วิธีนี้ไม่ได้ถูกตรวจสอบในรายละเอียด และไม่มีการนำมาใช้ในทางการค้า ORDBMSs

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

วิธีการใช้แคชที่ผู้ใช้กำหนดวิธีการ ADT อาจมีราคาแพงมากที่จะดำเนินการและสามารถบัญชีสำหรับกลุ่มของเวลาที่ใช้ในการประมวลผลแบบสอบถาม ในระหว่างการประมวลผลแบบสอบถามมันอาจจะทำให้รู้สึกถึงแคชผลของวิธีการในกรณีที่พวกเขาจะเรียกหลายครั้งด้วยเหตุผลเดียวกัน ภายในขอบเขตของคำเดียวหนึ่งสามารถหลีกเลี่ยงการโทรวิธีการสองครั้งในค่าที่ซ้ำกันในคอลัมน์เรียงลำดับโดยทั้งตารางในคอลัมน์ที่หรือใช้รูปแบบแฮชที่ใช้มากเช่นที่ใช้สำหรับการรวมตัว อีกทางเลือกหนึ่งคือการรักษาแคชของปัจจัยการผลิตวิธีการและผลการจับคู่เป็นตารางในฐานข้อมูล แล้วครั้งที่ค่าของวิธีการที่ปัจจัยการผลิตโดยเฉพาะอย่างยิ่งเราเป็นหลักร่วม tuples เข้ากับตารางแคช สองวิธีนี้ยังสามารถนำมารวมกันตัวชี้ Swizzling ในบางโปรแกรมวัตถุที่จะถูกดึงเข้ามาในหน่วยความจำและการเข้าถึงบ่อยผ่าน OIDs ของพวกเขา dereferencing จะต้องดำเนินการอย่างมีประสิทธิภาพ บางระบบรักษาตารางของ OIDs ของวัตถุที่เป็น (ปัจจุบัน) ในหน่วยความจำ O เมื่อวัตถุถูกนำเข้ามาในหน่วยความจำของพวกเขาตรวจสอบแต่ละที่มีอยู่ใน OID O และแทนที่ OIDs ของในหน่วยความจำโดยวัตถุในหน่วยความจำตัวชี้ไปยังวัตถุเหล่านั้น เทคนิคนี้เรียกว่าตัวชี้ swizzling และทำให้การอ้างอิงถึงในหน่วยความจำของวัตถุได้อย่างรวดเร็วมาก ข้อเสียคือเมื่อวัตถุถูกเพจหมดในหน่วยความจำการอ้างอิงถึงมันจะต้องได้รับการอย่างใดไม่ถูกต้องและแทนที่ด้วย oid ที่3 แบบสอบถามการเพิ่มประสิทธิภาพการจัดทำดัชนีใหม่และเทคนิคการประมวลผลแบบสอบถามขยายตัวเลือกที่มีอยู่เพื่อเพิ่มประสิทธิภาพการค้นหา เพื่อที่จะจัดการกับฟังก์ชั่นการประมวลผลแบบสอบถามใหม่เพิ่มประสิทธิภาพจะต้องรู้เกี่ยวกับการทำงานใหม่และใช้งานได้อย่างเหมาะสมลงทะเบียนดัชนีด้วยเครื่องมือเพิ่มประสิทธิภาพในฐานะที่เป็นโครงสร้างดัชนีใหม่จะถูกเพิ่มไปยังระบบ | ทั้งผ่านการเชื่อมต่อภายนอกหรือในตัวโครงสร้างแม่แบบเช่นจิสต์ เพิ่มประสิทธิภาพจะต้องมีการแจ้งให้ทราบถึงการดำรงอยู่ของพวกเขาและค่าใช้จ่ายของพวกเขาในการเข้าถึง เงื่อนไขเฉพาะอย่างยิ่งสำหรับโครงสร้างดัชนีที่ได้รับการเพิ่มประสิทธิภาพจะต้องรู้ว่า (ก) สิ่งที่ WHERE ประโยคจะถูกจับคู่โดยดัชนีนั้นและ (ข) สิ่งที่ค่าใช้จ่ายของการเรียก tuple เป็นดัชนีที่ ให้ข้อมูลนี้เพิ่มประสิทธิภาพสามารถใช้โครงสร้างดัชนีใด ๆ ในการสร้างแผนแบบสอบถาม ORDBMSs Dierent แตกต่างกันในรูปแบบสำหรับการลงทะเบียนโครงสร้างดัชนีใหม่ ระบบส่วนใหญ่ต้องการให้ผู้ใช้ระบุจำนวนที่เป็นตัวแทนของค่าใช้จ่ายของการเข้าถึง แต่อีกทางเลือกหนึ่งสำหรับ DBMS การวัดโครงสร้างที่มีการใช้และการบำรุงรักษาที่ใช้สถิติในค่าใช้จ่ายและลดปัจจัยการประมาณค่าใช้จ่ายสำหรับ ADT วิธีสำหรับเงื่อนไขที่ผู้ใช้กำหนดดังกล่าว เป็นเฮอร์เบิร์ () เพิ่มประสิทธิภาพนอกจากนี้ยังจะต้องสามารถที่จะประเมินปัจจัยที่ลดลง การประเมินปัจจัยการลดเงื่อนไขที่ผู้ใช้กำหนดเป็นปัญหาที่ยากลำบากและมีการศึกษาอย่างแข็งขัน วิธีการที่เป็นที่นิยมอยู่ในขณะนี้คือการปล่อยให้มันขึ้นให้กับผู้ใช้ | ผู้ใช้ที่ลงทะเบียนวิธีการยังสามารถลงทะเบียนฟังก์ชั่นที่ช่วยในการประเมินปัจจัยที่ลดลงของวิธี ถ้าเช่นฟังก์ชั่นไม่ได้ลงทะเบียนเพิ่มประสิทธิภาพการใช้ค่าโดยพลการเช่น 1/10 วิธีการ ADT จะค่อนข้างมีราคาแพงและเป็นสิ่งสำคัญสำหรับการเพิ่มประสิทธิภาพที่จะรู้เพียงเท่าใดวิธีการเหล่านี้เสียค่าใช้จ่ายในการดำเนินการ อีกครั้งการประมาณค่าใช้จ่ายในการวิจัยวิธีการเปิด ในปัจจุบันผู้ใช้ระบบที่ลงทะเบียนวิธีการสามารถที่จะระบุค่าใช้จ่ายของวิธีเป็นตัวเลขโดยทั่วไปในหน่วยของค่าใช้จ่ายของ I / O ในระบบ การประเมินดังกล่าวเป็นเรื่องยากสำหรับผู้ใช้ที่จะทำอย่างถูกต้อง เลือกที่น่าสนใจสำหรับ ORDBMS ที่จะเรียกใช้วิธีการที่วัตถุขนาดต่างๆและพยายามที่จะวิธีการประมาณการค่าใช้จ่ายโดยอัตโนมัติ แต่วิธีนี้ยังไม่ได้รับการตรวจสอบในรายละเอียดและไม่ได้นำมาใช้ในเชิงพาณิชย์ ORDBMSs

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

วิธีแคช

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



ในบางโปรแกรม วัตถุจะถูกเรียกเข้าไปในหน่วยความจำและการเข้าถึงบ่อยผ่าน oids ของเขา dereferencing ต้องการใช้งานได้อย่างมีประสิทธิภาพ บางระบบรักษาตาราง oids ของวัตถุที่เป็น ( อยู่ ) ในความทรงจำ เมื่อวัตถุ O ถูกนำลงในหน่วยความจําพวกเขาตรวจสอบแต่ละเก่าที่มีอยู่ใน O และแทนที่ oids ของวัตถุในหน่วยความจำหน่วยความจำโดยตัวชี้ไปยังวัตถุที่ เทคนิคนี้เรียกว่าตัวชี้ swizzling และทำให้การอ้างอิงไปยังวัตถุในหน่วยความจำอย่างรวดเร็ว ข้อเสียคือ เมื่อวัตถุถูกเรียกออกมาในการอ้างอิงหน่วยความจำนั้นก็จะต้องถูกยกเลิกและแทนที่ด้วยเก่า

3

สอบถามเพิ่มประสิทธิภาพดัชนีใหม่และเทคนิคการประมวลผลแบบสอบถามขยายทางเลือกที่มีอยู่ในแบบสอบถามเครื่องมือเพิ่มประสิทธิภาพ . เพื่อจัดการการเพิ่มประสิทธิภาพการประมวลผลการทำงานใหม่ที่ต้องรู้เกี่ยวกับฟังก์ชันการทำงานใหม่ และใช้มันอย่างเหมาะสม

ลงทะเบียนดัชนีที่มีประสิทธิภาพ

เป็นโครงสร้างดัชนีใหม่จะถูกเพิ่มไปยังระบบ | อย่างใดอย่างหนึ่งผ่านทางอินเทอร์เฟซภายนอกหรือโครงสร้างแม่แบบในตัว เช่น ญี่ปุ่น ต้องแจ้งการเพิ่มประสิทธิภาพของการดำรงอยู่ของพวกเขาและค่าใช้จ่ายในการเข้าถึง โดยเฉพาะสำหรับการเพิ่มประสิทธิภาพของดัชนีโครงสร้างต้องรู้ ( ) เกิดที่เงื่อนไขข้อกับดัชนีที่ และ ( b ) มีต้นทุนให้ได้ tuple คือว่าดัชนีได้รับข้อมูลนี้ , การเพิ่มประสิทธิภาพสามารถใช้ดัชนีโครงสร้างในการสร้างแผนการแบบสอบถาม . dierent ordbmss แตกต่างกันในไวยากรณ์สำหรับการลงทะเบียนโครงสร้างดัชนีใหม่ ระบบส่วนใหญ่เป็นผู้ใช้สถานะหมายเลขแทนต้นทุนการเข้าถึง , แต่อีกทางเลือกหนึ่งสำหรับ DBMS วัดโครงสร้างมันเป็นใช้และรักษาวิ่งสถิติค่าใช้จ่าย .

การลดปัจจัยการผลิตและการประมาณค่าใช้จ่ายของผู้ใช้เพื่อกำหนดวิธีการที่รุนแรง

สภาพเช่น herbert() การเพิ่มประสิทธิภาพยังต้องสามารถประเมินปัจจัยที่ลดลง การประเมินปัจจัยที่ลดเงื่อนไขที่ผู้ใช้กำหนดเป็นปัญหาที่ยากและมีการแข็งขันที่ศึกษาวิธีการที่นิยมในปัจจุบัน คือ ปล่อยให้มันขึ้นให้กับผู้ใช้ | ผู้ใช้ที่ลงทะเบียนสามารถลงทะเบียนการใช้ฟังก์ชันช่วยในการประมาณค่าปัจจัยการลดลงของวิธีการ ถ้าเป็นฟังก์ชันที่ไม่ได้ลงทะเบียน การเพิ่มประสิทธิภาพการใช้ค่าหนึ่ง เช่น 1 / 10

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