谁能帮我指导一下操作数据库，来建立索引

题目要求如：给定一个序列，这个系列只含有4个字母ABCD，如 S =“ACABDDACABD”。给定一个整数值k，从S的第一个位置开始，取一连续k个字母的短串，如k= 5，则此短串为ACABD， 然后从S的第二个位置， 取另一字符串则此短串为CABDD，这样直至S的末端，就得一个集合，包含全部k长度的字符串。 如对序列S来说，所有长度为5的字符串为
｛ACABD，CABDD，ABDDA，BDDAC，DDACA,DACAB,ACABD｝
需一种数据索引方法，可被后面的操作快速访问。例如，对k=5来说，当查询ACABD，通过这种数据索引方法，可返回其在序列S中的位置为｛1，7｝。
现在以文件形式给定 100万个 序列，序列编号为1-1000000，每个序列有100个字符 。要求对给定k， 实现一种数据索引方法，可返回任意一个k长度的字符串所在的 序列编号和相应序列中出现的位置。(每次建立索引，只需支持一个k值即可，不需要支持全部k值)
  我做了分割字符串的操作，但是