CN104142996A - 一种样本存储位置的分配方法及其装置 - Google Patents

一种样本存储位置的分配方法及其装置 Download PDF

Info

Publication number
CN104142996A
CN104142996A CN201410375072.4A CN201410375072A CN104142996A CN 104142996 A CN104142996 A CN 104142996A CN 201410375072 A CN201410375072 A CN 201410375072A CN 104142996 A CN104142996 A CN 104142996A
Authority
CN
China
Prior art keywords
storage unit
sample
memory location
effective memory
storage
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201410375072.4A
Other languages
English (en)
Other versions
CN104142996B (zh
Inventor
董智华
甘伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
GOODWILL INFORMATION TECHNOLOGY Co Ltd
Original Assignee
GOODWILL INFORMATION TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by GOODWILL INFORMATION TECHNOLOGY Co Ltd filed Critical GOODWILL INFORMATION TECHNOLOGY Co Ltd
Priority to CN201410375072.4A priority Critical patent/CN104142996B/zh
Publication of CN104142996A publication Critical patent/CN104142996A/zh
Application granted granted Critical
Publication of CN104142996B publication Critical patent/CN104142996B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06312Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Educational Administration (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本申请实施方式提供了一种样本存储位置的分配方法,该方法包括:确定待分配存储位置的N个样本的属性,根据样本的属性和样本存储要求确定用于存储样本的存储单元的范围;在所述存储单元的范围内检索有效存储位置数不为空的存储单元,所述存储单元包括至少一个存储位置;从所述不为空的存储单元中确定出有效存储位置数由少到多的M个存储单元,所述M个存储单元的有效存储位置数总和大于或等于N;将M个存储单元内的有效存储位置按预设策略分配给N个样本,所述N、M为自然数。本申请的实施方式还提供了一种样本存储位置的分配装置。本申请实施方式可以提高样本存储效率和存储空间利用率。

Description

一种样本存储位置的分配方法及其装置
技术领域
本申请的实施方式涉及存储位置分配技术领域,尤其涉及一种样本存储位置分配方法及其装置。
背景技术
在生物、医药等领域会产生各种各样的样本,为了后续对样本的利用,需要将这些样本进行存储。存储、管理、入库或出库的平台通常称为样本资源平台。一种常见的样本资源平台类似于冰箱柜,冰箱柜内包括多个冻存架,每个冻存架包含多个格子,每个格子内放置冻存盒,每个冻存盒内可以放置多个装有样本的冻存管。样本存储后需要取出样本,存储的方式决定了取用样本的难度,为了方便取用的目的,对样本的存储便是十分重要的工作,尤其在样本数量较多、样本类型各不相同的情况下,要将这些装有样本的冻存管放置到合适的冻存盒内并非易事,因此需要对样本的存储位置进行规划分配,按照分配的存储位置存储样本。
在传统的样本规划中,直接通过人工进行存储登记,即在将一个冻存管放置到样本资源平台时,同时在相应的登记表格中(比如,EXCEL表格)对其存储位置进行登记,当需要取用时,通过查阅登记本来确定存储样本的位置。然而,这种方式过于繁琐,尤其在需要大量存储样本时,效率低下,存储空间亦得不到较好的利用。为避免人工带来的麻烦,现有技术中出现了借助于计算机软件来实现的样本存储位置的分配方法,但是,这样方法仅是利用图形化的界面形式,简单模拟人工存储方式,没有给样本存储带来根本性改变。
发明内容
为了解决上述问题,本申请实施例提供了一种样本存储位置分配方法及其装置,以便提高存储效率和存储空间的利用率。
本申请实施方式提供的样本存储位置的分配方法包括:
确定待分配存储位置的N个样本的属性,根据样本的属性和样本存储要求确定用于存储样本的存储单元的范围;
在所述存储单元的范围内检索有效存储位置数不为空的存储单元,所述存储单元包括至少一个存储位置;
从所述不为空的存储单元中确定出有效存储位置数由少到多的M个存储单元,所述M个存储单元的有效存储位置数总和大于或等于N;
将M个存储单元内的有效存储位置按预设策略分配给N个样本,所述N、M为自然数。
优选地,所述属性为样本所属的研究课题,所述样本存储要求为同一个存储单元存储相同属性的样本,则根据样本的属性和样本存储要求确定的用于存储样本的存储单元的范围为用于存储属于同一个研究课题的样本的存储单元。
优选地,所述属性为样本所属的研究课题以及样本类型,所述样本存储要求为同一个存储单元存储相同研究课题且相同样本类型的样本,则根据样本的属性和样本存储要求确定的用于存储样本的存储单元的范围为用于存储属于同一个研究课题且相同样本类型的样本的存储单元。
优选地,所述从所述不为空的存储单元中确定出有效存储位置数由少到多的M个存储单元,将M个存储单元内的有效存储位置按预设策略分配给N个样本具体为:
根据有效存储位置数对所述不为空的存储单元进行排序,确定出有效存储位置数最少的存储单元;
判断该有效存储位置数最少的存储单元内的有效存储位置数是否大于等于当前待分配存储位置的样本数;
如果是,则将所述有效存储位置数最少的存储单元内的有效位置数据按预设策略分配给待分配存储位置的样本;如果否,则将所述有效存储位置数最少的存储单元内的有效位置数据按预设策略分配给相应数量的样本,针对除所述有效存储位置数最少的的存储单元之外剩余的不为空的存储单元返回执行排序步骤,直至将M个存储单元内的有效存储位置总和分配完毕。
优选地,所述从所述不为空的存储单元中确定出有效存储位置数由少到多的M个存储单元,将M个存储单元内的有效存储位置按预设策略分配给N个样本具体为:
根据有效存储位置数对所述不为空的存储单元进行排序,对所述排序结果按照由小到大的顺序存储,读取第i个存储单元的有效存储位置数;
判断第i个存储单元内的有效存储位置数是否大于或等于当前待分配存储位置的样本;
如果是,则将第i个存储单元内的有效位置数据按预设策略分配给待分配存储位置的样本;如果否,则将第i存储单元内的有效位置数据按预设策略分配给相应数量的样本,且读取第i+1个存储单元的有效存储位置数执行判断步骤,直至将M个存储单元内的有效存储位置总和分配完毕。
优选地,所述将M个存储单元内的有效存储位置按预设策略分配给N个样本具体为:将M个存储单元内的有效存储位置和N个样本进行顺序排列,将M个存储单元内的有效存储位置按照顺序对应关系分配给N个样本。
优选地,将存储单元进行分组形成存储单元组,根据样本的属性和样本存储要求确定用于存储样本的存储单元组的范围,在所述存储单元组的范围内检索有效存储位置数不为空的存储单元组,从所述不为空的存储单元组中确定出有效存储位置数由少到多的L个存储单元组,所述L个存储单元组内存储单元的有效存储位置数总和等于N;将L个存储单元组内的有效位置按预设策略分配给N个样本,所述L为自然数。
进一步优选地,所述存储单元为冻存盒,各个样本保存在冻存管内,所述样本存储位置的分配为对冻存管在冻存盒内的存储位置的分配。
本申请实施方式还提供了一种样本存储位置的分配装置。该装置包括:第一确定模块、检索模块、第二确定单元以及分配模块,其中:
所述第一确定模块,用于确定待分配存储位置的N个样本的属性,根据样本的属性和样本存储要求确定用于存储样本的存储单元的范围;
所述检索模块,用于在所述存储单元的范围内检索有效存储位置数不为空的存储单元,所述存储单元包括至少一个存储位置;
所述第二确定模块,用于从所述不为空的存储单元中确定出有效存储位置数由少到多的M个存储单元,所述M个存储单元的有效存储位置数总和大于或等于N;
所述分配模块,用于将M个存储单元内的有效存储位置按预设策略分配给N个样本,所述N、M为自然数。
优选地,所述第二确定模块还包括排序子模块、判断子模块,所述分配模块包括第一分配子模块和第二分配子模块,其中:
所述排序子模块,用于根据有效存储位置数对所述不为空的存储单元进行排序,确定出有效存储位置数最少的存储单元;
所述判断子模块,用于判断该有效存储位置数最少的存储单元内的有效存储位置数是否大于等于当前待分配存储位置的样本数;如果是,则触发第一分配子模块;如果否,则触发第二分配子模块;
所述第一分配子模块,用于将所述有效存储位置数最少的存储单元内的有效位置数据按预设策略分配给待分配存储位置的样本;
所述第二分配子模块,用于将所述有效位置存储数最少的存储单元内的有效位置数据按预设策略分配给相应数量的样本,触发排序子模块对除所述有效存储位置数最少的存储单元之外剩余的不为空的存储单元进行排序,直至将M个存储单元内的有效存储位置总和分配完毕。
本申请实施方式在样本存储位置分配过程中考虑样本的属性和存储要求,然后基于样本属性和存储要求进行有效存储单元的检索,将检索到的存储单元内的有效存储位置分配给样本,与现有技术相比,一方面,本申请实施方式的方案可以自动化的完成样本存储位置的分配,避免了人工分配带来的效率低下、不准确等问题,而且,由于采取统一化的分配方式有利于提供存储单元的存储空间的有效利用率;另一方面,本申请实施方式的方案在样本分配过程中考虑样本属性和存储要求,满足了样本存储的定制化需求,提高了样本存储的针对性。
附图说明
通过参考附图阅读下文的详细描述,本发明示例性实施方式的上述以及其他目的、特征和优点将变得易于理解。在附图中,以示例性而非限制性的方式示出了本发明的若干实施方式,其中:
图1为本申请的样本存储位置的分配方法的一个实施例的流程图;
图2为本申请的样本存储位置的具体分配过程的示例性方式之一;
图3为本申请的样本存储位置的具体分配过程的示例性方式之二;
图4为本申请的样本存储位置的分配装置的一个实施例的结构框图。
具体实施方式
下面将参考若干示例性实施方式来描述本发明的原理和精神。应当理解,给出这些实施方式仅仅是为了使本领域技术人员能够更好地理解进而实现本发明,而并非以任何方式限制本发明的范围。相反,提供这些实施方式是为了使本公开更加透彻和完整,并且能够将本公开的范围完整地传达给本领域的技术人员。
参见图1,该图示出了本申请提供的样本存储位置的分配方法的一个实施例的流程,该流程包括:
步骤S11:确定待分配存储位置的N个样本的属性,根据样本的属性和样本存储要求确定用于存储样本的存储单元的范围;
存储的样本具有多方面的属性,但主要可分为两类:一是样本的归类性属性;二是样本自身的属性。比如,对于血清样本而言,该血清样本来源于某个病人,那么可以认为该样本的归类性属性为归属于某个病人,即归类性属性体现为归属于该样本来源的病人,此外,归类性属性还可以体现为用途属性,比如,该血清样本将用于研究某个疾病的样本,那么可以认为该样本的归类性属性为某个研究课题。对于样本本身的属性,如果为血清样本,那么其自身属性即为血清,该属性可以称为样本类型。样本属性一定情况下是与对样本的存储要求联系在一起的。比如,对于某个课题,往往需要将该课题下的全部样本(即其归类性属性为该课题)存储到相邻或相近的存储位置,甚至存储到相同的存储单元,因此,在实际应用过程中,往往需要同时考虑样本的属性和样本存储要求两者才能确定将用于存储这些样本的存储单元的范围,进而在该存储单元范围内选择合适的有效存储位置对样本进行存储。存储单元的范围体现了基于某些属性和存储要求确定的可用存储空间范围,在该存储空间范围之外的存储空间是用于存储满足其他属性和存储要求的空间,通过该步骤,可以对样本的存储实现有效管理。
这里的存储单元是作为一个存储基本单元来讲的,但在该存储单元内部还可以包括一个或多个存储位置,通常情况下,在样本入库出库过程中,最小的出入库单位即是一个存储单元,也就是说,当需要取用某个存储单元内某个存储样本时,该存储单元内的其他样本也会被同时出库。在实际应用过程中,存储单元可以体现为样本资源平台中的冻存盒,当然,存储单元的级别还可以提升为比“冻存盒”大的冻存架,或者在一个冻存管内可以同时隔离存放多个样本的情况下,存储单元的级别还可以降低为冻存管。
步骤S12:在所述存储单元的范围内检索有效存储位置数不为空的存储单元,所述存储单元包括至少一个存储位置;
确定了存储单元的范围后即知道本次样本存储位置分配的空间大小,这里的有效位置存储数是指一个存储单元还能存储样本的位置多少,其小于等于该存储单元本身具有的全部存储位置数,当一个存储单元已经存储满样本,那么其有效存储位置为零,即为空。因此,这里检索有效存储位置不为空的存储单元即是寻找那些还有存储位置可供存储样本的存储单元。如前所述,通常情况下,一个存储单元可以包括一个或多个存储位置,也即一个存储单元可以看成是一个存储位置的集合,可用于存储一个或多个样本。
步骤S13:从所述不为空的存储单元中确定出有效存储位置数由少到多的M个存储单元,所述M个存储单元的有效存储位置数总和大于等于N;
检索出有效存储位置不为空的存储单元后,说明这些存储单元均具有用于存储本次样本的可能性,但是并不代表这些存储单元都将用于存储样本,这取决于当前需要分配存储位置的样本数量。通常情况下,当前需要分配存储位置的样本数量N少于或等于可以找到的用于存储的全部存储单元的有效存储位置的总和,否则,将必然出现存储溢出,而这时便不是分配样本存储位置的问题,而是需要增大整体的存储空间,以满足当前样本数量的要求。实际上,只要确定出来的存储单元的个数满足如下关系即可:这些存储单元的有效存储位置总和大于等于样本N的数量。这里包括两种情况:一是存储单元的有效存储位置总和等于N,这样在后续分配中将能做到完全对应性的分配,查找到M个存储单元不会出现有效位置存储;二是存储单元的有效存储位置总和大于N,这样经过分配后的存储单元,可能存在至少一个存储单元剩余有效存储位置。该位置可以在下次样本存储过程中使用。
步骤S14:将M个存储单元内的有效存储位置按预设策略分配给N个样本,所述N、M为自然数。
在确定出M个存储单元后即可将这些存储单元内的有效存储位置分配给样本。这里的具体分配方式可以有多种方式,比如,为便于后续样本的出库和管理,可以将待存储的N个样本进行顺序编号,并将M个存储单元内的有效存储位置进行连续编号,然后“对号入座”式完成样本存储位置的分配。还比如,可以将每个存储单元内的相应位置进行连续编号(即第一个存储单元的第一个样本存储位置编号1,第二个存储单元的第一个样本存储位置编号为2,依次循环往复),然后将N个样本顺序存储下去。此外,还可以间隔性的存储等。总之,存储的具体方式可以根据需要制定出分配策略,在前述寻找到相应的存储单元的有效存储位置后按照该预设策略实现分配。确定了样本的存储位置后,即可自动或人工地进行样本的存储操作。如果前述的存储单元为冻存盒,各个样本保存在冻存管内,这里的样本存储位置的分配即为对冻存管的存储位置的分配,经过前述的操作后,则可以打开冰箱柜,找到相应的冻存架和冻存盒的位置(预先分配的),打开冻存盒,将样本放置到相应的位置。
在上述实施例中步骤S11提到需要根据样本的属性和样本存储要求确定用于存储样本的存储单元的范围,前述提到样本属性和样本存储要求可能被联系起来,在实务中比较常见的比如可以包含如下两种典型情形:
A、单存储单元单属性,即在同一个存储单元内的所有有效存储位置上均存储相同属性的样本。比如,如果样本属性为课题属性,那么可以将一个存储单元内的全部有效存储位置用于存储同一个研究课题的样本,如果课题的样本数量较大,可以采用多个存储单元进行存储。通常情况下,待分配存储位置的样本数量N与用于存储的存储单元内的有效存储位置数可能不是整倍数关系,这时可能出现某个存储单元内的有效位置存储数不能存满,即出现富余有效存储位置。在这一典型情形下,富余的有效存储位置被空着,不会用于存储其他课题的样本。
B、单存储单元多属性,即在单个存储单元内的有效存储位置可以存储不同样本属性的样本。比如,血清样本和血小板样本可以存储在一个存储单元之中。在这一典型情形下,由于多个属性的样本可混合存储,通常情况下,一个存储单元的有效存储位置将得到充分利用。
上述两种典型情形从最基本的情况出现进行了考察,实际上,这两种情形各有利弊,实务应用中会将两种结合起来。对于A情形,虽然相同属性的样本存储在同一个存储单元中,这样方便了样本的管理,但是,可能出现多种不好的效果,比如,前述的出现某个存储单元内的有效存储位置不能被利用,导致整体空间利用率降低,还可能出现一个病人的多个样本存储在不同的存储单元中,在以病人为主线的科学实验中,常常需要将该病人的所有样本出库,必然造成多个存储单元的样本降解(即打开某个存储单元可能给样本带来的物理、化学变化)。对于B情形,虽然多个不同属性的样本可以存储到相同的存储单元中,避免了类似前述的同源样本的分散化,便于快速查找,但是,却容易给样本的分类管理带来麻烦。对此,通常情况下,需要将上述的两种情形结合起来,在进行结合时,从不同层面上来考虑样本的属性。比如,假设当前需要对同一课题的不同病人的多个样本进行有效位置分配,那么可以考虑三个层次,即课题层次、病人层次和样本自身属性层:在课题层次,采用A情形,即将属性相同的课题的样本存储到相同的存储单元之中,这样能够将本课题的样本与其他课题的样本区分开,实现了在课题层次上的分类管理;在病人层次,采用B情形,将同一个病人的所有样本存储到相同的存储单元之中,这样能够使同一病人的样本不致过于分散;在样本自身属性层次,采用A情形,将相同样本类型的样本放置在同一个存储单元的连续有效存储位置处,这方便了样本的分类管理。这里针对三个层次的要求介绍了样本存储,实际上,只有两个层次(比如仅有研究课题属性和样本类型属性)或者有更多的层次,其情况类似,不再赘言。
此外,在上述讨论存储单元时,针对样本自身属性层次,实际上将一个存储单元内的多个有效存储位置进行了分组,即根据样本类型的多少,区分了多个存储区域,存储区域I用于存储样本类型I,存储区域II用于存储样本类型II,以此类推。这种方式可以是上述综合A、B情形的一种实施方式,但是,在实际应用过程中,为保证一个存储单元的独立性,对存储单元的分区可以提升到存储单元这个层次,即对存储单元进行分组。对于上述的例子,可以进行三个层次的分组,第一层次是根据课题的数量分成相应的课题组,第二层次是根据病人的数量将其中的课题组分成病人组,第三层次是根据样本的类型将病人组分成相应的样本组,在样本组这一级样本组内的每个存储单位即是一个存储单元。
在上述实施例中步骤S13、S14提到对样本存储位置的具体分配过程,实际上了为了更为具体地实施上述两个步骤可以有多种方式,这里为简便,给出两种示例性实施方式,本领域技术人员可以在此基础之上进行其他变形或改进,从而得到更多的实施例,但是,这些实施例阐述的技术方案均在本申请的保护范围之内。
示例性方式之一(参见图2,该图示出了该示例的具体流程):
步骤S21:根据有效存储位置数对所述不为空的存储单元进行排序,确定出有效存储位置数最少的第i存储单元;
在检索出有效存储位置数不为空的存储单元后,对这些存储单元按照有效存储位置数进行排序,以找出具有最少有效存储位置的那个存储单元(这里称为第i存储单元),具体的排序过程可以采用多种方式实现,比如常见的冒泡排序法,可以快速找到第i存储单元。这里可能出现一种情况是有效存储位置数最少的第i存储单元可能具有多个,那么这时可根据预先对存储单元的编号,选择编号较小(或者较大)的一个存储单元作为第i存储单元。当然,也可以随机进行一个存储单元。
步骤S22:判断该有效存储位置数最少的存储单元内的有效存储位置数是否大于等于当前待分配存储位置的样本数;如果是,则执行步骤S23;如果否,则执行步骤S24;
由于需要进行存储位置分配的样本数量为N,因此,如果当前确定的第i存储单元内的有效存储位置数已经大于或等于N,说明在仅第i存储单元内进行分配即可,而无需再次寻找下一个存储单元,否则,在对第i存储单元的有效存储位置分配完毕后,还需要继续查找下一个第i存储单元。基于这种不同的流程方向,这里采用本步骤的判断来实现该目的。
步骤S23:将所述有效位置存储数最少的存储单元内的有效位置数据按预设策略分配给待分配存储位置的样本,结束流程;
步骤S24:将所述有效位置存储数最少的第i存储单元内的有效位置数据按预设策略分配给相应数量的样本;
步骤S25:判断待分配存储位置的N个样本是否分配完毕,如果否,则执行步骤S25(a):从不为空的存储单元中剔除第i存储单元,返回执行步骤S21;如果是,结束流程。
示例性方式之二(参见图3,该图示出了该示例的具体流程):
步骤S31:根据有效存储位置数对所述不为空的存储单元进行排序;对所述排序结果按照由小到大的顺序存储;
步骤S32:读取第i个存储单元的有效存储位置数;
步骤S33:判断第i个存储单元内的有效存储位置数是否大于等于当前待分配存储位置的样本;如果是,则执行步骤S34;如果否,则执行步骤S35;
步骤S34:将第i个存储单元内的有效位置数据按预设策略分配给待分配存储位置的样本,结束流程;
步骤S35:将第i存储单元内的有效位置数据按预设策略分配给相应数量的样本;
步骤S36:判断待分配存储位置的N个样本是否分配完毕,如果否,则执行步骤S37;如果是,结束流程;
步骤S37:i=i+1,返回步骤S32。
从上述两种示例性方式的流程中,可以看出两者的区别:前一种实施例在对有效存储位置数不为空的存储单元进行排序后,直接选取有效位置数最少的第i存储单元作为当前的操作单元,根据该单元的有效位置数进行存储位置的分配,当该操作单元不能满足存储位置分配要求时,再对剩余的存储单元重新进行排序,也就是说,在实际应用中可能出现多次排序。而后一种实施例中第一次排序后直接对排序结果进行存储,后续在当前的操作单元不能满足存储位置分配要求时再读取下一个存储单元的有效存储位置,从而不用再次进行排序操作。这两种方式各有优劣,在实际应用过程中可以根据实际情况进行选用。比如,如果估计待分配存储位置的样本数量不会超过一个存储单元的有效存储位置数量时,可以采用前一种示意性方式实施,因为这样有较大的概率仅经过一次样本存储位置分配即可满足要求,从而避免了单独增加存储单元带来的成本,该方式通常比较适合于所有的存储单元初始进行样本存储的情形。相反,如果估计待分配存储位置的样本数量超过一个或者多个存储单元的有效存储位置数量的可能性较大,那么采取第一种方式可以大为避免排序带来的资源消耗,这通常适合于所有存储单元中已经存储有一定数量的样本,每个存储单元内剩余的有效存储位置不多的情形。
上述内容详细介绍了本申请的样本存储位置分配方法的实施例,相应地,本申请还提供了一种样本存储位置的分配装置的实施例。参见图4,该图示出了本申请样本存储位置的分配装置的一个实施例的结构框图。该装置实施例包括第一确定模块U41、检索模块U42、第二确模块U43以及分配模块U44,其中:
第一确定模块U41,用于确定待分配存储位置的N个样本的属性,根据样本的属性和样本存储要求确定用于存储样本的存储单元的范围;
检索模块U42,用于在所述存储单元的范围内检索有效存储位置数不为空的存储单元,所述存储单元包括至少一个存储位置;
第二确定模块U43,用于从所述不为空的存储单元中确定出有效存储位置数由少到多的M个存储单元,所述M个存储单元的有效存储位置数总和大于或等于N;
分配模块U44,用于将M个存储单元内的有效存储位置按预设策略分配给N个样本,所述N、M为自然数。
该装置实施例的工作过程是;第一确定模块U41确定待分配存储位置的N个样本的属性,并根据样本的属性和样本存储要求确定用于存储样本的存储单元的范围;然后由检索模块U42在所述存储单元的范围内检索有效存储位置数不为空的存储单元;再由第二确定模块U43从所述不为空的存储单元中确定出有效存储位置数由少到多的M个存储单元;分配模块U44将M个存储单元内的有效存储位置按预设策略分配给N个样本。本装置实施例能够取得与前述方法实施例的相同的技术效果,为避免重复,这里不再叙述。
在本申请的另一些实施例中,上述的各种组成模块还可以根据实际情况进一步细化,从而取得特定的技术效果。某个模块的细化方式与该模块需要完成的功能相对应。比如,与前述方法实施例中示例性实施方式之一相对应,本申请的第二确定模块U43可以包括排序子模块U431、判断子模块U432,分配模块U44可以包括第一分配子模块U441和第二分配子模块U442,其中:
排序子模块U431,用于根据有效存储位置数对所述不为空的存储单元进行排序,确定出有效存储位置数最少的存储单元;
判断子模块U431,用于判断该有效存储位置数最少的存储单元内的有效存储位置数是否大于等于当前待分配存储位置的样本数;如果是,则触发第一分配子模块;如果否,则触发第二分配子模块;
第一分配子模块U441,用于将所述有效存储位置数最少的存储单元内的有效位置数据按预设策略分配给待分配存储位置的样本;
第二分配子模块U442,用于将所述有效位置存储数最少的存储单元内的有效位置数据按预设策略分配给相应数量的样本,触发排序子模块对除所述有效存储位置数最少的存储单元之外剩余的不为空的存储单元进行排序,直至将M个存储单元内的有效存储位置总和分配完毕。
值得说明的是,虽然前述内容已经参考若干具体实施方式描述了本发明创造的精神和原理,但是应该理解,本发明创造并不限于所公开的具体实施方式,对各方面的划分也不意味着这些方面中的特征不能组合,这种划分仅是为了表述的方便。本发明创造旨在涵盖所附权利要求的精神和范围内所包括的各种修改和等同布置。

Claims (10)

1.一种样本存储位置的分配方法,其特征在于,该方法包括:
确定待分配存储位置的N个样本的属性,根据样本的属性和样本存储要求确定用于存储样本的存储单元的范围;
在所述存储单元的范围内检索有效存储位置数不为空的存储单元,所述存储单元包括至少一个存储位置;
从所述不为空的存储单元中确定出有效存储位置数由少到多的M个存储单元,所述M个存储单元的有效存储位置数总和大于或等于N;
将M个存储单元内的有效存储位置按预设策略分配给N个样本,所述N、M为自然数。
2.根据权利要求1所述的方法,其特征在于,所述属性为样本所属的研究课题,所述样本存储要求为同一个存储单元存储相同属性的样本,则根据样本的属性和样本存储要求确定的用于存储样本的存储单元的范围为用于存储属于同一个研究课题的样本的存储单元。
3.根据权利要求1所述的方法,其特征在于,所述属性为样本所属的研究课题以及样本类型,所述样本存储要求为同一个存储单元存储相同研究课题且相同样本类型的样本,则根据样本的属性和样本存储要求确定的用于存储样本的存储单元的范围为用于存储属于同一个研究课题且相同样本类型的样本的存储单元。
4.根据权利要求1所述的方法,其特征在于,所述从所述不为空的存储单元中确定出有效存储位置数由少到多的M个存储单元,将M个存储单元内的有效存储位置按预设策略分配给N个样本具体为:
根据有效存储位置数对所述不为空的存储单元进行排序,确定出有效存储位置数最少的存储单元;
判断该有效存储位置数最少的存储单元内的有效存储位置数是否大于等于当前待分配存储位置的样本数;
如果是,则将所述有效位置存储数最少的存储单元内的有效位置数据按预设策略分配给待分配存储位置的样本;如果否,则将所述有效存储位置数最少的存储单元内的有效位置数据按预设策略分配给相应数量的样本,针对除所述有效存储位置数最少的存储单元之外剩余的不为空的存储单元返回执行排序步骤,直至将M个存储单元内的有效存储位置总和分配完毕。
5.根据权利要求1所述的方法,其特征在于,所述从所述不为空的存储单元中确定出有效存储位置数由少到多的M个存储单元,将M个存储单元内的有效存储位置按预设策略分配给N个样本具体为:
根据有效存储位置数对所述不为空的存储单元进行排序,对所述排序结果按照由小到大的顺序存储,读取第i个存储单元的有效存储位置数;
判断第i个存储单元内的有效存储位置数是否大于或等于当前待分配存储位置的样本;
如果是,则将第i个存储单元内的有效位置数据按预设策略分配给待分配存储位置的样本;如果否,则将第i存储单元内的有效位置数据按预设策略分配给相应数量的样本,且读取第i+1个存储单元的有效存储位置数执行判断步骤,直至将M个存储单元内的有效存储位置总和分配完毕。
6.根据权利要求1至5中任何一项所述的方法,其特征在于,所述将M个存储单元内的有效存储位置按预设策略分配给N个样本具体为:将M个存储单元内的有效存储位置和N个样本进行顺序排列,将M个存储单元内的有效存储位置按照顺序对应关系分配给N个样本。
7.根据权利要求6所述的方法,其特征在于,将存储单元进行分组形成存储单元组,根据样本的属性和样本存储要求确定用于存储样本的存储单元组的范围,在所述存储单元组的范围内检索有效存储位置数不为空的存储单元组,从所述不为空的存储单元组中确定出有效存储位置数由少到多的L个存储单元组,所述L个存储单元组内存储单元的有效存储位置数总和等于N;将L个存储单元组内的有效位置按预设策略分配给N个样本,所述L为自然数。
8.根据权利要求7所述的方法,其特征在于,所述存储单元为冻存盒,各个样本保存在冻存管内,所述样本存储位置的分配为对冻存管在冻存盒内的存储位置的分配。
9.一种样本存储位置的分配装置,其特征在于,该装置包括:第一确定模块、检索模块、第二确定单元以及分配模块,其中:
所述第一确定模块,用于确定待分配存储位置的N个样本的属性,根据样本的属性和样本存储要求确定用于存储样本的存储单元的范围;
所述检索模块,用于在所述存储单元的范围内检索有效存储位置数不为空的存储单元,所述存储单元包括至少一个存储位置;
所述第二确定模块,用于从所述不为空的存储单元中确定出有效存储位置数由少到多的M个存储单元,所述M个存储单元的有效存储位置数总和大于或等于N;
所述分配模块,用于将M个存储单元内的有效存储位置按预设策略分配给N个样本,所述N、M为自然数。
10.根据权利要求9所述的分配装置,其特征在于,所述第二确定模块包括排序子模块、判断子模块,所述分配模块包括第一分配子模块和第二分配子模块,其中:
所述排序子模块,用于根据有效存储位置数对所述不为空的存储单元进行排序,确定出有效存储位置数最少的存储单元;
所述判断子模块,用于判断该有效存储位置数最少的存储单元内的有效存储位置数是否大于等于当前待分配存储位置的样本数;如果是,则触发第一分配子模块;如果否,则触发第二分配子模块;
所述第一分配子模块,用于将所述有效存储位置数最少的存储单元内的有效位置数据按预设策略分配给待分配存储位置的样本;
所述第二分配子模块,用于将所述有效位置存储数最少的存储单元内的有效位置数据按预设策略分配给相应数量的样本,触发排序子模块对除所述有效存储位置数最少的存储单元之外剩余的不为空的存储单元进行排序,直至将M个存储单元内的有效存储位置总和分配完毕。
CN201410375072.4A 2014-07-31 2014-07-31 一种样本存储位置的分配方法及其装置 Active CN104142996B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410375072.4A CN104142996B (zh) 2014-07-31 2014-07-31 一种样本存储位置的分配方法及其装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410375072.4A CN104142996B (zh) 2014-07-31 2014-07-31 一种样本存储位置的分配方法及其装置

Publications (2)

Publication Number Publication Date
CN104142996A true CN104142996A (zh) 2014-11-12
CN104142996B CN104142996B (zh) 2018-02-16

Family

ID=51852170

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410375072.4A Active CN104142996B (zh) 2014-07-31 2014-07-31 一种样本存储位置的分配方法及其装置

Country Status (1)

Country Link
CN (1) CN104142996B (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106296050A (zh) * 2015-05-15 2017-01-04 青岛海信医疗设备股份有限公司 医疗冷柜系统中样品的存取方法
CN106288632A (zh) * 2015-05-15 2017-01-04 青岛海信医疗设备股份有限公司 医疗冷柜系统中样品的呈现方法
CN106288581A (zh) * 2015-05-15 2017-01-04 青岛海信医疗设备股份有限公司 医疗冷柜系统中样品的预提取方法及系统
CN106295750A (zh) * 2016-08-18 2017-01-04 胡艳秋 基于体外受精‑胚胎移植的胚胎冷冻管理控制系统
CN110580599A (zh) * 2019-07-24 2019-12-17 唐颐(湖州)生物科技有限公司 一种生物样本存储空间规划的智能定位算法及装置
CN111626659A (zh) * 2020-04-17 2020-09-04 宏图智能物流股份有限公司 一种基于贪心算法的仓库出库货位推荐方法
CN111882166A (zh) * 2020-07-02 2020-11-03 广州惠侨计算机科技有限公司 一种生物标本管理方法、系统、设备及介质
CN114913926A (zh) * 2022-05-31 2022-08-16 青岛中康原能细胞生物科技有限公司 一种细胞入库方法、装置及设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5835944A (en) * 1996-03-08 1998-11-10 Vlsi Technology, Inc. Method for storing, transferring decompressing and reconstructing wave table audio sample
CN103787016A (zh) * 2013-11-11 2014-05-14 珠海市远光共创智能科技股份有限公司 样品智能管理系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5835944A (en) * 1996-03-08 1998-11-10 Vlsi Technology, Inc. Method for storing, transferring decompressing and reconstructing wave table audio sample
CN103787016A (zh) * 2013-11-11 2014-05-14 珠海市远光共创智能科技股份有限公司 样品智能管理系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
陈厚松: "《自动化立体仓库出入库货位分配优化研究》", 《中国优秀硕士学位论文全文数据库(经济与管理科学辑)》 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106296050A (zh) * 2015-05-15 2017-01-04 青岛海信医疗设备股份有限公司 医疗冷柜系统中样品的存取方法
CN106288632A (zh) * 2015-05-15 2017-01-04 青岛海信医疗设备股份有限公司 医疗冷柜系统中样品的呈现方法
CN106288581A (zh) * 2015-05-15 2017-01-04 青岛海信医疗设备股份有限公司 医疗冷柜系统中样品的预提取方法及系统
CN106295750A (zh) * 2016-08-18 2017-01-04 胡艳秋 基于体外受精‑胚胎移植的胚胎冷冻管理控制系统
CN106295750B (zh) * 2016-08-18 2018-12-25 胡艳秋 基于体外受精-胚胎移植的胚胎冷冻管理控制系统
CN110580599A (zh) * 2019-07-24 2019-12-17 唐颐(湖州)生物科技有限公司 一种生物样本存储空间规划的智能定位算法及装置
CN111626659A (zh) * 2020-04-17 2020-09-04 宏图智能物流股份有限公司 一种基于贪心算法的仓库出库货位推荐方法
CN111882166A (zh) * 2020-07-02 2020-11-03 广州惠侨计算机科技有限公司 一种生物标本管理方法、系统、设备及介质
CN111882166B (zh) * 2020-07-02 2024-04-05 广州惠侨计算机科技有限公司 一种生物标本管理方法、系统、设备及介质
CN114913926A (zh) * 2022-05-31 2022-08-16 青岛中康原能细胞生物科技有限公司 一种细胞入库方法、装置及设备
CN114913926B (zh) * 2022-05-31 2023-08-22 青岛瑞源细胞生物科技开发有限公司 一种细胞入库方法、装置及设备

Also Published As

Publication number Publication date
CN104142996B (zh) 2018-02-16

Similar Documents

Publication Publication Date Title
CN104142996A (zh) 一种样本存储位置的分配方法及其装置
CN106027643B (zh) 一种基于Kubernetes容器集群管理系统的资源调度方法
CN100517240C (zh) 一种嵌入式操作系统的内存池分配方法
CN101604337B (zh) 一种哈希表项存储、查找装置及方法
WO2016206407A1 (en) Systems and methods for parallelizing hash-based operators in smp databases
CN108509275B (zh) 一种目录迁移方法和元数据负载均衡方法
WO2018095065A1 (zh) 分配数据对象的方法、装置及电子设备
CN106143532B (zh) 列车动态重联的方法及节点
CN108139985A (zh) 用于实现对数据元素列表的高读取率的系统及方法
CN101868792A (zh) 经由自适应分割来为并发查询执行分派资源
CN1493042A (zh) 在一个分布式存储器的并行多节点计算机上的多维快速傅里叶变换的高效实现
CN109785905A (zh) 一种面向基因比对算法的加速装置
CN110334993B (zh) 一种对播种货位进行管控的方法、装置及计算机设备
CN103197979A (zh) 一种用于实现在进程间进行数据交互访问的方法及其装置
CN108139867B (zh) 用于实现对数据元素列表的高读取率的系统及方法
US10235653B1 (en) Packing locations for inventory items
WO2023130802A1 (zh) 半导体测试分选机的分料方法、控制装置、计算机设备
CN104871153A (zh) 用于灵活的分布式大规模并行处理(mpp)数据库的系统和方法
CN105868218B (zh) 一种数据处理方法及电子设备
CN108073696A (zh) 基于分布式内存数据库的gis应用方法
CN107465729A (zh) 基于访问次数排名的虚拟节点副本调整系统及方法
CN102984188B (zh) 一种cdn网络中内容副本放置方法及系统
CN108874532A (zh) 内存分配方法及设备
CN109067888A (zh) 分布式异地多云资源多层次融合管理系统
CN107203865B (zh) 一种订单的分配方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant