重複校正法

對於同一組數據，由不同人員重複輸入；然後由計算機比較檢查是否和已存儲的數據重複。

基本介紹

• 中文名：重複校正法
• 外文名：Repeated correction method
• 定義：檢查數據是否重複

概述

在數據操作的眾多領域中，例如某軟體系統中，經常要保證某數據項具備唯一性，此時需要針對該數據項，將新增加數據與已有數據進行重複性校驗。例如，某Web套用論壇，在註冊新用戶的時候，需要對新增的用戶名進行校驗，檢查是否已有重複的用戶名，如果重複將告知用戶重新輸入一個用戶名。

校正方式

現有數據重複性校驗方法實現方式主要分為兩種:一種是在新增數據插入前進行重複性判斷;另一種是在新增數據插入後進行重複性判斷。這兩種方式均需要依賴資料庫進行數據逐一比對來校驗重複性。然而，依賴資料庫的校驗模式，隨著數據的增加，其判斷速度和效率將顯著下降。

數據重複性校驗方法

將數據各字元的參數在並行索引樹中分別與葉節點的參數進行匹配，所述並行索引樹的每個葉節點分別與一個字元對應，且葉節點的參數至少包括字元所在數據的字元串長度和字元在所述字元串中的位置;

根據各字元的匹配結果判斷所述數據是否與已存儲的數據重複，若否，則將所述數據各字元的參數作為葉節點的參數存儲到所述並行索引樹中。