[發明專利]可變數據結構的位移存儲方法

有效

• 申請號: 201210329084.4
• 申請日: 2012-09-07
• 公開（公告）號: CN102902727A
• 公開（公告）日: 2013-01-30
• 發明（設計）人: 王曼;羅昌智;李昌;張如明;高飛
• 申請（專利權）人: 上海申瑞繼保電氣有限公司;四川省納溪供電有限責任公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 上海申匯專利代理有限公司 31001
• 代理人: 林煒

1.一種可變數據結構的位移存儲方法，其特征在于，具體步驟如下：

1）建立一個數據庫表TabVar，并在數據庫表TabVar中建立6個字段分別為：ID，index，table，fragment，tablerec，varvalue；

2）為具體應用建立n個數據結構，每個數據結構均包含有至少一個表字段，這里n>0；

為每個數據結構分配一個唯一的表號，為每個表字段分配一個在該表字段所屬數據結構中唯一的表字段號；

3）設數據庫表TabVar的記錄為庫表記錄，數據結構的記錄為結構記錄，則：

所有結構記錄均存儲在數據庫表TabVar中，每條結構記錄均分配有一個在該記錄所屬數據結構中唯一的記錄號；

數據庫表TabVar中，為每條結構記錄的每個表字段建立一條庫表記錄，每條庫表記錄中：

為ID字段分配一個在數據庫表TabVar中唯一的ID編號；

為index字段生成一個在數據庫表TabVar中唯一的索引值；

table字段的值為結構記錄所屬數據結構的表號；

fragment字段的值為結構記錄所屬表字段的表字段號；

tablerec字段的值為結構記錄的記錄號；

varvalue字段的值為結構記錄所屬表字段的值。

2.根據權利要求1所述的可變數據結構的位移存儲方法，其特征在于：所述步驟3中，每條庫表記錄的index字段值生成步驟如下：

3.1）將該條庫表記錄中的字段table，fragment，tablerec，按照數值組合成一字符串newStr，字符串newStr中每個字段占據8個字符位，不夠8個字符的補入字符“0”，以保證所生成的字符串newStr的唯一性；

3.2）令index字段的值為24，i=0；

3.3）采用位移方式生成index字段值，其生成公式為：

index?=?((index?<<?k0)??^(index?>>?k1))??^newStr[i]

式中，index為index字段值，newStr[i]為字符串newStr中的第i個字符，index?<<?k0是指將index字段的二進制值左移k0位，index?>>?k1是指將index字段的二進制值右移k1位，符號“^”為異或操作符，k0為左操作常數，k1為右操作常數，這里k0=5，k1=27；

3.4）如果i值小于24，則令i遞增1后返回4.3步驟，反之則將index字段值存入庫表記錄的index字段。