[發(fā)明專利]一種使用類聚簇的實(shí)時(shí)數(shù)據(jù)庫(kù)存儲(chǔ)方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201010235099.5
• 申請(qǐng)日: 2010-07-23
• 公開(kāi)（公告）號(hào): CN101901261A
• 公開(kāi)（公告）日: 2010-12-01
• 發(fā)明（設(shè)計(jì)）人: 戴宏斌;金舒;包德梅
• 申請(qǐng)（專利權(quán)）人: 南京國(guó)電南自軌道交通工程有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 南京知識(shí)律師事務(wù)所 32207
• 代理人: 張?zhí)K沛

1.一種使用類聚簇的實(shí)時(shí)數(shù)據(jù)庫(kù)存儲(chǔ)方法，其特征在于，它包括：

構(gòu)造步驟，采用類似于數(shù)據(jù)庫(kù)中聚簇的一種數(shù)據(jù)結(jié)構(gòu)作為基本數(shù)據(jù)單元，每個(gè)數(shù)據(jù)單元中包含一個(gè)同種數(shù)據(jù)類型的列表，數(shù)據(jù)列表中只存放該類型數(shù)據(jù)，因此每個(gè)數(shù)據(jù)占有的空間大小是一致的，這個(gè)數(shù)據(jù)單元同時(shí)還包含一個(gè)為這個(gè)數(shù)據(jù)列表建立的位圖，位圖的長(zhǎng)度等于列表中數(shù)據(jù)的個(gè)數(shù)，位圖中每一位與列表中的一個(gè)數(shù)據(jù)順序?qū)?yīng)，表示這一數(shù)據(jù)是可使用還是已使用；

刪除步驟，在實(shí)時(shí)數(shù)據(jù)庫(kù)中使用所述的數(shù)據(jù)單元存儲(chǔ)數(shù)據(jù)，當(dāng)需要對(duì)其中的某個(gè)數(shù)據(jù)進(jìn)行刪除時(shí)，首先定位到該數(shù)據(jù)，清空數(shù)據(jù)值，但并不釋放數(shù)據(jù)對(duì)應(yīng)的空間，只是將數(shù)據(jù)對(duì)應(yīng)的位的值設(shè)為0，表示該數(shù)據(jù)位置可使用；只有當(dāng)一個(gè)數(shù)據(jù)單元內(nèi)的所有數(shù)據(jù)位置都可使用，即位圖的所有位都為0時(shí)，才釋放整個(gè)數(shù)據(jù)單元的空間；

增添步驟，在實(shí)時(shí)數(shù)據(jù)庫(kù)中使用所述的數(shù)據(jù)單元存儲(chǔ)數(shù)據(jù)，當(dāng)需要增添一個(gè)該類型數(shù)據(jù)時(shí)，首先確定數(shù)據(jù)單元內(nèi)是否都是已使用的數(shù)據(jù)位置，即在數(shù)據(jù)單元的位圖中是否所有位的值都為1，如果有值為0的位，那么表示該位對(duì)應(yīng)的數(shù)據(jù)位置可使用，直接使用；而如果沒(méi)有，即位圖中的所有位的值均為1，那么新建一個(gè)數(shù)據(jù)單元，將新建數(shù)據(jù)單元的位圖清0，使用第一個(gè)數(shù)據(jù)位置即可，并將對(duì)應(yīng)位圖的位的值置1。

2.根據(jù)權(quán)利要求1所述的使用類聚簇的實(shí)時(shí)數(shù)據(jù)庫(kù)存儲(chǔ)方法，其特征在于：

位的值為0表示可使用，即可以存放新的數(shù)據(jù)；位的值為1表示已使用，即已存放數(shù)據(jù)，不可用于新數(shù)據(jù)的存放。

3.根據(jù)權(quán)利要求2所述的使用類聚簇的實(shí)時(shí)數(shù)據(jù)庫(kù)存儲(chǔ)方法，其特征在于，它還包括：

存儲(chǔ)步驟，初次提交時(shí)每一種數(shù)據(jù)類型構(gòu)造一個(gè)對(duì)應(yīng)的數(shù)據(jù)單元，數(shù)據(jù)單元可容納的數(shù)據(jù)數(shù)量略大于初始時(shí)需要的這種類型數(shù)據(jù)的數(shù)量，將數(shù)據(jù)置入列表，并將位圖對(duì)應(yīng)的位初始化；每次提交時(shí)，均對(duì)數(shù)據(jù)進(jìn)行修正，當(dāng)沒(méi)有可重用的數(shù)據(jù)空間，需要新的數(shù)據(jù)空間時(shí)，才分配一個(gè)新的數(shù)據(jù)單元，結(jié)構(gòu)和原數(shù)據(jù)單元一致，但可容納數(shù)據(jù)數(shù)量則僅為預(yù)先指定的較小的值，并通過(guò)鏈表方式和原數(shù)據(jù)單元相連。

