摘要:
1.B+树的层级更少 B+树的高度一般为2-4层,所以查找记录时最多只需要2-4次IO,相对二叉平衡树已经大大降低了。 范围查找时,能通过叶子节点的指针获取数据。例如查找大于等于3的数据,当在叶子节点中查到3时, 通过3的尾指针便能获取所有数据,而不需要再像二叉树一样再获取到3的父节点。2.B+树查 阅读全文
posted @ 2023-02-17 16:25
龙卷风之殇
阅读(210)
评论(0)
推荐(0)
摘要:
function lengthOfLongestSubstring($s): string { $max = 0; // 返回结果,初始化为0 $len = strlen($s); // 传入的字符串长度 $str = ''; // 维护的滑动窗口字符串 for ($i = 0; $i < $len 阅读全文
posted @ 2023-02-17 14:07
龙卷风之殇
阅读(52)
评论(0)
推荐(0)

浙公网安备 33010602011771号