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