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树】
