1. 二叉树是要加载到内存的,如果节点很多,就会存在如下问题
1)构建二叉树的时,需要镜像多次i/o操作,构建速度慢
2)高度过高,会降低操作速度
2. 多叉树:
运行一个节点有更多【数据项】和更多【子节点】
常见多叉树:B树、 B+树...
3. B树
通过重新组织节点,降低树的高度
在文件系统和数据库设计中,一个节点就是一个【页】,每个节点只需要一次IO
节点的度:
一个节点下面的子节点的个数
树的度M:
树中所有的节点中度最最大的那个度
一个结论:
加入一个树的度是1024,在600亿个元素,最多4次IO,即可检索到指定元素
B-tree树就是B树, B是balance的, B-树,【B-Tree就是B树】