一種樣本存儲位置的分配方法及其裝置制造方法
【專利摘要】本申請實施方式提供了一種樣本存儲位置的分配方法，該方法包括：確定待分配存儲位置的N個樣本的屬性，根據(jù)樣本的屬性和樣本存儲要求確定用于存儲樣本的存儲單元的范圍；在所述存儲單元的范圍內(nèi)檢索有效存儲位置數(shù)不為空的存儲單元，所述存儲單元包括至少一個存儲位置；從所述不為空的存儲單元中確定出有效存儲位置數(shù)由少到多的M個存儲單元，所述M個存儲單元的有效存儲位置數(shù)總和大于或等于N；將M個存儲單元內(nèi)的有效存儲位置按預設策略分配給N個樣本，所述N、M為自然數(shù)。本申請的實施方式還提供了一種樣本存儲位置的分配裝置。本申請實施方式可以提高樣本存儲效率和存儲空間利用率。
【專利說明】一種樣本存儲位置的分配方法及其裝置

【技術領域】
[0001] 本申請的實施方式涉及存儲位置分配【技術領域】，尤其涉及一種樣本存儲位置分配 方法及其裝置。

【背景技術】
[0002] 在生物、醫(yī)藥等領域會產(chǎn)生各種各樣的樣本，為了后續(xù)對樣本的利用，需要將這些 樣本進行存儲。存儲、管理、入庫或出庫的平臺通常稱為樣本資源平臺。一種常見的樣本資 源平臺類似于冰箱柜，冰箱柜內(nèi)包括多個凍存架，每個凍存架包含多個格子，每個格子內(nèi)放 置凍存盒，每個凍存盒內(nèi)可以放置多個裝有樣本的凍存管。樣本存儲后需要取出樣本，存儲 的方式?jīng)Q定了取用樣本的難度，為了方便取用的目的，對樣本的存儲便是十分重要的工作， 尤其在樣本數(shù)量較多、樣本類型各不相同的情況下，要將這些裝有樣本的凍存管放置到合 適的凍存盒內(nèi)并非易事，因此需要對樣本的存儲位置進行規(guī)劃分配，按照分配的存儲位置 存儲樣本。
[0003] 在傳統(tǒng)的樣本規(guī)劃中，直接通過人工進行存儲登記，即在將一個凍存管放置到樣 本資源平臺時，同時在相應的登記表格中（比如，EXCEL表格）對其存儲位置進行登記，當 需要取用時，通過查閱登記本來確定存儲樣本的位置。然而，這種方式過于繁瑣，尤其在需 要大量存儲樣本時，效率低下，存儲空間亦得不到較好的利用。為避免人工帶來的麻煩，現(xiàn) 有技術中出現(xiàn)了借助于計算機軟件來實現(xiàn)的樣本存儲位置的分配方法，但是，這樣方法僅 是利用圖形化的界面形式，簡單模擬人工存儲方式，沒有給樣本存儲帶來根本性改變。


【發(fā)明內(nèi)容】

