源代碼文件克隆鄰接表合并檢測(cè)方法

基本信息

申請(qǐng)?zhí)?/td> CN201710140323.4 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN107066262A 公開(kāi)（公告）日 2017-08-18
申請(qǐng)公布號(hào) CN107066262A 申請(qǐng)公布日 2017-08-18
分類號(hào) G06F9/44(2006.01)I;G06F11/36(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 羅峋;饒飛 申請(qǐng)（專利權(quán)）人 蘇州棱鏡七彩信息科技有限公司
代理機(jī)構(gòu) 蘇州唯亞智冠知識(shí)產(chǎn)權(quán)代理有限公司 代理人 蘇州棱鏡七彩信息科技有限公司
地址 215000 江蘇省蘇州市蘇州工業(yè)園區(qū)蘇州大道東381號(hào)商旅大廈6幢902室
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種源代碼文件克隆鄰接表合并檢測(cè)方法，對(duì)工程項(xiàng)目文件以文件為單位，對(duì)代碼每行以固定行數(shù)進(jìn)行掃描為粒度，用MD5構(gòu)造指紋Chunk并建立指紋庫(kù)。指紋庫(kù)保存在MySQL數(shù)據(jù)庫(kù)中，以指紋所在的開(kāi)源項(xiàng)目id和Chunk的Hash值作為索引進(jìn)行檢測(cè)算法，能實(shí)現(xiàn)克隆0到3類檢測(cè)。即：提出基于分布式索引的源代碼文件克隆鄰接表合并檢測(cè)方案及算法。該檢測(cè)算法的檢測(cè)實(shí)現(xiàn)能在時(shí)間復(fù)雜度為O(nm)，空間復(fù)雜度為O(nm)內(nèi)檢測(cè)出克隆的代碼文件，實(shí)現(xiàn)海量檢測(cè)。