[發明專利]一種高并發的存儲裝置

在審

• 申請號: 201510703531.1
• 申請日: 2015-10-26
• 公開（公告）號: CN105183922A
• 公開（公告）日: 2015-12-23
• 發明（設計）人: 周盛寬
• 申請（專利權）人: 北京美數信息科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種高并發的存儲裝置，其特征在于：包括應用程序進行訪問操作的統一訪問接口(101)、擴展數據庫存儲引擎的存儲結構單元(102)，所述存儲結構單元(102)中的內存分配使用共享內存(103)分配管理，所述裝置在統一訪問接口(101)中對數據預先進行分片處理；

所述分片處理包括如下步驟：獲得鍵(210)，并對鍵計算哈希數(202)，將所得哈希數對分片數量取余(203)，結果即為鍵的分片序號，之后所述裝置根據所述分片號獲取分片(204)；

所述統一訪問接口(101)包括查詢接口(1011)、累加接口(1012)，并且所述應用程序進行數據查詢、累加操作時，所述裝置不需要獲得鎖服務。

2.根據權利要求1所述的裝置，其特征在于：所述存儲結構單元(102)至少包括固定大小的哈希(1021)、帶有鍵描述的哈希(1022)、同一位置排序的哈希(1023)、帶有過期時間的哈希(1024)。

3.根據權利要求1所述的裝置，其特征在于：所述裝置在執行數據查詢、累加操作的同時通過模擬鎖服務進行數據插入、刪除、更新操作。

4.根據權利要求3所述的裝置，其特征在于：所述模擬鎖服務在哈希結構的每個哈希位置通過原子操作進行。

5.根據權利要求4所述的裝置，其特征在于：所述通過原子操作模擬鎖機制至少包括如下步驟：所述裝置首先獲取哈希位置的互斥鎖，并且在獲取鎖服務的時候，所述裝置依據原子操作函數將每個哈希位置包含的整數進行置位；

之后原子操作函數先返回數值，然后進行或運算；

若返回數值為0，則獲得鎖成功；若返回數值為1，則放棄時間片，并重復之前的操作，直到獲得鎖。