[0004] 為了解決上述問題，本申請實施例提供了一種樣本存儲位置分配方法及其裝置， 以便提高存儲效率和存儲空間的利用率。
[0005] 本申請實施方式提供的樣本存儲位置的分配方法包括：
[0006] 確定待分配存儲位置的N個樣本的屬性，根據(jù)樣本的屬性和樣本存儲要求確定用 于存儲樣本的存儲單元的范圍；
[0007] 在所述存儲單元的范圍內(nèi)檢索有效存儲位置數(shù)不為空的存儲單元，所述存儲單元 包括至少一個存儲位置；
[0008] 從所述不為空的存儲單元中確定出有效存儲位置數(shù)由少到多的Μ個存儲單元，所 述Μ個存儲單元的有效存儲位置數(shù)總和大于或等于Ν ;
[0009] 將Μ個存儲單元內(nèi)的有效存儲位置按預設策略分配給Ν個樣本，所述Ν、Μ為自然 數(shù)。
[0010] 優(yōu)選地，所述屬性為樣本所屬的研究課題，所述樣本存儲要求為同一個存儲單元 存儲相同屬性的樣本，則根據(jù)樣本的屬性和樣本存儲要求確定的用于存儲樣本的存儲單元 的范圍為用于存儲屬于同一個研究課題的樣本的存儲單元。
[0011] 優(yōu)選地，所述屬性為樣本所屬的研究課題以及樣本類型，所述樣本存儲要求為同 一個存儲單元存儲相同研究課題且相同樣本類型的樣本，則根據(jù)樣本的屬性和樣本存儲要 求確定的用于存儲樣本的存儲單元的范圍為用于存儲屬于同一個研究課題且相同樣本類 型的樣本的存儲單元。
[0012] 優(yōu)選地，所述從所述不為空的存儲單元中確定出有效存儲位置數(shù)由少到多的Μ個 存儲單元，將Μ個存儲單元內(nèi)的有效存儲位置按預設策略分配給Ν個樣本具體為：
[0013] 根據(jù)有效存儲位置數(shù)對所述不為空的存儲單元進行排序，確定出有效存儲位置數(shù) 最少的存儲單兀；
[0014] 判斷該有效存儲位置數(shù)最少的存儲單元內(nèi)的有效存儲位置數(shù)是否大于等于當前 待分配存儲位置的樣本數(shù)；
[0015] 如果是，則將所述有效存儲位置數(shù)最少的存儲單元內(nèi)的有效位置數(shù)據(jù)按預設策略 分配給待分配存儲位置的樣本；如果否，則將所述有效存儲位置數(shù)最少的存儲單元內(nèi)的有 效位置數(shù)據(jù)按預設策略分配給相應數(shù)量的樣本，針對除所述有效存儲位置數(shù)最少的的存儲 單元之外剩余的不為空的存儲單元返回執(zhí)行排序步驟，直至將Μ個存儲單元內(nèi)的有效存儲 位置總和分配完畢。
[0016] 優(yōu)選地，所述從所述不為空的存儲單元中確定出有效存儲位置數(shù)由少到多的Μ個 存儲單元，將Μ個存儲單元內(nèi)的有效存儲位置按預設策略分配給Ν個樣本具體為：
[0017] 根據(jù)有效存儲位置數(shù)對所述不為空的存儲單元進行排序，對所述排序結(jié)果按照由 小到大的順序存儲，讀取第i個存儲單元的有效存儲位置數(shù)；
[0018] 判斷第i個存儲單元內(nèi)的有效存儲位置數(shù)是否大于或等于當前待分配存儲位置 的樣本；
[0019] 如果是，則將第i個存儲單元內(nèi)的有效位置數(shù)據(jù)按預設策略分配給待分配存儲位 置的樣本；如果否，則將第i存儲單元內(nèi)的有效位置數(shù)據(jù)按預設策略分配給相應數(shù)量的樣 本，且讀取第i+Ι個存儲單元的有效存儲位置數(shù)執(zhí)行判斷步驟，直至將Μ個存儲單元內(nèi)的有 效存儲位置總和分配完畢。
[0020] 優(yōu)選地，所述將Μ個存儲單元內(nèi)的有效存儲位置按預設策略分配給Ν個樣本具體 為：將Μ個存儲單元內(nèi)的有效存儲位置和Ν個樣本進行順序排列，將Μ個存儲單元內(nèi)的有效 存儲位置按照順序?qū)P系分配給Ν個樣本。
[0021] 優(yōu)選地，將存儲單元進行分組形成存儲單元組，根據(jù)樣本的屬性和樣本存儲要求 確定用于存儲樣本的存儲單元組的范圍，在所述存儲單元組的范圍內(nèi)檢索有效存儲位置數(shù) 不為空的存儲單元組，從所述不為空的存儲單元組中確定出有效存儲位置數(shù)由少到多的L 個存儲單元組，所述L個存儲單元組內(nèi)存儲單元的有效存儲位置數(shù)總和等于Ν ;將L個存儲 單元組內(nèi)的有效位置按預設策略分配給Ν個樣本，所述L為自然數(shù)。
[0022] 進一步優(yōu)選地，所述存儲單元為凍存盒，各個樣本保存在凍存管內(nèi)，所述樣本存儲 位置的分配為對凍存管在凍存盒內(nèi)的存儲位置的分配。
[0023] 本申請實施方式還提供了一種樣本存儲位置的分配裝置。該裝置包括：第一確定 模塊、檢索模塊、第二確定單元以及分配模塊，其中：
[0024] 所述第一確定模塊，用于確定待分配存儲位置的Ν個樣本的屬性，根據(jù)樣本的屬 性和樣本存儲要求確定用于存儲樣本的存儲單元的范圍；
[0025] 所述檢索模塊，用于在所述存儲單元的范圍內(nèi)檢索有效存儲位置數(shù)不為空的存儲 單元，所述存儲單元包括至少一個存儲位置；
[0026] 所述第二確定模塊，用于從所述不為空的存儲單元中確定出有效存儲位置數(shù)由少 到多的Μ個存儲單元，所述Μ個存儲單元的有效存儲位置數(shù)總和大于或等于N ;
[0027] 所述分配模塊，用于將Μ個存儲單元內(nèi)的有效存儲位置按預設策略分配給Ν個樣 本，所述Ν、Μ為自然數(shù)。
[0028] 優(yōu)選地，所述第二確定模塊還包括排序子模塊、判斷子模塊，所述分配模塊包括第 一分配子模塊和第二分配子模塊，其中：
[0029] 所述排序子模塊，用于根據(jù)有效存儲位置數(shù)對所述不為空的存儲單元進行排序， 確定出有效存儲位置數(shù)最少的存儲單元；
[0030] 所述判斷子模塊，用于判斷該有效存儲位置數(shù)最少的存儲單元內(nèi)的有效存儲位置 數(shù)是否大于等于當前待分配存儲位置的樣本數(shù)；如果是，則觸發(fā)第一分配子模塊；如果否， 則觸發(fā)第二分配子模塊；
[0031] 所述第一分配子模塊，用于將所述有效存儲位置數(shù)最少的存儲單元內(nèi)的有效位置 數(shù)據(jù)按預設策略分配給待分配存儲位置的樣本；
[0032] 所述第二分配子模塊，用于將所述有效位置存儲數(shù)最少的存儲單元內(nèi)的有效位置 數(shù)據(jù)按預設策略分配給相應數(shù)量的樣本，觸發(fā)排序子模塊對除所述有效存儲位置數(shù)最少的 存儲單元之外剩余的不為空的存儲單元進行排序，直至將Μ個存儲單元內(nèi)的有效存儲位置 總和分配完畢。
[0033] 本申請實施方式在樣本存儲位置分配過程中考慮樣本的屬性和存儲要求，然后基 于樣本屬性和存儲要求進行有效存儲單元的檢索，將檢索到的存儲單元內(nèi)的有效存儲位置 分配給樣本，與現(xiàn)有技術相比,一方面，本申請實施方式的方案可以自動化的完成樣本存儲 位置的分配，避免了人工分配帶來的效率低下、不準確等問題，而且，由于采取統(tǒng)一化的分 配方式有利于提供存儲單元的存儲空間的有效利用率；另一方面，本申請實施方式的方案 在樣本分配過程中考慮樣本屬性和存儲要求，滿足了樣本存儲的定制化需求，提高了樣本 存儲的針對性。

