ผลต่างระหว่างรุ่นของ "ต้นไม้แบบบี"

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Omicron6 (คุย | ส่วนร่วม)
หน้าใหม่: ในศาสตร์คอมพิวเตอร์ ต้นไม้แบบี เป็น[[ต้นไม้(โครงสร้างข้อมูล)|...
 
ลิงก์ข้ามภาษา +จัดหมวดหมู่
บรรทัด 11:
 
ต้นไม้แบบบีมีข้อได้เปรียบมากกว่าการทำงานด้วยวิธีอื่นๆ เมื่อเวลาที่ใช้สำหรับการเข้าถึงปมมากกว่าเวลาที่เข้าถึงภายในปม เนื่องจากความสูญเสียที่ใช้ไปสำหรับการเข้าถึงปม อาจทำให้ลดลงไปด้วยการดทำงานหลายอย่างภายในปม สิ่งนี้มักเกิดขึ้นเมื่อปมเก็บใน[[หน่วยความจำสำรอง]] เช่น [[ตัวขับดิสก์]] การทำให้จำนวนของ[[ปมลูก]]ของแต่ละ[[ปมภายใน]]มีจำนวนมากที่สุด ทำให้ความสูงของต้นไม้ลดลง และจำนวนการเข้าถึงปมที่ทำให้สูญเสียประสิทธิภาพการทำงานลดลง การทำให้ต้นไม้กลับสู่สภาวะสมดุลใหม่จึงเกิดขึ้นไม่บ่อยครั้ง จำนวนปมลูกที่มากที่สุดขึ้นกับสารสนเทศที่เก็บสำหรับปมลูกแต่ละปม และขนาดของ[[บล็อกดิสก์]]ที่เต็ม หรือขนาดที่คล้ายคลึงกันในหน่วยความจำสำรอง ในขณะที่ต้นไม้แบบบี 2-3 อธิบายได้ง่ายกว่า ต้นไม้แบบบีในทางปฏิบัติที่ใช้หน่วยความจำสำรองต้องการจำนวนปมลูกในการปรับปรุงประสิทธิภาพ
 
[[หมวดหมู่:ต้นไม้ (โครงสร้าง)]]
 
[[en:B-tree]]