摘要: 给定一个较长字符串big和一个包含较短字符串的数组smalls,设计一个方法,根据smalls中的每一个较短字符串,对big进行搜索。输出smalls中的字符串在big里出现的所有位置positions,其中positions[i]为smalls[i]出现的所有位置。 leetcode 字典树 解题 阅读全文
posted @ 2020-11-25 16:51 lippon 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 索引概述 索引太多可能会降低运行性能,太少就会影响查询性能。 最开始就要在需要的地方添加索引。 常见的索引: B+树索引全文索引哈希索引 B+树索引 B+树 所有的叶子节点存放完整的数据,非叶子节点就是索引节点,只存放索引信息。 1. 插入操作 插入操作需要考虑节点是否被占满了,如果满了,久需要生成 阅读全文
posted @ 2020-11-25 14:01 lippon 阅读(126) 评论(0) 推荐(0) 编辑