[發明專利]一種數據庫中動態多粒度鎖的事務沖突判決方法

無效

• 申請號: 200910305845.0
• 申請日: 2009-08-20
• 公開（公告）號: CN101667211A
• 公開（公告）日: 2010-03-10
• 發明（設計）人: 王非;盧正新;黃本雄;王芙蓉;董曉輝
• 申請（專利權）人: 華中科技大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市德權律師事務所
• 代理人: 周發軍

1.一種數據庫中動態多粒度鎖的事務沖突判決方法，其特征在于，根據事務沖突級別，采用鎖粒度細化檢測算法動態決定在表上是使用粗粒度的表級鎖還是細粒度的行級鎖；所述事務沖突級別由如下公式計算：TC＝a×Nx＋b×Ns，其中，TC為事務的沖突級別，Ns為不相容共享鎖的數量，Nx是鎖等待隊列中排他鎖的數量，a、b為事務沖突權重系數；

所述Ns的統計具體步驟如下：

a.系統初始化時，初始化每個表上的共享鎖計數器Ns為0；

b.當表上一個共享鎖加鎖請求到達時，檢查表鎖控制塊上是否有加鎖請求正在等待；

c.如果有加鎖請求等待，檢查等待隊列中的最后一個加鎖請求是否是共享鎖，如果是共享鎖，Ns保持不變，如果不是共享鎖，Ns自增1；

d.如果沒有加鎖請求等待，檢查當前授予鎖隊列是否還有其它共享鎖，如果是，Ns保持不變，如果不是Ns自增1；

e.當一個共享鎖的解鎖請求到達時，檢查鎖的授予隊列上還有沒有其他共享鎖存在，如果存在，Ns保持不變，如果不存在，Ns自減1；

所述Nx根據應用，可以分為插入、更新、刪除類型互斥鎖，可以在表級鎖上設置三個計數器N_ins、N_upd、N_del，分別表示插入、更新、刪除類型互斥鎖的數量，那么Nx＝N_ins+?N_upd?+?N_del,其統計具體步驟如下：系統初始化時，初始化N_ins、N_upd、N_del為0；當有互斥鎖加鎖請求到來時，如果是插入數據型的互斥鎖，則N_ins自增1，如果是更新數據型的互斥鎖，則N_upd自增1，如果是刪除數據型的互斥鎖，則N_del自增1；當有互斥鎖解鎖請求到來時，如果是插入數據型的互斥鎖，則N_ins自減1，如果是更新數據型的互斥鎖，則N_upd自減1，如果是刪除數據型的互斥鎖，則N_del自減1；

所述系數b為1，所述系數a是動態變化的，是與鎖等待隊列中互斥鎖的事務類型和事務數量相關的；a=?A_ins×P_ins＋A_upd×P_upd＋A_del×P_del；在以上公式中，A_ins、A_upd、A_del分別是插入、更新、刪除類型事務的復雜度參數，A_ins、A_upd、A_del取值2～10，P_ins、P_upd、P_del分別是互斥鎖中插入、更新、刪除類型事務的比例，P_ins＝N_ins/(N_ins+N_upd+N_del)，P_upd＝N_upd?/(N_ins+N_upd+N_del)，P_del＝N_del?/(?N_ins+N_upd+N_del)；

所述鎖粒度細化檢測算法是指系統初始化的時候，表上的鎖粒度默認初始化為粗粒度的表級鎖，當監視到表上事務沖突到達一定級別后，將鎖的粒度轉化為細粒度的行級鎖，當事務沖突降到一定級別后，表上的鎖粒度也由行級鎖變為表級鎖；當系統初始化時表上的鎖粒度為表級鎖，或者當表上鎖粒度剛剛由行級鎖轉化為表級鎖，系統執行粒度細化檢測流程；所述粒度細化檢測流程具體步驟如下：

a.初始化監視閾值C1和鎖粒度細化閾值C2，一般狀態下，系統以周期T1周期性的計算每個表上的沖突級別TC；

b.比較當前TC和C1的大小，當TC大于或者等于C1，該表進入沖突監視狀態，為該表設置一個周期為T2的定時器，執行步驟c；如果TC小于C1，該表返回步驟a，繼續進行一般狀態下的檢測；

c.每當表上周期T2的定時器消息到達時，重新計算TC；

d.比較當前TC和C1的大小，如果TC小于C1，銷毀周期T2的定時器，該表返回步驟a進入一般狀態下的檢測；如果TC大于或者等于C1，進行后面的步驟；

e.比較當前TC和前一周期內TC的大小，如果TC比前一周期內的TC大，那么C2＝C2－C0，C0為細化閾值變化的步值；如果TC比前一周期內的TC要小，那么C2＝C2＋C0；如果TC和前一周期內的TC相等，那么C2不變；

f.比較TC和C2的大小，如果TC大于或者等于C2，那么細化該表上的鎖粒度，將現有的表級鎖轉化為行級鎖，銷毀周期為T2的監視定時器，否則繼續等待監視狀態下的定時器消息到達。