1
วิธีการใส่บันทึกด้วยกุญแจไปยังต้นไม้ B + ที่ว่างเปล่าในตอนแรก?
แสดงผลลัพธ์ของการป้อนระเบียนด้วยคีย์ตามลำดับ (1, 2, 3, 4, 5) ไปยัง B + ที่ว่างเปล่าเริ่มต้นของลำดับ m = 3 ในกรณีที่มีการล้นให้แบ่งโหนดและไม่กระจายอีกครั้ง กุญแจสู่เพื่อนบ้าน เป็นไปได้หรือไม่ที่จะป้อนระเบียนด้วยคีย์ต่าง ๆ เพื่อให้มีต้นไม้ที่มีความสูงน้อยกว่า จากภายใน DBMS เชิงสัมพันธ์บทที่ 5: โครงสร้างต้นไม้แบบไดนามิกหน้า 50 ฉันไม่เก่งในเรื่องนี้ แต่ฉันพยายามทำ≤ทางซ้ายและ> ทางขวา: จนกระทั่งการแทรก 1,2: จากนั้นเท่าที่เราต้องแบ่งโหนดและไม่แจกจ่ายคีย์ให้เพื่อนบ้าน (ฉันเข้าใจว่าเป็นโหนดลูก) ฉันแทรกเฉพาะที่ด้านขวาของเซลล์ด้วย 2: และฉันก็ทำแบบเดียวกันกับตอนที่แทรก 5: แต่นี่มันค่อนข้างแปลกฉันไม่เคยเห็นโหนดว่างเปล่าแบบนี้ ... และฉันไม่รู้ว่ามันเคารพคุณสมบัติของต้นบีพื้นฐานหรือไม่: แต่ละโหนดมีคีย์มากที่สุด(m-1)และอย่างน้อย(⌈ (m / 2) ⌉-1)คีย์เว้นแต่ว่าคีย์จะว่างเปล่าและฉันจะเข้าใจคีย์เป็น "ตัวชี้" ความพยายามครั้งแรก: ข้อผิดพลาดในการสั่งซื้อเผยให้เห็นต้นไม้ที่ไม่ชัดเจน ในตอนแรกฉันเข้าใจผิดว่า "คำสั่งซื้อ" คืออะไร (จำนวนสูงสุดของลูกต่อโหนด) …
11
btree