B-tree of order m is a multiway sea

B-tree of order m is a multiway search tree in which:The root has at least two subtrees unless it is the only node in the tree.Each nonroot and each nonleaf node have at most m nonempty children and at least m/2 nonempty children.The number of keys in each nonroot and each nonleaf node is one less than the number of its nonempty children.All leaves are on the same level.

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

B-tree ในลำดับ m เป็นแผนผังการค้นหาแบบหลายทางโดยที่: รากมีแผนผังย่อยอย่างน้อยสองรายการ เว้นแต่จะเป็นโหนดเดียวในแผนผัง แต่ละโหนดที่ไม่ใช่รูทและโหนดที่ไม่ใช่ลีฟมีโหนดย่อยที่ไม่ว่างเปล่ามากที่สุด m และโหนดย่อยที่ไม่ว่างเปล่าอย่างน้อย m/2 จำนวนคีย์ในแต่ละโหนดที่ไม่ใช่รูทและแต่ละโหนดที่ไม่ใช่ลีฟจะน้อยกว่าจำนวนลูกที่ไม่ว่างหนึ่งอัน ใบไม้ทั้งหมดอยู่ในระดับเดียวกัน

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

B ตามลำดับ m - ต้นไม้เป็นต้นไม้ค้นหาแบบหลายทางที่:
รากจะมีต้นย่อยอย่างน้อย 2 ต้น เว้นแต่จะเป็นโหนดเดียวในต้น
แต่ละโหนดที่ไม่ใช่รากและแต่ละโหนดที่ไม่ใช่ใบมีโหนดย่อยที่ไม่ใช่ช่องโหว่สูงสุด m และอย่างน้อย m / 2 โหนดย่อยที่ไม่ใช่ช่องโหว่
จำนวนปุ่มในแต่ละโหนดที่ไม่ใช่รากและไม่ใช่ใบน้อยกว่าหนึ่งโหนดย่อยที่ไม่ใช่ช่องโหว่
ใบทั้งหมดอยู่ในชั้นเดียวกัน

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

ต้นไม้m-order bเป็นต้นไม้การค้นหาแบบมัลติเพล็กซ์ซึ่ง:

รากมีต้นไม้ย่อยอย่างน้อยสองต้นเว้นแต่จะเป็นโหนดเดียวในต้นไม้
แต่ละโหนดที่ไม่ใช่รากและแต่ละโหนดที่ไม่ใช่ใบมีถึงmโหนดย่อยที่ไม่ว่างเปล่าและอย่างน้อยm/2โหนดย่อยที่ไม่ว่างเปล่า
จํานวนคีย์ในแต่ละโหนดที่ไม่ใช่รากและโหนดที่ไม่ใช่ใบมีคีย์น้อยกว่าจํานวนโหนดลูกที่ไม่ว่างเปล่า
ใบทั้งหมดอยู่ในระดับเดียวกัน