要理解B树，必须从二叉查找树（Binary search tree）讲起。二叉查找树是一种查找效率非常高的数据结构，它有三个特点。（1）每个节点最多只有两个子树。（2）左子树都为小于父节点的值，右子树都为大于父节点的值。（3）在n个节点中找到目标值，一般只需要log(n)次比较。二叉查找树的结构不适合数据库，因为它的查找效率与层数相关。越处在下层的数据，就需要越多次比较。
2024-05-17 16:26:26
2024-05-15 14:37:53
2024-05-09 18:08:16
2024-04-29 16:29:55
2024-04-24 15:58:15
2024-04-22 17:27:24
2024-03-18 15:17:11
2024-03-11 16:43:32
2024-02-22 14:41:07
2023-12-12 14:12:09
服务热线
关注行迪
