โปรแกรมการจัดเรียงข้อมูลทำงานอย่างไร


13

a) โปรแกรมจัดเรียงข้อมูลแบบทั่วไปจะใช้อัลกอริทึมใดเพื่อกำจัดการแตกแฟรกเมนต์

ข) ในDefragglerผมมีตัวเลือกการ defrag รวดเร็วและตัวเลือก Defrag ที่ ถ้าการจัดเรียงข้อมูลแบบเร็วจะทำการจัดเรียงข้อมูลแบบปกติสิ่งที่เป็นแบบด่วนจัดเรียงข้อมูลจะทำอย่างไร

คำตอบ:


13

ฉันไม่ได้จัดระเบียบอย่างลึกซึ้ง แต่ฉันต้องการแบ่งปันข้อมูลบางอย่างเกี่ยวกับคำถามของคุณ สำหรับคำถามแรกของคุณ MSDN กล่าวถึงอัลกอริธึมการจัดเรียงข้อมูลในบล็อกของพวกเขา:

ใน Windows XP ไฟล์ใด ๆ ที่แบ่งออกเป็นมากกว่าหนึ่งชิ้นถือว่าเป็นส่วนย่อย ไม่เช่นนั้นใน Windows Vista หากแฟรกเมนต์มีขนาดใหญ่พอ - อัลกอริทึมการจัดเรียงข้อมูลถูกเปลี่ยน (จาก Windows XP) เพื่อข้ามส่วนของไฟล์ที่มีขนาดใหญ่กว่า 64MB ดังนั้นการจัดเรียงข้อมูลใน XP และจัดเรียงข้อมูลใน Vista จะรายงานจำนวนแตกต่างกันของการกระจายตัวของไดรฟ์ข้อมูล ดังนั้นอันไหนที่ถูกต้อง? ก่อนที่คำถามสามารถตอบได้เราต้องเข้าใจว่าทำไมการเปลี่ยนแปลงข้อมูลใน Vista จึงเปลี่ยนไป ใน Vista เราวิเคราะห์ผลกระทบของการจัดเรียงข้อมูลและกำหนดว่าประสิทธิภาพที่สำคัญที่สุดที่ได้รับจากการจัดเรียงข้อมูลคือเมื่อชิ้นส่วนของไฟล์ถูกรวมเข้าด้วยกันเป็นชิ้นใหญ่เพียงพอเช่นผลกระทบของเวลาแฝงในการค้นหาดิสก์ ไฟล์มีจุดหลังจากที่การรวมชิ้นแยกส่วนของไฟล์ที่ไม่มีผลประโยชน์มองเห็น

คุณสามารถอ่านบทความทั้งหมดได้จากที่นี่: Engineering Windows 7 - การจัดเรียงข้อมูลบนดิสก์

สำหรับคำถามที่สองของคุณPiriform Docsมีคำตอบ:

Defraggler มีสองโหมดที่แตกต่างกันสำหรับการจัดเรียงข้อมูล: ปกติ Defrag และ Quick Defrag การจัดเรียงข้อมูลด่วนเร็วกว่า แต่ผลลัพธ์ไม่ดีเท่าการจัดเรียงข้อมูลปกติ

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

กฎ Quick Defrag เริ่มต้นคือการข้ามไฟล์ที่มีแฟรกเมนต์ที่มีขนาดใหญ่กว่า 50MB

เพื่อความเข้าใจที่ดีขึ้นของการจัดเรียงข้อมูลวิกิพีเดียมีดีหน้า


+1 สิ่งนี้เกี่ยวข้องกับเกือบทุกอย่างที่เราสามารถพูดเกี่ยวกับ Defrag ได้!
r0ca

2

สิ่งสำคัญที่ควรทราบ: Microsoft มี API ที่โปรแกรมสามารถใช้สำหรับการจัดเรียงข้อมูลไฟล์อย่างปลอดภัย (ดูจัดเรียงข้อมูลไฟล์บน MSDN ) ตัวจัดเรียงข้อมูลใด ๆ ควรใช้ API เหล่านั้นและส่วนใหญ่ทำ

"วิเศษ" ของการจัดเรียงข้อมูลทั้งหมดมาในการกำหนดวิธีการจัดวางไฟล์และนี่คือสิ่งที่โปรแกรมต่าง ๆ ใช้เพื่อแยกความแตกต่างซึ่งกันและกัน หากคุณคิดว่าคุณฉลาดจริง ๆ คุณสามารถใช้MyDefragเพื่อเขียนสคริปต์โครงร่างของคุณเอง


0

ไม่มีคำตอบ 1 ข้อ ไม่มีอัลกอริทึม "ทั่วไป" เพราะแอพ Defrag แต่ละอันใช้อัลกอริธึมของตัวเอง แน่นอนว่าอาจมี "แนวโน้ม" ที่จะเห็นได้ในอัลกอริธึมที่รู้จักกันดีกว่าบางอย่าง แต่โดยทั่วไปแล้วการพูดนั้นไม่มีทั่วไปหรือสากล

ใช้MyDefragซึ่งเป็นแอพ btw ที่ยอดเยี่ยมคุณสามารถขยายอัลกอริทึม Defrag ของคุณเองได้

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.