摘要:
一. 概述 要解决的问题:字符串匹配问题。 目标串target:"aabaabaafa" 模式串pattern:"aabaaf" 传统算法: 双层for循环遍历目标串target和模式串pattern,判断pattern在target第一次出现的位置。 时间复杂度为:\(O(pattern.size 阅读全文
摘要:
文章参考: 终于把B树搞明白了(三)_B树的查找,B+树的引入_哔哩哔哩_bilibili MySQL体系构架、存储引擎和索引结构_mysql segment为什么分为叶节点和非叶节点-CSDN博客 B树、B+树详解 - Assassinの - 博客园 (cnblogs.com) 一. B树 1. 阅读全文