Heap (unordered) File OrganizationA

Heap (unordered) File Organization

An unordered file, sometimes called a heap file, is the simplest type of file organization.

Records are placed in file in the same order as they are inserted. A new record is inserted in the last page of the file; if there is insufficient space in the last page, a new page is added to the file. This makes insertion very efficient. However, as a heap file has no particular ordering with respect to field values, a linear search must be performed to access a record. A linear search involves reading pages from the file until the required is found. This makes retrievals from heap files that have more than a few pages relatively slow, unless the retrieval involves a large proportion of the records in the file.

To delete a record, the required page first has to be retrieved, the record marked as deleted, and the page written back to disk. The space with deleted records is not reused. Consequently, performance progressively deteriorates as deletion occurs. This means that heap files have to be periodically reorganized by the Database Administrator (DBA) to reclaim the unused space of deleted records.

Heap files are one of the best organizations for bulk loading data into a table, as records are inserted at the end of the sequence; there is no overhead of calculating what page the record should go on.

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

กอง (ไม่เรียงลำดับ) แฟ้มองค์กร

แฟ้มเรียงลำดับบางครั้งเรียกว่าแฟ้มกองเป็นชนิดที่ง่ายที่สุดขององค์กรไฟล์.

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

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

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

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

กองงานไฟล์ (ปกติ)

การแฟ้มนำ บางครั้งเรียกว่าแฟ้มกอง เป็นชนิดที่ง่ายที่สุดของแฟ้มงาน

ระเบียนอยู่ในแฟ้มในลำดับเดียวกับพวกเขาจะใส่ มีแทรกเรกคอร์ดใหม่ในหน้าสุดท้ายของไฟล์ ถ้ามีเนื้อที่ว่างไม่เพียงพอในหน้าสุดท้าย หน้าใหม่จะถูกเพิ่มไปยังแฟ้ม นี้ทำให้แทรกมากขึ้น อย่างไรก็ตาม เป็นแฟ้มกองมีไม่สั่งซื้อเฉพาะกับค่าในฟิลด์ ต้องทำการค้นหาเชิงเส้นถึงเรกคอร์ด การค้นหาเชิงเกี่ยวข้องกับการอ่านหน้าจากไฟล์จนกระทั่งต้องพบ นี้ทำให้ retrievals จากแฟ้มกองที่มีมากกว่าไม่กี่หน้าที่ค่อนข้างช้า เว้นแต่จะเรียกที่เกี่ยวข้องกับสัดส่วนขนาดใหญ่ของเรกคอร์ดในแฟ้ม

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

แฟ้มกองเป็นหนึ่งขององค์กรที่ดีที่สุดสำหรับจำนวนมากที่โหลดข้อมูลลงในตาราง ระเบียนถูกแทรกในตามลำดับ ไม่ค่าใช้จ่ายในการคำนวณหน้าใดระเบียนควรไปได้

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

กองหิน(ไม่เรียงตามลำดับ)ไฟล์ องค์กร

ไฟล์ไม่เรียงตามลำดับที่บางครั้งอาจเรียกว่าไฟล์กองที่ง่ายที่สุดที่จะพิมพ์ขององค์กรไฟล์.

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

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

ไฟล์กองเป็นหนึ่งในองค์กรที่ดีที่สุดสำหรับการโหลดข้อมูล ผลิตภัณฑ์ ชนิดไม่บรรจุกล่องลงในตารางที่บันทึกจะถูกแทรกในช่วงปลายของลำดับที่ไม่มีค่าใช้จ่ายในการคำนวณที่หน้าการบันทึกที่ควรไป