必须从二叉查找树（Binary search tree）讲起。二叉查找树是一种查找效率非常高的数据结构，它有三个特点。（1）每个节点最多只有两个子树。（2）左子树都为小于父节点的值，右子树都为大于父节点的值。（3）在n个节点中找到目标值，一般只需要log(n)次比较。二叉查找树的结构不适合数据库，因为它的查找效率与层数相关。越处在下层的数据，就需要越多次比较。
二叉查找树的结构不适合数据库，因为它的查找效率与层数相关。越处在下层的数据，就需要越多次比较。极端情况下，n个数据需要n次比较才能找到目标值。对于数据库来说，每进入一层，就要从硬盘读取一次数据，这非常致命，因为硬盘的读取时间远远大于数据处理时间，数据库读取硬盘的次数越少越好。 B树是对二叉查找树的改进。它的设计思想是，将相关数据尽量集中在一起，以便一次读取多个数据，减少硬盘操作次数。
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
2023-11-29 16:21:20
2023-11-21 14:18:40
2023-11-13 17:27:37
服务热线
关注行迪
