谁能帮我指导一下操作数据库,来建立索引
题目要求如:给定一个序列,这个系列只含有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值)
我做了分割字符串的操作,但是