คำถามติดแท็ก b-tree

5
B-Tree เทียบกับตารางแฮช
ใน MySQL, ประเภทดัชนีเป็น B ต้นไม้และการเข้าถึงองค์ประกอบใน B O(log(n))ต้นไม้อยู่ในเวลาตัดจำหน่ายลอการิทึม O(1)ในทางตรงกันข้ามการเข้าถึงองค์ประกอบในตารางแฮชที่อยู่ใน เหตุใดจึงไม่ใช้ตารางแฮชแทน b-tree เพื่อเข้าถึงข้อมูลภายในฐานข้อมูล

4
เมื่อใดที่ควรเลือก RB tree, B-Tree หรือ AVL tree?
ในฐานะโปรแกรมเมอร์ฉันควรพิจารณาใช้ต้นไม้ RB ต้นไม้ B หรือต้นไม้ AVL เมื่อใด ประเด็นสำคัญที่ต้องพิจารณาก่อนตัดสินใจเลือกคืออะไร? ใครช่วยอธิบายด้วยสถานการณ์สำหรับโครงสร้างต้นไม้แต่ละต้นได้ไหมว่าทำไมจึงเลือกโครงสร้างต้นไม้อื่น ๆ โดยอ้างอิงถึงประเด็นสำคัญ
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.