關(guān)系是由于計(jì)算機(jī)程序在相應(yīng)計(jì)算機(jī)上運(yùn)行且相互之間具有客戶端-服務(wù)器關(guān)系而發(fā)生的。
[0067]這些計(jì)算機(jī)程序一一也可稱為程序、軟件、軟件應(yīng)用、應(yīng)用、組件或代碼一一包括用于可編程處理器的機(jī)器指令，并且可以用高級(jí)別過(guò)程語(yǔ)言、面向?qū)ο蟮木幊陶Z(yǔ)言、功能性編程語(yǔ)言、邏輯編程語(yǔ)言和/或用匯編/機(jī)器語(yǔ)言來(lái)實(shí)現(xiàn)。當(dāng)在本文中使用時(shí)，術(shù)語(yǔ)“機(jī)器可讀介質(zhì)”指的是用于向可編程處理器提供機(jī)器指令和/或數(shù)據(jù)的任何計(jì)算機(jī)程序產(chǎn)品、裝置和/或設(shè)備，諸如例如磁盤、光盤、存儲(chǔ)器和可編程邏輯器件(Programmable Logic Device,PLD)，包括以機(jī)器可讀信號(hào)的形式接收機(jī)器指令的機(jī)器可讀介質(zhì)。術(shù)語(yǔ)“機(jī)器可讀信號(hào)”指的是用于向可編程處理器提供機(jī)器指令和/或數(shù)據(jù)的任何信號(hào)。機(jī)器可讀介質(zhì)可非暫時(shí)地存儲(chǔ)這種機(jī)器指令，諸如例如像非暫態(tài)固態(tài)存儲(chǔ)器或磁性硬盤驅(qū)動(dòng)器或者任何等同的存儲(chǔ)介質(zhì)那樣。機(jī)器可讀介質(zhì)可以替換地或額外地以暫態(tài)方式存儲(chǔ)這種機(jī)器指令，諸如例如像與一個(gè)或多個(gè)物理處理器核心相關(guān)聯(lián)的處理器緩存或其它隨機(jī)訪問(wèn)存儲(chǔ)器那樣。
[0068]為了支持與用戶的交互，本文描述的主題的一個(gè)或多個(gè)方面或特征可在具有諸如例如陰極射線管(cathode ray tube，CRT)或液晶顯示器(liquid crystal display，IXD)或發(fā)光二極管(light emitting d1de，LED)監(jiān)視器之類的用于向用戶顯示信息的顯示設(shè)備以及用戶可用來(lái)向計(jì)算機(jī)提供輸入的鍵盤和諸如例如鼠標(biāo)或軌跡球之類的指點(diǎn)設(shè)備的計(jì)算機(jī)上實(shí)現(xiàn)。其它種類的設(shè)備也可用于支持與用戶的交互。例如，向用戶提供的反饋可以是任何形式的感官反饋，諸如例如視覺反饋、聽覺反饋或觸覺反饋;并且可以以任何形式接收來(lái)自用戶的輸入，包括但不限于音響、話音或觸覺輸入。其它可能的輸入設(shè)備包括一一但不限于一一觸摸屏或其它觸摸敏感設(shè)備，例如單點(diǎn)或多點(diǎn)電阻或電容觸控板、語(yǔ)音識(shí)別硬件和軟件、光學(xué)掃描儀、光學(xué)指示器、數(shù)字圖像捕捉設(shè)備和關(guān)聯(lián)的解釋軟件，等等。
[0069]在以上描述中和權(quán)利要求中，諸如“……中的至少一者”或者“……中的一個(gè)或多個(gè)”之類的短語(yǔ)可在后跟元素或特征的連接列表的情況下出現(xiàn)。術(shù)語(yǔ)“和/或”也可出現(xiàn)在兩個(gè)或更多個(gè)元素或特征的列表中。除非與其所用于的上下文隱含地或明確地矛盾，否則這種短語(yǔ)打算意指任何列出的元素或特征單獨(dú)地或者任何記載的元素或特征與任何其它記載的元素或特征相結(jié)合地。例如，短語(yǔ)“A和B中的至少一者”、“A和B中的一個(gè)或多個(gè)”和“A和/或B”各自打算意指“A單獨(dú)、B單獨(dú)或者A和B—起”。類似的解釋也打算用于包括三個(gè)或更多個(gè)項(xiàng)目的列表。例如，短語(yǔ)“A、8和(:中的至少一者”、“A、8和(:中的一個(gè)或多個(gè)”和“A、B和/或C”各自打算意指“A單獨(dú)、B單獨(dú)、C單獨(dú)、A和B—起、A和C一起、B和C一起或者A和B和C一起”。此外，上文和權(quán)利要求中對(duì)術(shù)語(yǔ)“基于”的使用打算意指“至少部分基于”，使得未記載的特征或元素也是可允許的。
[0070]本文描述的主題取決于期望的配置可在系統(tǒng)、裝置、方法和/或物品中具體實(shí)現(xiàn)。前文描述中記載的實(shí)現(xiàn)方式不表示符合本文描述的主題的所有實(shí)現(xiàn)方式。反而，它們只是符合與描述的主題有關(guān)的方面的一些示例。雖然上文詳細(xì)描述了幾個(gè)變化，但其它修改或添加是可能的。具體地，除了本文記載的那些以外，也可提供另外的特征和/或變化。例如，上文描述的實(shí)現(xiàn)方式可針對(duì)公開的特征的各種組合和子組合和/或上文公開的若干進(jìn)一步特征的組合和子組合。此外，附圖中描繪的和/或本文描述的邏輯流程要實(shí)現(xiàn)期望的結(jié)果并非必然要求所示出的特定順序或者先后順序。其它實(shí)現(xiàn)方式可在權(quán)利要求的范圍內(nèi)。
【主權(quán)項(xiàng)】
1.一種方法，包括: 在內(nèi)存數(shù)據(jù)庫(kù)中將列中的每個(gè)不同值映射到不同的值標(biāo)識(shí)符； 通過(guò)在索引向量的第一后備陣列中的每個(gè)位置P處插入與行η對(duì)于所述列所具有的值相對(duì)應(yīng)的值標(biāo)識(shí)符來(lái)填充所述第一后備陣列，所述第一后備陣列具有預(yù)定義的分配存儲(chǔ)器區(qū)塊，所述索引向量中的每個(gè)位置是邏輯上η比特寬的； 判定所述第一后備陣列對(duì)于要插入其中的后續(xù)值標(biāo)識(shí)符在所述預(yù)定義的分配存儲(chǔ)器區(qū)塊中不具有容量； 基于所述判定，在不同的分配存儲(chǔ)器區(qū)塊中生成第二后備陣列，所述第二后備陣列包括第一組值標(biāo)識(shí)符并且對(duì)于要插入其中的后續(xù)值標(biāo)識(shí)符具有容量;以及 將所述后續(xù)值標(biāo)識(shí)符插入在所述第二后備陣列中。2.如權(quán)利要求1所述的方法，其中，所述判定是基于對(duì)于所述后續(xù)值標(biāo)識(shí)符沒(méi)有空行位置的。3.如權(quán)利要求1所述的方法，其中，所述判定是基于所述后續(xù)值標(biāo)識(shí)符具有超過(guò)η比特的寬度的。4.如權(quán)利要求1所述的方法，其中，至少一個(gè)寫入者和至少一個(gè)讀取者要并發(fā)訪問(wèn)所述索引向量。5.如權(quán)利要求1所述的方法，還包括: 在所述后續(xù)值標(biāo)識(shí)符被插入到所述第二后備陣列中之后將所述第一后備陣列從存儲(chǔ)器沖刷掉。6.如權(quán)利要求5所述的方法，其中，當(dāng)沒(méi)有在所述第二后備陣列的建立之前注冊(cè)的未完成讀取者時(shí)，所述第一后備陣列被沖刷。7.如權(quán)利要求6所述的方法，其中，所述讀取者向垃圾收集器注冊(cè)。8.如權(quán)利要求1所述的方法，其中，所述數(shù)據(jù)庫(kù)是列式內(nèi)存數(shù)據(jù)庫(kù)。9.如權(quán)利要求1所述的方法，其中，有向量索引的多個(gè)實(shí)例并且所述第二后備陣列是逐實(shí)例地生成的。10.如權(quán)利要求1所述的方法，還包括: 將信號(hào)量與每個(gè)索引向量相關(guān)聯(lián)；以及 將所述信號(hào)量指派給尋求生成所述第二后備陣列的第一寫入者。11.如權(quán)利要求1O所述的方法，還包括: 在將所述值標(biāo)識(shí)符從所述第一后備陣列拷貝到所述第二后備陣列中之后釋放所述信號(hào)量。12.如權(quán)利要求1O所述的方法，還包括: 第二寫入者等待指派給所述第一寫入者的信號(hào)量被釋放； 所述第二寫入者獲得所述信號(hào)量；以及 所述第二寫入者在所述第二后備陣列上執(zhí)行寫入函子。13.如權(quán)利要求1所述的方法，其中，在給定時(shí)間只允許一個(gè)寫入者對(duì)所述第一后備陣列執(zhí)行結(jié)構(gòu)性改變。14.如權(quán)利要求13所述的方法，其中，在給定時(shí)間被允許對(duì)所述第一后備陣列執(zhí)行結(jié)構(gòu)性改變的寫入者被提供對(duì)防止其他寫入者執(zhí)行結(jié)構(gòu)性改變的排斥機(jī)制的擁有權(quán)。15.如權(quán)利要求14所述的方法，其中，有兩個(gè)或更多個(gè)寫入者并發(fā)地尋求執(zhí)行對(duì)所述第一后備陣列的結(jié)構(gòu)性改變，并且沒(méi)有排斥機(jī)制的一個(gè)或多個(gè)寫入者在結(jié)構(gòu)性改變對(duì)所述第二后備陣列做出之前等待對(duì)所述排斥機(jī)制的擁有權(quán)的釋放和隨后的提供。16.如權(quán)利要求15所述的方法，其中，有至少一個(gè)寫入者在另一寫入者擁有所述排斥機(jī)制的同時(shí)并發(fā)地尋求執(zhí)行對(duì)所述第一后備陣列的非結(jié)構(gòu)性改變，并且沒(méi)有所述排斥機(jī)制的寫入者在非結(jié)構(gòu)性改變對(duì)所述第二后備陣列做出之前等待所述排斥機(jī)制的釋放。17.如權(quán)利要求14所述的方法，還包括:寫入者查詢所述排斥機(jī)制以獲得對(duì)所述排斥機(jī)制的擁有權(quán)或者將該寫入者置于休眠直到所述排斥機(jī)制對(duì)這種寫入者可用為止。18.如權(quán)利要求14所述的方法，其中，所述排斥機(jī)制是從由以下各項(xiàng)構(gòu)成的組中選擇的:信號(hào)量、互斥鎖、自旋鎖。19.一種存儲(chǔ)指令的非暫態(tài)計(jì)算機(jī)程序產(chǎn)品，所述指令當(dāng)被形成至少一個(gè)計(jì)算系統(tǒng)的一部分的至少一個(gè)數(shù)據(jù)處理器執(zhí)行時(shí)導(dǎo)致包括以下在內(nèi)的操作: 在列式內(nèi)存數(shù)據(jù)庫(kù)中將列中的每個(gè)不同值映射到不同的值標(biāo)識(shí)符； 通過(guò)在索引向量的第一后備陣列中的每個(gè)位置P處插入與行η對(duì)于所述列所具有的值相對(duì)應(yīng)的值標(biāo)識(shí)符來(lái)填充所述第一后備陣列，所述第一后備陣列具有預(yù)定義的分配存儲(chǔ)器區(qū)塊； 判定所述第一后備陣列對(duì)于要插入其中的后續(xù)值標(biāo)識(shí)符在所述預(yù)定義的分配存儲(chǔ)器區(qū)塊中不具有容量； 基于所述判定，在不同的分配存儲(chǔ)器區(qū)塊中生成第二后備陣列，所述第二后備陣列包括第一組值標(biāo)識(shí)符并且對(duì)于要插入其中的后續(xù)值標(biāo)識(shí)符具有容量;以及 將所述后續(xù)值標(biāo)識(shí)符插入在所述第二后備陣列中。20.—種系統(tǒng)，包括: 至少一個(gè)數(shù)據(jù)處理器；以及 存儲(chǔ)指令的存儲(chǔ)器，所述指令當(dāng)被所述至少一個(gè)數(shù)據(jù)處理器執(zhí)行時(shí)導(dǎo)致包括以下在內(nèi)的操作: 在列式內(nèi)存數(shù)據(jù)庫(kù)中將列中的每個(gè)不同值映射到不同的值標(biāo)識(shí)符； 通過(guò)在索引向量的第一后備陣列中的每個(gè)位置P處插入與行η對(duì)于所述列所具有的值相對(duì)應(yīng)的值標(biāo)識(shí)符來(lái)填充所述第一后備陣列，所述第一后備陣列具有預(yù)定義的分配存儲(chǔ)器區(qū)塊； 判定所述第一后備陣列對(duì)于要插入其中的后續(xù)值標(biāo)識(shí)符在所述預(yù)定義的分配存儲(chǔ)器區(qū)塊中不具有容量； 基于所述判定，在不同的分配存儲(chǔ)器區(qū)塊中生成第二后備陣列，所述第二后備陣列包括第一組值標(biāo)識(shí)符并且對(duì)于要插入其中的后續(xù)值標(biāo)識(shí)符具有容量;以及 將所述后續(xù)值標(biāo)識(shí)符插入在所述第二后備陣列中。
【專利摘要】作為列式內(nèi)存數(shù)據(jù)庫(kù)的一部分，值標(biāo)識(shí)符被插入到內(nèi)存的后備陣列中，直到判定這種后備陣列不具有充分的容量的時(shí)候?yàn)橹埂Ｈ缓笊尚碌暮髠潢嚵?，其包括舊后備陣列中的值標(biāo)識(shí)符并且具有充分的容量。舊后備陣列可在沒(méi)有使用這種后備陣列的活躍操作時(shí)被從存儲(chǔ)器中沖刷掉。這種布置允許了讀取者和非結(jié)構(gòu)性寫入者并發(fā)地操作。也描述了有關(guān)的裝置、系統(tǒng)、技術(shù)和物品。
【IPC分類】G06F17/30
【公開號(hào)】CN105630865
【申請(qǐng)?zhí)枴緾N201510813340
【發(fā)明人】R.布蘭科, I.施雷特, C.戈提帕蒂, M.安德雷, R.舍卡特
【申請(qǐng)人】Sap歐洲公司
【公開日】2016年6月1日
【申請(qǐng)日】2015年11月20日
【公告號(hào)】EP3026578A1, US20160147447