4.一種使用類聚簇的實(shí)時(shí)數(shù)據(jù)庫(kù)存儲(chǔ)裝置，其特征在于，它包括：

構(gòu)造模塊，采用類似于數(shù)據(jù)庫(kù)中聚簇的一種數(shù)據(jù)結(jié)構(gòu)作為基本數(shù)據(jù)單元，每個(gè)數(shù)據(jù)單元中包含一個(gè)同種數(shù)據(jù)類型的列表，數(shù)據(jù)列表中只存放該類型數(shù)據(jù)，因此每個(gè)數(shù)據(jù)占有的空間大小是一致的，這個(gè)數(shù)據(jù)單元同時(shí)還包含一個(gè)為這個(gè)數(shù)據(jù)列表建立的位圖，位圖的長(zhǎng)度等于列表中數(shù)據(jù)的個(gè)數(shù)，位圖中每一位與列表中的一個(gè)數(shù)據(jù)順序?qū)?yīng)，表示這一數(shù)據(jù)是可使用還是已使用；

刪除模塊，在實(shí)時(shí)數(shù)據(jù)庫(kù)中使用所述的數(shù)據(jù)單元存儲(chǔ)數(shù)據(jù)，當(dāng)需要對(duì)其中的某個(gè)數(shù)據(jù)進(jìn)行刪除時(shí)，首先定位到該數(shù)據(jù)，清空數(shù)據(jù)值，但并不釋放數(shù)據(jù)對(duì)應(yīng)的空間，只是將數(shù)據(jù)對(duì)應(yīng)的位的值設(shè)為0，表示該數(shù)據(jù)位置可使用；只有當(dāng)一個(gè)數(shù)據(jù)單元內(nèi)的所有數(shù)據(jù)位置都可使用，即位圖的所有位都為0時(shí)，才釋放整個(gè)數(shù)據(jù)單元的空間；

增添模塊，在實(shí)時(shí)數(shù)據(jù)庫(kù)中使用所述的數(shù)據(jù)單元存儲(chǔ)數(shù)據(jù)，當(dāng)需要增添一個(gè)該類型數(shù)據(jù)時(shí)，首先確定數(shù)據(jù)單元內(nèi)是否都是已使用的數(shù)據(jù)位置，即在數(shù)據(jù)單元的位圖中是否所有位的值都為1，如果有值為0的位，那么表示該位對(duì)應(yīng)的數(shù)據(jù)位置可使用，直接使用；而如果沒(méi)有，即位圖中的所有位的值均為1，那么新建一個(gè)數(shù)據(jù)單元，將新建數(shù)據(jù)單元的位圖清0，使用第一個(gè)數(shù)據(jù)位置即可，并將對(duì)應(yīng)位圖的位的值置1。

5.根據(jù)權(quán)利要求4所述的使用類聚簇的實(shí)時(shí)數(shù)據(jù)庫(kù)存儲(chǔ)方法，其特征在于：

位的值為0表示可使用，即可以存放新的數(shù)據(jù)；位的值為1表示已使用，即已存放數(shù)據(jù)，不可用于新數(shù)據(jù)的存放。

6.根據(jù)權(quán)利要求5所述的使用類聚簇的實(shí)時(shí)數(shù)據(jù)庫(kù)存儲(chǔ)方法，其特征在于，它還包括：

存儲(chǔ)模塊，初次提交時(shí)每一種數(shù)據(jù)類型構(gòu)造一個(gè)對(duì)應(yīng)的數(shù)據(jù)單元，數(shù)據(jù)單元可容納的數(shù)據(jù)數(shù)量略大于初始時(shí)需要的這種類型數(shù)據(jù)的數(shù)量，將數(shù)據(jù)置入列表，并將位圖對(duì)應(yīng)的位初始化；每次提交時(shí)，均對(duì)數(shù)據(jù)進(jìn)行修正，當(dāng)沒(méi)有可重用的數(shù)據(jù)空間，需要新的數(shù)據(jù)空間時(shí)，才分配一個(gè)新的數(shù)據(jù)單元，結(jié)構(gòu)和原數(shù)據(jù)單元一致，但可容納數(shù)據(jù)數(shù)量則僅為預(yù)先指定的較小的值，并通過(guò)鏈表方式和原數(shù)據(jù)單元相連。