基本概念:
B树:
通过重新组织结点,降低树的高度,并且减少i/o读写次数来提升效率;
特点:所有叶子都在同一层
多叉树:每个结点可以有更多数据项,更多子结点。
2-3树:最简单的B-树;有两个子结点的结点叫二结点,二结点要么没有子结点,要么有两个子结点;三结点同理
234树:
通过重新组织结点,降低树的高度,并且减少i/o读写次数来提升效率;
特点:所有叶子都在同一层
多叉树:每个结点可以有更多数据项,更多子结点。
2-3树:最简单的B-树;有两个子结点的结点叫二结点,二结点要么没有子结点,要么有两个子结点;三结点同理
234树: