技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明提供了一種重復(fù)代碼片段查詢方法和裝置，通過(guò)對(duì)多個(gè)代碼片段所構(gòu)成的代碼序列確定各后綴之后，將各后綴所包含的代碼片段在代碼序列中的排序位置作為元素，構(gòu)造代碼序列的后綴數(shù)組，從而根據(jù)由后綴數(shù)組中的各元素所計(jì)算出的各后綴之間的公共部分，查詢所述多個(gè)代碼片段中的重復(fù)代碼片段。由于所構(gòu)造的后綴數(shù)組中存儲(chǔ)的僅為一個(gè)指示后綴中代碼片段所在排序位置的數(shù)值，而不是將后綴中代碼片段的內(nèi)容存儲(chǔ)在后綴數(shù)組中，因此，也就不必將全部的代碼片段內(nèi)容存儲(chǔ)在內(nèi)存中，從而運(yùn)行的開(kāi)銷較小，解決了現(xiàn)有技術(shù)中查詢是否存在重復(fù)代碼片段時(shí)，運(yùn)行開(kāi)銷較大的技術(shù)問(wèn)題。

技術(shù)研發(fā)人員：屠寅海
受保護(hù)的技術(shù)使用者：阿里巴巴集團(tuán)控股有限公司
技術(shù)研發(fā)日：2016.06.01
技術(shù)公布日：2017.07.04