- 博客(2)
- 收藏
- 关注
RSS订阅原创 B+树索引
前言 数据库系统中文件索引的工作方式非常类似于书本的索引。假如我们要检索一条记录，数据库首先会查找索引，找到记录所在的磁盘块，然后取出该磁盘块，得到所需的记录。 B+B^+B+树索引采用平衡数（Balance tree）结构，树根到树叶的每条路径的长度都相同。并且在数据插入和删除的情况下仍能保持查询执行效率，是使用最广泛的索引结构之一。 B+B^+B+树结构（无重复搜索码值1） 下图是...
2019-07-07 21:36:43
169
原创 正则表达式匹配 - 动规解法
题目 输入两个字符串 s，p，判断两字符串是否匹配。规则如下： s 仅能包含26个小写字母 a-z或者是空字符串 p 仅能包含26个小写字母和字符 .，* .匹配任何单一字符 *指定与它相邻的前一个字符的出现次数，可以是0次也可以是无数次 样例（先输入的是s，再输入p） 输入： aa a* 输出： true 输入： mississippi mis*is*p* 输出： false 分析 ...
2019-07-07 21:35:52
138
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人