【專利附圖】

【附圖說明】
[0034] 通過參考附圖閱讀下文的詳細描述，本發(fā)明示例性實施方式的上述以及其他目 的、特征和優(yōu)點將變得易于理解。在附圖中，以示例性而非限制性的方式示出了本發(fā)明的若 干實施方式，其中：
[0035] 圖1為本申請的樣本存儲位置的分配方法的一個實施例的流程圖；
[0036] 圖2為本申請的樣本存儲位置的具體分配過程的示例性方式之一；
[0037] 圖3為本申請的樣本存儲位置的具體分配過程的示例性方式之二；
[0038] 圖4為本申請的樣本存儲位置的分配裝置的一個實施例的結(jié)構(gòu)框圖。

【具體實施方式】
[0039] 下面將參考若干示例性實施方式來描述本發(fā)明的原理和精神。應當理解，給出這 些實施方式僅僅是為了使本領域技術人員能夠更好地理解進而實現(xiàn)本發(fā)明，而并非以任何 方式限制本發(fā)明的范圍。相反，提供這些實施方式是為了使本公開更加透徹和完整，并且能 夠?qū)⒈竟_的范圍完整地傳達給本領域的技術人員。
[0040] 參見圖1，該圖示出了本申請?zhí)峁┑臉颖敬鎯ξ恢玫姆峙浞椒ǖ囊粋€實施例的流 程，該流程包括：
[0041] 步驟S11 :確定待分配存儲位置的N個樣本的屬性，根據(jù)樣本的屬性和樣本存儲要 求確定用于存儲樣本的存儲單元的范圍；
[0042] 存儲的樣本具有多方面的屬性，但主要可分為兩類：一是樣本的歸類性屬性；二 是樣本自身的屬性。比如，對于血清樣本而言，該血清樣本來源于某個病人，那么可以認為 該樣本的歸類性屬性為歸屬于某個病人，即歸類性屬性體現(xiàn)為歸屬于該樣本來源的病人， 此外，歸類性屬性還可以體現(xiàn)為用途屬性，比如，該血清樣本將用于研究某個疾病的樣本， 那么可以認為該樣本的歸類性屬性為某個研究課題。對于樣本本身的屬性，如果為血清樣 本，那么其自身屬性即為血清，該屬性可以稱為樣本類型。樣本屬性一定情況下是與對樣本 的存儲要求聯(lián)系在一起的。比如，對于某個課題，往往需要將該課題下的全部樣本（即其歸 類性屬性為該課題）存儲到相鄰或相近的存儲位置，甚至存儲到相同的存儲單元，因此，在 實際應用過程中，往往需要同時考慮樣本的屬性和樣本存儲要求兩者才能確定將用于存儲 這些樣本的存儲單元的范圍，進而在該存儲單元范圍內(nèi)選擇合適的有效存儲位置對樣本進 行存儲。存儲單元的范圍體現(xiàn)了基于某些屬性和存儲要求確定的可用存儲空間范圍，在該 存儲空間范圍之外的存儲空間是用于存儲滿足其他屬性和存儲要求的空間，通過該步驟， 可以對樣本的存儲實現(xiàn)有效管理。
[0043] 這里的存儲單元是作為一個存儲基本單元來講的，但在該存儲單元內(nèi)部還可以包 括一個或多個存儲位置，通常情況下，在樣本入庫出庫過程中，最小的出入庫單位即是一個 存儲單元，也就是說，當需要取用某個存儲單元內(nèi)某個存儲樣本時，該存儲單元內(nèi)的其他樣 本也會被同時出庫。在實際應用過程中，存儲單元可以體現(xiàn)為樣本資源平臺中的凍存盒，當 然，存儲單元的級別還可以提升為比"凍存盒"大的凍存架，或者在一個凍存管內(nèi)可以同時 隔離存放多個樣本的情況下，存儲單元的級別還可以降低為凍存管。
[0044] 步驟S12 :在所述存儲單元的范圍內(nèi)檢索有效存儲位置數(shù)不為空的存儲單元，所 述存儲單元包括至少一個存儲位置；
[0045] 確定了存儲單元的范圍后即知道本次樣本存儲位置分配的空間大小，這里的有效 位置存儲數(shù)是指一個存儲單元還能存儲樣本的位置多少，其小于等于該存儲單元本身具有 的全部存儲位置數(shù)，當一個存儲單元已經(jīng)存儲滿樣本，那么其有效存儲位置為零，即為空。 因此，這里檢索有效存儲位置不為空的存儲單元即是尋找那些還有存儲位置可供存儲樣本 的存儲單元。如前所述，通常情況下，一個存儲單元可以包括一個或多個存儲位置，也即一 個存儲單元可以看成是一個存儲位置的集合，可用于存儲一個或多個樣本。
[0046] 步驟S13 :從所述不為空的存儲單元中確定出有效存儲位置數(shù)由少到多的Μ個存 儲單元，所述Μ個存儲單元的有效存儲位置數(shù)總和大于等于Ν ;
[0047] 檢索出有效存儲位置不為空的存儲單元后，說明這些存儲單元均具有用于存儲本 次樣本的可能性，但是并不代表這些存儲單元都將用于存儲樣本，這取決于當前需要分配 存儲位置的樣本數(shù)量。通常情況下，當前需要分配存儲位置的樣本數(shù)量Ν少于或等于可以 找到的用于存儲的全部存儲單元的有效存儲位置的總和，否則，將必然出現(xiàn)存儲溢出，而這 時便不是分配樣本存儲位置的問題，而是需要增大整體的存儲空間，以滿足當前樣本數(shù)量 的要求。實際上，只要確定出來的存儲單元的個數(shù)滿足如下關系即可：這些存儲單元的有效 存儲位置總和大于等于樣本N的數(shù)量。這里包括兩種情況：一是存儲單元的有效存儲位置 總和等于N，這樣在后續(xù)分配中將能做到完全對應性的分配，查找到Μ個存儲單元不會出現(xiàn) 有效位置存儲；二是存儲單元的有效存儲位置總和大于Ν，這樣經(jīng)過分配后的存儲單元，可 能存在至少一個存儲單元剩余有效存儲位置。該位置可以在下次樣本存儲過程中使用。
[0048] 步驟S14 :將Μ個存儲單元內(nèi)的有效存儲位置按預設策略分配給Ν個樣本，所述Ν、 Μ為自然數(shù)。
[0049] 在確定出Μ個存儲單元后即可將這些存儲單元內(nèi)的有效存儲位置分配給樣本。這 里的具體分配方式可以有多種方式，比如，為便于后續(xù)樣本的出庫和管理，可以將待存儲的 Ν個樣本進行順序編號，并將Μ個存儲單元內(nèi)的有效存儲位置進行連續(xù)編號，然后"對號入 座"式完成樣本存儲位置的分配。還比如，可以將每個存儲單元內(nèi)的相應位置進行連續(xù)編 號（即第一個存儲單元的第一個樣本存儲位置編號1，第二個存儲單元的第一個樣本存儲 位置編號為2，依次循環(huán)往復），然后將Ν個樣本順序存儲下去。此外，還可以間隔性的存儲 等。總之，存儲的具體方式可以根據(jù)需要制定出分配策略，在前述尋找到相應的存儲單元的 有效存儲位置后按照該預設策略實現(xiàn)分配。確定了樣本的存儲位置后，即可自動或人工地 進行樣本的存儲操作。如果前述的存儲單元為凍存盒，各個樣本保存在凍存管內(nèi)，這里的樣 本存儲位置的分配即為對凍存管的存儲位置的分配，經(jīng)過前述的操作后，則可以打開冰箱 柜，找到相應的凍存架和凍存盒的位置（預先分配的），打開凍存盒，將樣本放置到相應的 位置。
[0050] 在上述實施例中步驟S11提到需要根據(jù)樣本的屬性和樣本存儲要求確定用于存 儲樣本的存儲單元的范圍，前述提到樣本屬性和樣本存儲要求可能被聯(lián)系起來，在實務中 比較常見的比如可以包含如下兩種典型情形：
[0051] Α、單存儲單元單屬性，即在同一個存儲單元內(nèi)的所有有效存儲位置上均存儲相同 屬性的樣本。比如，如果樣本屬性為課題屬性，那么可以將一個存儲單元內(nèi)的全部有效存 儲位置用于存儲同一個研究課題的樣本，如果課題的樣本數(shù)量較大，可以采用多個存儲單 元進行存儲。通常情況下，待分配存儲位置的樣本數(shù)量Ν與用于存儲的存儲單元內(nèi)的有效 存儲位置數(shù)可能不是整倍數(shù)關系，這時可能出現(xiàn)某個存儲單元內(nèi)的有效位置存儲數(shù)不能存 滿，即出現(xiàn)富余有效存儲位置。在這一典型情形下，富余的有效存儲位置被空著，不會用于 存儲其他課題的樣本。
[0052] Β、單存儲單元多屬性，即在單個存儲單元內(nèi)的有效存儲位置可以存儲不同樣本屬 性的樣本。比如，血清樣本和血小板樣本可以存儲在一個存儲單元之中。在這一典型情形 下，由于多個屬性的樣本可混合存儲，通常情況下，一個存儲單元的有效存儲位置將得到充 分利用。
[0053] 上述兩種典型情形從最基本的情況出現(xiàn)進行了考察，實際上，這兩種情形各有利 弊，實務應用中會將兩種結(jié)合起來。對于Α情形，雖然相同屬性的樣本存儲在同一個存儲單 元中，這樣方便了樣本的管理，但是，可能出現(xiàn)多種不好的效果，比如，前述的出現(xiàn)某個存儲 單元內(nèi)的有效存儲位置不能被利用，導致整體空間利用率降低，還可能出現(xiàn)一個病人的多 個樣本存儲在不同的存儲單元中，在以病人為主線的科學實驗中，常常需要將該病人的所 有樣本出庫，必然造成多個存儲單元的樣本降解（即打開某個存儲單元可能給樣本帶來的 物理、化學變化）。對于B情形，雖然多個不同屬性的樣本可以存儲到相同的存儲單元中， 避免了類似前述的同源樣本的分散化，便于快速查找，但是，卻容易給樣本的分類管理帶來 麻煩。對此，通常情況下，需要將上述的兩種情形結(jié)合起來，在進行結(jié)合時，從不同層面上 來考慮樣本的屬性。比如，假設當前需要對同一課題的不同病人的多個樣本進行有效位置 分配，那么可以考慮三個層次，即課題層次、病人層次和樣本自身屬性層：在課題層次，采用 A情形，即將屬性相同的課題的樣本存儲到相同的存儲單元之中，這樣能夠?qū)⒈菊n題的樣本 與其他課題的樣本區(qū)分開，實現(xiàn)了在課題層次上的分類管理；在病人層次，采用B情形，將 同一個病人的所有樣本存儲到相同的存儲單元之中，這樣能夠使同一病人的樣本不致過于 分散；在樣本自身屬性層次，采用A情形，將相同樣本類型的樣本放置在同一個存儲單元的 連續(xù)有效存儲位置處，這方便了樣本的分類管理。這里針對三個層次的要求介紹了樣本存 儲，實際上，只有兩個層次（比如僅有研究課題屬性和樣本類型屬性）或者有更多的層次， 其情況類似，不再贅言。
[0054] 此外，在上述討論存儲單元時，針對樣本自身屬性層次，實際上將一個存儲單元內(nèi) 的多個有效存儲位置進行了分組，即根據(jù)樣本類型的多少，區(qū)分了多個存儲區(qū)域，存儲區(qū)域 I用于存儲樣本類型I，存儲區(qū)域Π 用于存儲樣本類型II，以此類推。這種方式可以是上述 綜合A、B情形的一種實施方式，但是，在實際應用過程中，為保證一個存儲單元的獨立性， 對存儲單元的分區(qū)可以提升到存儲單元這個層次，即對存儲單元進行分組。對于上述的例 子，可以進行三個層次的分組，第一層次是根據(jù)課題的數(shù)量分成相應的課題組，第二層次是 根據(jù)病人的數(shù)量將其中的課題組分成病人組，第三層次是根據(jù)樣本的類型將病人組分成相 應的樣本組，在樣本組這一級樣本組內(nèi)的每個存儲單位即是一個存儲單元。
[0055] 在上述實施例中步驟S13、S14提到對樣本存儲位置的具體分配過程，實際上了為 了更為具體地實施上述兩個步驟可以有多種方式，這里為簡便，給出兩種示例性實施方式， 本領域技術人員可以在此基礎之上進行其他變形或改進，從而得到更多的實施例，但是，這 些實施例闡述的技術方案均在本申請的保護范圍之內(nèi)。
[0056] 示例性方式之一（參見圖2,該圖示出了該示例的具體流程）：
[0057] 步驟S21 :根據(jù)有效存儲位置數(shù)對所述不為空的存儲單元進行排序，確定出有效 存儲位置數(shù)最少的第i存儲單元；
[0058] 在檢索出有效存儲位置數(shù)不為空的存儲單元后，對這些存儲單元按照有效存儲位 置數(shù)進行排序，以找出具有最少有效存儲位置的那個存儲單元（這里稱為第i存儲單元）， 具體的排序過程可以采用多種方式實現(xiàn)，比如常見的冒泡排序法，可以快速找到第i存儲 單元。這里可能出現(xiàn)一種情況是有效存儲位置數(shù)最少的第i存儲單元可能具有多個，那么 這時可根據(jù)預先對存儲單元的編號，選擇編號較小（或者較大）的一個存儲單元作為第i 存儲單元。當然，也可以隨機進行一個存儲單元。
[0059] 步驟S22 :判斷該有效存儲位置數(shù)最少的存儲單元內(nèi)的有效存儲位置數(shù)是否大于 等于當前待分配存儲位置的樣本數(shù)；如果是，則執(zhí)行步驟S23 ;如果否，則執(zhí)行步驟S24 ;
[0060] 由于需要進行存儲位置分配的樣本數(shù)量為N，因此，如果當前確定的第i存儲單元 內(nèi)的有效存儲位置數(shù)已經(jīng)大于或等于N，說明在僅第i存儲單元內(nèi)進行分配即可，而無需再 次尋找下一個存儲單元，否則，在對第i存儲單元的有效存儲位置分配完畢后，還需要繼續(xù) 查找下一個第i存儲單元?；谶@種不同的流程方向，這里采用本步驟的判斷來實現(xiàn)該目 的。
[0061] 步驟S23 :將所述有效位置存儲數(shù)最少的存儲單元內(nèi)的有效位置數(shù)據(jù)按預設策略 分配給待分配存儲位置的樣本，結(jié)束流程；
[0062] 步驟S24 :將所述有效位置存儲數(shù)最少的第i存儲單元內(nèi)的有效位置數(shù)據(jù)按預設 策略分配給相應數(shù)量的樣本；
[0063] 步驟S25 :判斷待分配存儲位置的N個樣本是否分配完畢，如果否，則執(zhí)行步驟 S25 (a):從不為空的存儲單元中剔除第i存儲單元，返回執(zhí)行步驟S21 ;如果是，結(jié)束流程。
[0064] 示例性方式之二（參見圖3,該圖示出了該示例的具體流程）：
[0065] 步驟S31 :根據(jù)有效存儲位置數(shù)對所述不為空的存儲單元進行排序；對所述排序 結(jié)果按照由小到大的順序存儲；
[0066] 步驟S32 :讀取第i個存儲單元的有效存儲位置數(shù)；
[0067] 步驟S33 :判斷第i個存儲單元內(nèi)的有效存儲位置數(shù)是否大于等于當前待分配存 儲位置的樣本；如果是，則執(zhí)行步驟S34 ;如果否，則執(zhí)行步驟S35 ;
[0068] 步驟S34 :將第i個存儲單元內(nèi)的有效位置數(shù)據(jù)按預設策略分配給待分配存儲位 置的樣本，結(jié)束流程；
[0069] 步驟S35 :將第i存儲單元內(nèi)的有效位置數(shù)據(jù)按預設策略分配給相應數(shù)量的樣 本；
[0070] 步驟S36 :判斷待分配存儲位置的N個樣本是否分配完畢，如果否，則執(zhí)行步驟 S37 ;如果是，結(jié)束流程；
[0071] 步驟 S37 :i = i+Ι，返回步驟 S32。
[0072] 從上述兩種示例性方式的流程中，可以看出兩者的區(qū)別：前一種實施例在對有效 存儲位置數(shù)不為空的存儲單元進行排序后，直接選取有效位置數(shù)最少的第i存儲單元作為 當前的操作單元，根據(jù)該單元的有效位置數(shù)進行存儲位置的分配，當該操作單元不能滿足 存儲位置分配要求時，再對剩余的存儲單元重新進行排序，也就是說，在實際應用中可能出 現(xiàn)多次排序。而后一種實施例中第一次排序后直接對排序結(jié)果進行存儲，后續(xù)在當前的操 作單元不能滿足存儲位置分配要求時再讀取下一個存儲單元的有效存儲位置，從而不用再 次進行排序操作。這兩種方式各有優(yōu)劣，在實際應用過程中可以根據(jù)實際情況進行選用。t匕 如，如果估計待分配存儲位置的樣本數(shù)量不會超過一個存儲單元的有效存儲位置數(shù)量時， 可以采用前一種示意性方式實施，因為這樣有較大的概率僅經(jīng)過一次樣本存儲位置分配即 可滿足要求，從而避免了單獨增加存儲單元帶來的成本，該方式通常比較適合于所有的存 儲單元初始進行樣本存儲的情形。相反，如果估計待分配存儲位置的樣本數(shù)量超過一個或 者多個存儲單元的有效存儲位置數(shù)量的可能性較大，那么采取第一種方式可以大為避免排 序帶來的資源消耗，這通常適合于所有存儲單元中已經(jīng)存儲有一定數(shù)量的樣本，每個存儲 單元內(nèi)剩余的有效存儲位置不多的情形。
[0073] 上述內(nèi)容詳細介紹了本申請的樣本存儲位置分配方法的實施例，相應地，本申請 還提供了一種樣本存儲位置的分配裝置的實施例。參見圖4，該圖示出了本申請樣本存儲位 置的分配裝置的一個實施例的結(jié)構(gòu)框圖。該裝置實施例包括第一確定模塊U41、檢索模塊 U42、第二確模塊U43以及分配模塊U44,其中：
[0074] 第一確定模塊U41，用于確定待分配存儲位置的N個樣本的屬性，根據(jù)樣本的屬性 和樣本存儲要求確定用于存儲樣本的存儲單元的范圍；
[0075] 檢索模塊U42,用于在所述存儲單元的范圍內(nèi)檢索有效存儲位置數(shù)不為空的存儲 單元，所述存儲單元包括至少一個存儲位置；
[0076] 第二確定模塊U43,用于從所述不為空的存儲單元中確定出有效存儲位置數(shù)由少 到多的Μ個存儲單元，所述Μ個存儲單元的有效存儲位置數(shù)總和大于或等于N ;
[0077] 分配模塊U44,用于將Μ個存儲單元內(nèi)的有效存儲位置按預設策略分配給Ν個樣 本，所述Ν、Μ為自然數(shù)。
[0078] 該裝置實施例的工作過程是；第一確定模塊U41確定待分配存儲位置的Ν個樣本 的屬性，并根據(jù)樣本的屬性和樣本存儲要求確定用于存儲樣本的存儲單元的范圍；然后由 檢索模塊U42在所述存儲單元的范圍內(nèi)檢索有效存儲位置數(shù)不為空的存儲單元；再由第二 確定模塊U43從所述不為空的存儲單元中確定出有效存儲位置數(shù)由少到多的Μ個存儲單 元；分配模塊U44將Μ個存儲單元內(nèi)的有效存儲位置按預設策略分配給Ν個樣本。本裝置 實施例能夠取得與前述方法實施例的相同的技術效果，為避免重復，這里不再敘述。
[0079] 在本申請的另一些實施例中，上述的各種組成模塊還可以根據(jù)實際情況進一步細 化，從而取得特定的技術效果。某個模塊的細化方式與該模塊需要完成的功能相對應。比 如，與前述方法實施例中示例性實施方式之一相對應，本申請的第二確定模塊U43可以包 括排序子模塊U431、判斷子模塊U432,分配模塊U44可以包括第一分配子模塊U441和第二 分配子模塊U442,其中：
[0080] 排序子模塊U431，用于根據(jù)有效存儲位置數(shù)對所述不為空的存儲單元進行排序， 確定出有效存儲位置數(shù)最少的存儲單元；
[0081] 判斷子模塊U431，用于判斷該有效存儲位置數(shù)最少的存儲單元內(nèi)的有效存儲位置 數(shù)是否大于等于當前待分配存儲位置的樣本數(shù)；如果是，則觸發(fā)第一分配子模塊；如果否， 則觸發(fā)第二分配子模塊；
[0082] 第一分配子模塊U441，用于將所述有效存儲位置數(shù)最少的存儲單元內(nèi)的有效位置 數(shù)據(jù)按預設策略分配給待分配存儲位置的樣本；
[0083] 第二分配子模塊U442，用于將所述有效位置存儲數(shù)最少的存儲單元內(nèi)的有效位置 數(shù)據(jù)按預設策略分配給相應數(shù)量的樣本，觸發(fā)排序子模塊對除所述有效存儲位置數(shù)最少的 存儲單元之外剩余的不為空的存儲單元進行排序，直至將Μ個存儲單元內(nèi)的有效存儲位置 總和分配完畢。
[0084] 值得說明的是，雖然前述內(nèi)容已經(jīng)參考若干【具體實施方式】描述了本發(fā)明創(chuàng)造的精 神和原理，但是應該理解，本發(fā)明創(chuàng)造并不限于所公開的【具體實施方式】，對各方面的劃分也 不意味著這些方面中的特征不能組合，這種劃分僅是為了表述的方便。本發(fā)明創(chuàng)造旨在涵 蓋所附權利要求的精神和范圍內(nèi)所包括的各種修改和等同布置。
【權利要求】
1. 一種樣本存儲位置的分配方法，其特征在于，該方法包括： 確定待分配存儲位置的N個樣本的屬性，根據(jù)樣本的屬性和樣本存儲要求確定用于存 儲樣本的存儲單元的范圍； 在所述存儲單元的范圍內(nèi)檢索有效存儲位置數(shù)不為空的存儲單元，所述存儲單元包括 至少一個存儲位置； 從所述不為空的存儲單元中確定出有效存儲位置數(shù)由少到多的Μ個存儲單元，所述Μ 個存儲單元的有效存儲位置數(shù)總和大于或等于Ν ; 將Μ個存儲單元內(nèi)的有效存儲位置按預設策略分配給Ν個樣本，所述Ν、Μ為自然數(shù)。
2. 根據(jù)權利要求1所述的方法，其特征在于，所述屬性為樣本所屬的研究課題，所述樣 本存儲要求為同一個存儲單元存儲相同屬性的樣本，則根據(jù)樣本的屬性和樣本存儲要求確 定的用于存儲樣本的存儲單元的范圍為用于存儲屬于同一個研究課題的樣本的存儲單元。
3. 根據(jù)權利要求1所述的方法，其特征在于，所述屬性為樣本所屬的研究課題以及樣 本類型，所述樣本存儲要求為同一個存儲單元存儲相同研究課題且相同樣本類型的樣本， 則根據(jù)樣本的屬性和樣本存儲要求確定的用于存儲樣本的存儲單元的范圍為用于存儲屬 于同一個研究課題且相同樣本類型的樣本的存儲單元。
4. 根據(jù)權利要求1所述的方法，其特征在于，所述從所述不為空的存儲單元中確定出 有效存儲位置數(shù)由少到多的Μ個存儲單元，將Μ個存儲單元內(nèi)的有效存儲位置按預設策略 分配給Ν個樣本具體為： 根據(jù)有效存儲位置數(shù)對所述不為空的存儲單元進行排序，確定出有效存儲位置數(shù)最少 的存儲單元； 判斷該有效存儲位置數(shù)最少的存儲單元內(nèi)的有效存儲位置數(shù)是否大于等于當前待分 配存儲位置的樣本數(shù)； 如果是，則將所述有效位置存儲數(shù)最少的存儲單元內(nèi)的有效位置數(shù)據(jù)按預設策略分配 給待分配存儲位置的樣本；如果否，則將所述有效存儲位置數(shù)最少的存儲單元內(nèi)的有效位 置數(shù)據(jù)按預設策略分配給相應數(shù)量的樣本，針對除所述有效存儲位置數(shù)最少的存儲單元之 外剩余的不為空的存儲單元返回執(zhí)行排序步驟，直至將Μ個存儲單元內(nèi)的有效存儲位置總 和分配完畢。
5. 根據(jù)權利要求1所述的方法，其特征在于，所述從所述不為空的存儲單元中確定出 有效存儲位置數(shù)由少到多的Μ個存儲單元，將Μ個存儲單元內(nèi)的有效存儲位置按預設策略 分配給Ν個樣本具體為： 根據(jù)有效存儲位置數(shù)對所述不為空的存儲單元進行排序，對所述排序結(jié)果按照由小到 大的順序存儲，讀取第i個存儲單元的有效存儲位置數(shù)； 判斷第i個存儲單元內(nèi)的有效存儲位置數(shù)是否大于或等于當前待分配存儲位置的樣 本； 如果是，則將第i個存儲單元內(nèi)的有效位置數(shù)據(jù)按預設策略分配給待分配存儲位置的 樣本；如果否，則將第i存儲單元內(nèi)的有效位置數(shù)據(jù)按預設策略分配給相應數(shù)量的樣本，且 讀取第i+Ι個存儲單元的有效存儲位置數(shù)執(zhí)行判斷步驟，直至將Μ個存儲單元內(nèi)的有效存 儲位置總和分配完畢。
6. 根據(jù)權利要求1至5中任何一項所述的方法，其特征在于，所述將Μ個存儲單元內(nèi)的 有效存儲位置按預設策略分配給N個樣本具體為：將Μ個存儲單元內(nèi)的有效存儲位置和N 個樣本進行順序排列，將Μ個存儲單元內(nèi)的有效存儲位置按照順序?qū)P系分配給N個樣 本。
7. 根據(jù)權利要求6所述的方法，其特征在于，將存儲單元進行分組形成存儲單元組，根 據(jù)樣本的屬性和樣本存儲要求確定用于存儲樣本的存儲單元組的范圍，在所述存儲單元組 的范圍內(nèi)檢索有效存儲位置數(shù)不為空的存儲單元組，從所述不為空的存儲單元組中確定出 有效存儲位置數(shù)由少到多的L個存儲單元組，所述L個存儲單元組內(nèi)存儲單元的有效存儲 位置數(shù)總和等于Ν ;將L個存儲單元組內(nèi)的有效位置按預設策略分配給Ν個樣本，所述L為 自然數(shù)。
8. 根據(jù)權利要求7所述的方法，其特征在于，所述存儲單元為凍存盒，各個樣本保存在 凍存管內(nèi)，所述樣本存儲位置的分配為對凍存管在凍存盒內(nèi)的存儲位置的分配。
9. 一種樣本存儲位置的分配裝置，其特征在于，該裝置包括：第一確定模塊、檢索模 塊、第二確定單元以及分配模塊，其中： 所述第一確定模塊，用于確定待分配存儲位置的Ν個樣本的屬性，根據(jù)樣本的屬性和 樣本存儲要求確定用于存儲樣本的存儲單元的范圍； 所述檢索模塊，用于在所述存儲單元的范圍內(nèi)檢索有效存儲位置數(shù)不為空的存儲單 元，所述存儲單元包括至少一個存儲位置； 所述第二確定模塊，用于從所述不為空的存儲單元中確定出有效存儲位置數(shù)由少到多 的Μ個存儲單元，所述Μ個存儲單元的有效存儲位置數(shù)總和大于或等于Ν ; 所述分配模塊，用于將Μ個存儲單元內(nèi)的有效存儲位置按預設策略分配給Ν個樣本，所 述Ν、Μ為自然數(shù)。
10. 根據(jù)權利要求9所述的分配裝置，其特征在于，所述第二確定模塊包括排序子模 塊、判斷子模塊，所述分配模塊包括第一分配子模塊和第二分配子模塊，其中 ： 所述排序子模塊，用于根據(jù)有效存儲位置數(shù)對所述不為空的存儲單元進行排序，確定 出有效存儲位置數(shù)最少的存儲單元； 所述判斷子模塊，用于判斷該有效存儲位置數(shù)最少的存儲單元內(nèi)的有效存儲位置數(shù)是 否大于等于當前待分配存儲位置的樣本數(shù)；如果是，則觸發(fā)第一分配子模塊；如果否，則觸 發(fā)第二分配子模塊； 所述第一分配子模塊，用于將所述有效存儲位置數(shù)最少的存儲單元內(nèi)的有效位置數(shù)據(jù) 按預設策略分配給待分配存儲位置的樣本； 所述第二分配子模塊，用于將所述有效位置存儲數(shù)最少的存儲單元內(nèi)的有效位置數(shù)據(jù) 按預設策略分配給相應數(shù)量的樣本，觸發(fā)排序子模塊對除所述有效存儲位置數(shù)最少的存儲 單元之外剩余的不為空的存儲單元進行排序，直至將Μ個存儲單元內(nèi)的有效存儲位置總和 分配完畢。
【文檔編號】G06F17/30GK104142996SQ201410375072
【公開日】2014年11月12日 申請日期:2014年7月31日 優(yōu)先權日:2014年7月31日
【發(fā)明者】董智華, 甘偉 申請人:北京嘉和美康信息技術有限公司