多路查找树(B树,B+树,B*树) - 备忘录
B-tree树即B树,B即Balanced,平衡的意思。树通过重新组织节点,降低树的高度,并且减少i/o读写次数来提升效率。如图B树通过重新组织节点,降低了树的高度.文件系统及数据库系统的设计者利用了磁盘预读原理,将一个节点的大小设为等于一个页(页得大小通常为4k),这样每个节点只需要一次I/O就可以完全载入将树的度M设置为1024,在600亿个元素中最多只需要4次I/O操作就可以读取到想要的元素,B树(B+)广泛应用于文件存储系统以及数据库系统中。......
原创
2022-07-25 22:58:42 ·
103 阅读 ·
0 评论