后缀数组是由字符串中所有后缀按照字典顺序排序后组成的数据结构，是构建全文索引的有力工具。相比于后缀树，后缀数组构建的索引结构具有占用空间更小、构建速度更快等特点。这在当前的互联网信息检索和生物信息学等研究领域具有很高的应用价值。自从1990年U.Manber与G.Myers[1]提出后缀数组的概念后，近年来后缀数组构造算法的研究取得了较大进展。如KSP[2]、KA[3]和SA-IS[4]算法。然而随着当前数据量的增大，传统后缀数组构造算法由于受到内存的限制，因此处理大规模字符串的能力有限。那么对于如何能够在外存上完成后缀数组构建的技术研究就显得十分必要。本文介绍了种基于SA-IS后缀数组构造算法的外存实现技术，并指出了其实现中导致其外存I/O量过大问题的原因。文中我们通过分析其I/O量过大的原因提出了我们的优化实现。我们在优化实现中针对原实现中外存单桶块处理中存在冗余排序的问题，我们通过利用其SA分块中不同区域数据的特点，优化了其推导排序SA元素的过程；并针对原实现外存块处理中，关联PCI过程利用外存作为辅助排序空间会产生较大I/O的问题，我们优化了其关联PCI的步骤，较大幅度的降低了该过程的I/O量，提高了程序的执行效率。文中我们介绍了优化部分的实现，同时通过实验的方式验证了优化实现在性能上的提升。