Inserting a record near the start o

Inserting a record near the start of a large file could be very time-consuming.
One solution is to create a temporary unsorted file, called an overflow (or
transaction) file. Insertions are added to the overflow file, and periodically, the overflow
file is merged with the main sorted file. This makes insertions very efficient,
but has a detrimental effect on retrievals. If the record is not found during the
binary search, the overflow file has to be searched linearly. Inversely, to delete a
record we must reorganize the records to remove the now free slot

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

แทรกเรกคอร์ดใกล้จุดเริ่มต้นของแฟ้มขนาดใหญ่อาจใช้เวลานานมากมีการ สร้างแฟ้ม unsorted ชั่วคราว เรียกว่าท่วม (หรือแฟ้มธุรกรรม) แทรกเพิ่มแฟ้มมากเกินไป และเป็น ระยะ ๆ การมากเกินไปไฟล์รวมไฟล์เรียงลำดับหลัก ทำให้แทรกมากแต่มีผลกระทบต่อการอนุ retrievals ถ้าไม่พบเรกคอร์ดในระหว่างการค้นหาแบบไบนารี แฟ้มมากเกินไปได้ที่จะค้นหาเชิงเส้น Inversely การลบการคอร์ดเราต้องจัดระเบียบระเบียนเพื่อเอาช่องฟรีตอนนี้

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

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

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

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