每进入一层,就要从硬盘读取一次数据,这非常致命,因为硬盘的读取时间远远大于数据处理时间,数据库读取硬盘的次数越少越好。B树是对二叉查找树的改进。它的设计思想是,将相关数据尽量集中在一起,以便一次读取多个数据,减少硬盘操作次数。B树的特点也有三个。(1)一个节点可以容纳多个值。比如上图中,最多的一个节点容纳了4个值。(2)除非数据已经填满,否则不会增加新的层。也
每进入一层,就要从硬盘读取一次数据,这非常致命,因为硬盘的读取时间远远大于数据处理时间,数据库读取硬盘的次数越少越好。B树是对二叉查找树的改进。它的设计思想是,将相关数据尽量集中在一起,以便一次读取多个数据,减少硬盘操作次数。B树的特点也有三个。(1)一个节点可以容纳多个值。比如上图中,最多的一个节点容纳了4个值。(2)除非数据已经填满,否则不会增加新的层。也
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