杭州交通信息网宗申250发动机怎么样:什么是后缀数组？希望能用总结性的语言来归纳一下，它和倒排文件比较起来缺点在哪里？
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/28 00:05:30
回答一个即可，如果两个都答，就更好了
后缀数组（suffix array）是字符串处理应用中使用的各种数据结构的基础。S'表示在字符集∑上的一个字符串，$ ∑是唯一的终结符且小于字符集∑中的任一字符，S=S'$是在字符串S'的末尾加上终结符得到的一个新字符串，如果|S|表示字符串的长度，S[i]表示S的第i个字符，那么suffi=S[i]S[i+1]…S[|S|]是字符串S的第i个后缀数组。例如：S'=“asdfgh”，在其后增加一个结束符$，得到S=“asdfgh$”，那么，S 2=“dfgh$”是S的第2个后缀数组。
倒排文件中的次关键字索引称作倒排表.相同次关键字的不同记录之间不进行链接,而是在倒排表中列出具有该相同次关键字记录的各存储地址.主文件和倒排表就一起构成了倒排文件.
后缀数组（suffix array）是字符串处理应用中使用的各种数据结构的基础。S'表示在字符集∑上的一个字符串，$ ∑是唯一的终结符且小于字符集∑中的任一字符，S=S'$是在字符串S'的末尾加上终结符得到的一个新字符串，如果|S|表示字符串的长度，S[i]表示S的第i个字符，那么suffi=S[i]S[i+1]…S[|S|]是字符串S的第i个后缀数组。例如：S'=“asdfgh”，在其后增加一个结束符$，得到S=“asdfgh$”，那么，S 2=“dfgh$”是S的第2个后缀数组。
倒排文件中的次关键字索引称作倒排表.相同次关键字的不同记录之间不进行链接,而是在倒排表中列出具有该相同次关键字记录的各存储地址.主文件和倒排表就一起构成了倒排文件.