通过增加节点树,来降低树的,深度。
花圈的是一个节点,一个节点里面放好几个数据项,来降低树的高度。
节点的度,就是节点的子树的数量,一个节点有5个子节点,那么这个节点的度就是五。
23树已然满足排序树的特点。
B树,叶子节点和非叶子节点里都放数据,
B+树,非叶子节点里只放数据检索范围,数据都在叶子节点里,所以树比较大,比较浪费。
B+树的叶子节点是存放数据的链表。
通过增加节点树,来降低树的,深度。
花圈的是一个节点,一个节点里面放好几个数据项,来降低树的高度。
节点的度,就是节点的子树的数量,一个节点有5个子节点,那么这个节点的度就是五。
23树已然满足排序树的特点。
B树,叶子节点和非叶子节点里都放数据,
B+树,非叶子节点里只放数据检索范围,数据都在叶子节点里,所以树比较大,比较浪费。
B+树的叶子节点是存放数据的链表。