[發(fā)明專(zhuān)利]數(shù)據(jù)庫(kù)系統(tǒng)的行列混合存儲(chǔ)方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201310296167.2
• 申請(qǐng)日: 2013-07-15
• 公開(kāi)（公告）號(hào): CN103440245A
• 公開(kāi)（公告）日: 2013-12-11
• 發(fā)明（設(shè)計(jì)）人: 王卓;肖玉澤;陳群;劉海龍;白松;孫林超;李戰(zhàn)懷
• 申請(qǐng)（專(zhuān)利權(quán)）人: 西北工業(yè)大學(xué)
• 主分類(lèi)號(hào): G06F17/30
• 分類(lèi)號(hào): G06F17/30
• 代理公司: 西北工業(yè)大學(xué)專(zhuān)利中心 61204
• 代理人: 王鮮凱

1.一種數(shù)據(jù)庫(kù)系統(tǒng)的行列混合存儲(chǔ)方法，其特征在于包括以下步驟：

步驟一、建立行列混合的存儲(chǔ)模型的步驟；

（1）定義一個(gè)訪(fǎng)問(wèn)的參數(shù)列表，負(fù)責(zé)行式文件和列式文件的訪(fǎng)問(wèn)方式；

（2）然后接入存儲(chǔ)引擎分裝層，從而向上隱藏存儲(chǔ)細(xì)節(jié)，提供一致的數(shù)據(jù)訪(fǎng)問(wèn)接口；查詢(xún)引擎訪(fǎng)問(wèn)存儲(chǔ)引擎時(shí)提供四個(gè)訪(fǎng)問(wèn)參數(shù)<DataFileID,StoreType,AttList,ConditionList>，存儲(chǔ)引擎封裝層根據(jù)參數(shù)StoreType選擇行存儲(chǔ)子引擎或列存儲(chǔ)子引擎完成數(shù)據(jù)訪(fǎng)問(wèn)；行存儲(chǔ)引擎根據(jù)參數(shù)AttList和ConditionList對(duì)數(shù)據(jù)進(jìn)行選擇和投影；列存儲(chǔ)引擎則進(jìn)行選擇和元組物化；

（3）存儲(chǔ)引擎與查詢(xún)引擎間的數(shù)據(jù)交互以“元組”的形式進(jìn)行，在存儲(chǔ)引擎以上的部分，表都是以行的方式存儲(chǔ)的，查詢(xún)分析和執(zhí)行過(guò)程復(fù)用行式數(shù)據(jù)庫(kù)的成熟邏輯；

（4）對(duì)于數(shù)據(jù)插入，查詢(xún)引擎將數(shù)據(jù)元組連同訪(fǎng)問(wèn)參數(shù)傳給存儲(chǔ)引擎，如果StoreType值為ROW，則由行存儲(chǔ)子引擎將數(shù)據(jù)元組作為整體寫(xiě)入表文件；如果StoreType值為COLUMN，則在封裝層拆分，然后由列存儲(chǔ)子引擎將數(shù)據(jù)寫(xiě)入各自的文件；

步驟二、構(gòu)建文件組織方法；

數(shù)據(jù)庫(kù)中的數(shù)據(jù)在邏輯上表現(xiàn)為表，物理上以文件的形式存儲(chǔ)于磁盤(pán)；

（1）對(duì)于行表，同一表的數(shù)據(jù)存儲(chǔ)在一個(gè)文件中，文件名為表名通過(guò)映射函數(shù)生成的DataFileID；文件的內(nèi)部結(jié)構(gòu)可以完全繼承相關(guān)行數(shù)據(jù)庫(kù)的方法；

（2）對(duì)于列表，表的每個(gè)屬性列獨(dú)立地組織成一個(gè)文件，每個(gè)表對(duì)應(yīng)一組文件；文件名的格式為<DataFileID-AttID>，其中DataFileID由表名經(jīng)過(guò)映射得到，AttID由屬性名映射得到；

（3）DataFileID命名的文件，用以存儲(chǔ)元組的公共描述信息；

（4）在列表文件內(nèi)部，首先在文件頭部存儲(chǔ)數(shù)據(jù)類(lèi)型、數(shù)據(jù)長(zhǎng)度等描述信息，之后連續(xù)的存儲(chǔ)有效數(shù)據(jù)；列表在數(shù)據(jù)讀出后需要進(jìn)行元組物化操作；

步驟三、行列混合存儲(chǔ)查詢(xún)流程；

（1）根據(jù)創(chuàng)建表時(shí)的存儲(chǔ)模型，在查詢(xún)語(yǔ)句的解析階段，獲取表的存儲(chǔ)模式；

（2）結(jié)合查詢(xún)分析的相關(guān)信息生成<DataFileID,StoreType,AttList,ConditionList>四個(gè)訪(fǎng)問(wèn)參數(shù)；

（3）執(zhí)行引擎在訪(fǎng)問(wèn)數(shù)據(jù)時(shí)將訪(fǎng)問(wèn)參數(shù)傳給存儲(chǔ)引擎，存儲(chǔ)引擎根據(jù)參數(shù)選擇適當(dāng)?shù)姆椒ㄗx取數(shù)據(jù)并作選擇、投影處理后返回?cái)?shù)據(jù)。