CN105354149B - 一种内存数据查找方法和装置 - Google Patents

Abstract

本发明提供了一种内存数据的查找方法，所述方法包括：在内存数据的源信息表中增加关联字段，在所述关联字段中存储源信息表与目标信息表的关联信息；当从源信息表中的记录查找目标信息表中对应的记录时，根据所述关联字段查找源信息表中的记录所对应的目标信息表中的记录。本发明所述内存数据查找方法，和在目标信息表中的记录进行逐条校验的方式相比，大大的提高了记录的查找效率。

Description

一种内存数据查找方法和装置

技术领域

本发明属于数据处理领域，尤其涉及一种内存数据查找方法和装置。

背景技术

随着我国证券行业不断创新和发展，业务开展模式以及交易策略日趋复杂，国外流行的高频交易和策略化交易也开始在国内兴起并且规模日渐扩大。高频交易和策略化交易投资者对证券公司订单处理***的处理效率提出了更高要求，而现有的交易***难以满足这一要求。因此，市场上迫切地需要一款极速订单执行***，如果仍采用原来的物理数据库作为后台存储***显然是无法达到这样高水准的要求。因为物理数据库的响应都是毫秒级别的。所以内存数据库就应运而生。

目前市场上的内存数据库***，在使用时经常需要从表A中的一条记录找到它在表B中的相关联的1条记录或者多条记录。传统的做法都是先定位到表B的所有记录所在位置，然后逐条遍历表B中的记录，并校验是否与表A符合与关联关系，这种查找方式较为麻烦，查找效率低。

发明内容

本发明的目的在于提供一种内存数据的查找方法，以解决现有技术进行内存数据查找时，查找较为麻烦，查找效率低的问题。

第一方面，本发明实施例提供了一种内存数据的查找方法，所述方法包括：

在内存数据的源信息表中增加关联字段，在所述关联字段中存储源信息表与目标信息表的关联信息；

当从源信息表中的记录查找目标信息表中对应的记录时，根据所述关联字段查找源信息表中的记录所对应的目标信息表中的记录。

结合第一方面，在第一方面的第一种可能实现方式中，所述源信息表为市场信息表，所述目标信息表为证券信息表，所述在所述关联字段中存储源信息表与目标信息表的关联信息步骤包括：

在所述关联字段中存储指针，所述指针通过市场代码字段指向对应的证券信息表中的证券信息。

结合第一方面，在第一方面的第二种可能实现方式中，所述源信息表为持仓信息表，所述目标信息为证券信息表，所述在所述关联字段中存储源信息表与目标信息表的关联信息步骤包括：

在所述关联字段中存储指针，所述指针通过市场代码字段、证券代码字段指向对应的证券信息表中的证券信息。

结合第一方面，在第一方面的第三种可能实现方式中，所述方法还包括：

监测源信息表中的记录是否发生变化；

当源信息表中的记录发生变化时，根据源信息表的类型，选择对应的字段内容，更新所述关联字段。

结合第一方面的第三种可能实现方式中，在第一方面的第四种可能实现方式中，所述根据源信息表的类型，选择对应的字段内容，更新所述关联字段步骤包括：

当所述源信息表为市场信息表时，选择市场信息表中的市场代码字段的内容，更新所述关联字段中的指针；

当所述源信息表为持仓信息表时，选择持仓信息表中的市场代码字段、证券代码字段的内容，更新所述关联字段中的指针。

第二方面，本发明实施例提供了一种内存数据的查找装置，所述装置包括：

关联字段增加单元，用于在内存数据的源信息表中增加关联字段，在所述关联字段中存储源信息表与目标信息表的关联信息；

记录查找单元，用于当从源信息表中的记录查找目标信息表中对应的记录时，根据所述关联字段查找源信息表中的记录所对应的目标信息表中的记录。

结合第二方面，在第二方面的第一种可能实现方式中，所述源信息表为市场信息表，所述目标信息表为证券信息表，所述关联字段增加单元具体用于：

在所述关联字段中存储指针，所述指针通过市场代码字段指向对应的证券信息表中的证券信息。

结合第二方面，在第二方面的第二种可能实现方式中，所述源信息表为持仓信息表，所述目标信息为证券信息表，所述关联字段增加单元具体用于：

在所述关联字段中存储指针，所述指针通过市场代码字段、证券代码字段指向对应的证券信息表中的证券信息。

结合第二方面，在第二方面的第三种可能实现方式中，所述装置还包括：

记录监测单元，用于监测源信息表中的记录是否发生变化；

更新单元，用于当源信息表中的记录发生变化时，根据源信息表的类型，选择对应的字段内容，更新所述关联字段。

结合第二方面的第三种可能实现方式中，在第二方面的第四种可能实现方式中，所述更新单元包括：

第一更新子单元，用于当所述源信息表为市场信息表时，选择市场信息表中的市场代码字段的内容，更新所述关联字段中的指针；

第二更新子单元，用于当所述源信息表为持仓信息表时，选择持仓信息表中的市场代码字段、证券代码字段的内容，更新所述关联字段中的指针。

在本发明中，通过在内存数据的源信息表中增加关联字段，在关联字段中存储源信息表与目标信息表的关联信息，在根据源信息表查找目标信息表中的记录时，根据所述关联字段即可快速有效的查找目标信息表中对应的字段，和在目标信息表中的记录进行逐条校验的方式相比，大大的提高了记录的查找效率。

附图说明

图1是本发明第一实施例提供的内存数据查找方法的实现流程图；

图2是本发明第二实施例提供的内存数据的查找方法的实现流程图；

图3是本发明第三实施例提供的内存数据的查找装置的结构示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明实施例的主要目的在于提供一种内存数据的查找方法，以使得本发明能够解决现有技术中的内存数据查找时，比如在数据库***的上层应用中经常需要从表A中的一条记录，找到他在表B中的相关联的一条或者多条记录，而传统的方式为，在表B中逐条进行记录的校验，这种方式查找效率极低，影响数据库的响应速度。

另外，虽然目前市场上的内存数据库有很多，商用的有oracle的timesten，IBM的SolidDB,eXtremeDB等等，但是，因其价格昂贵，增加了交易***搭建成本；其次，市场上的内存数据库作为第三方组件，当出现故障时，商用内存数据库的技术服务响应很慢，对于证券交易***显然不能接受；另外，从棱镜门事件之后，国家对信息安全提升到了一个战略高度，鼓励政府机关,银行等基础服务行业使用本土品牌的软硬件,而这些商用的内存数据库都是国外商家属有。因此需要我们自己在现有的内存数据库基础上进一步提高数据响应速度。下面结合附图具体进行说明。

实施例一：

图1示出了本发明第一实施例提供的内存数据的查找方法的实现流程，详述如下：

在步骤S101中，在内存数据的源信息表中增加关联字段，在所述关联字段中存储源信息表与目标信息表的关联信息。

具体的，本发明实施例中所述的内存数据，是指基于内存数据库中进行读写的数据，所述内存数据库，是指将数据放在内存中直接操作的数据库。内存相对于磁盘数据训，内存的数据读写速度要高出几个数量级，将数据保存在内存中相比从磁盘上访问能够极大地提高应用的性能。

所述源信息表，是指进行记录查找时，查找的源记录所在的表格，比如需要从表格A中的记录a，在表格B中查找与记录a对应的目标记录，那么源记录a所在的表，即为源信息表。相应的，目标记录所在的表，即为目标信息表。

所述关联字段，即用于将源信息表中的记录与目标信息表中的记录相关联的字段，根据源信息表的类型不同，所述关联字段可以为指针字段，也可以为指针数组字段，下面根据证券交易***中常见的市场信息表、持仓信息表与证券信息的记录的查找过程，进行具体的介绍：

如下表所示为市场信息表的简化设计表，在表中包括市场代码字段、市场名称字段、市场类型字段、重置字段，在现有的设计表的基础上，增加了关联字段。

字段名	市场代码	市场名称	市场类型	重置	关联字段
						类型	char	char[32]	char	char	ref_arry

其中，所述关联字段中存储指针，所述指针通过市场代码字段指向对应的证券信息表中的证券信息。这是因为，在实际运行过程中发现，大部分的查找中，市场信息表与证券信息表之间的关联字段是固定的，而且这种关系是可以预见的，比如，市场信息表与证券信息表之间的关联是通过市场代码这个字段关联起来的。那么，在创建源信息表时，在关联字段上生成指向证券信息表对应记录的指针。

如下表所示为证券信息表的简化设备表：

字段名	市场代码	证券代码	证券名称	证券类型	重置
						字段名	char	char[33]	char[33]	char	char

那么，由市场信息表指向证券信息表中的记录的指针，即市场信息表引用证券信息表的引用关系可以表述为：市场信息表(市场代码)——>证券信息表(市场代码)。

与此相似的，在下表所示的持仓信息表的简化设计表中，持仓信息表包括持仓代码字段、市场名称字段、证券代码字段、重置字段，在现有的设计表的基础上，增加了关联字段。

字段名	持仓代码	市场代码	证券代码	重置	关联字段
						类型	int	char	char[33]	char	ref_one

其中，所述关联字段中存储指针，所述指针通过市场代码字段和持仓代码字段，指向对应的证券信息表中的证券信息。这是因为，在实际运行过程中发现，大部分的查找中，持仓信息表与证券信息表之间的关联字段是固定的，而且这种关系是可以预见的，比如，持仓信息表与证券信息表之间的关联是通过市场代码和证券代码这个字段关联起来的。那么，在创建源信息表时，在关联字段上生成指向证券信息表对应记录的指针，所述指针由持仓信息表的市场代码和证券代码指向证券信息表的市场代码和证券代码，即：持仓信息表(市场代码+证券代码)——>证券信息表(市场代码+证券代码)。

在步骤S102中，当从源信息表中的记录查找目标信息表中对应的记录时，根据所述关联字段查找源信息表中的记录所对应的目标信息表中的记录。

根据步骤S101中预置的关联字段，根据所述关联信息，当需要对源信息表中的记录，在目标信息表中进行相应记录的查找时，只需要根据关联信息中的指针内容，指向目标信息表中的具体记录，从而能够快速有效的查找到目标信息表中对应的记录，提高数据库的响应效率。

本发明通过在内存数据的源信息表中增加关联字段，在关联字段中存储源信息表与目标信息表的关联信息，在根据源信息表查找目标信息表中的记录时，根据所述关联字段即可快速有效的查找目标信息表中对应的字段，和在目标信息表中的记录进行逐条校验的方式相比，大大的提高了记录的查找效率。

实施例二：

图2示出了本发明第二实施例提供的内存数据的查找方法的实现流程，详述如下：

在步骤S201中，在内存数据的源信息表中增加关联字段，在所述关联字段中存储源信息表与目标信息表的关联信息。

在步骤S202中，当从源信息表中的记录查找目标信息表中对应的记录时，根据所述关联字段查找源信息表中的记录所对应的目标信息表中的记录。

步骤S201-S202与实施例一中步骤S101-S102基本相同，在此不作重复赘述。

在步骤S203中，监测源信息表中的记录是否发生变化。

在步骤S204中，当源信息表中的记录发生变化时，根据源信息表的类型，选择对应的字段内容，更新所述关联字段。

具体的，本发明实施例中所述的源信息表中的记录发生变化，包括源信息表的记录的***、记录的更新以及记录的删除等操作。

当检测到原信息表中***一条记录时，则需要判断***的记录是否与其它目标信息表有引用关系，如果有引用关系，则需要更新关联字段中的指针内容，使得能够根据指针，查找更新后的记录所指向的目标信息表中的记录。

当检测到源信息表中修改了一条记录时，则需要判断是否修改了源信息表中的关联字段中的内容，如果修改了关联字段中的内容，则需要清除原有的关联字段中的内容，根据关联字段的生成规则，重新生成关联字段。

当检测到源信息表中的记录删除时，则需要判断删除的记录是否有对应的关联字段，如果有则删除对应的关联字段。

其中，本发明中所述根据源信息表的类型，选择对应的字段内容，更新所述关联字段步骤包括：

当所述源信息表为市场信息表时，选择市场信息表中的市场代码字段的内容，更新所述关联字段中的指针；

当所述源信息表为持仓信息表时，选择持仓信息表中的市场代码字段、证券代码字段的内容，更新所述关联字段中的指针。

本发明实施例在源信息表在操作过程中，比如出现写操作、删除操作等时，通过对关联字段的实时更新，更好的实现本发明对于目标信息表中记录的查找效率。

实施例三：

图3示出了本发明第三实施例提供的内存数据的查找装置的结构示意图，详述如下：

本发明实施例所述内存数据的查找装置，包括：

关联字段增加单元301，用于在内存数据的源信息表中增加关联字段，在所述关联字段中存储源信息表与目标信息表的关联信息；

记录查找单元302，用于当从源信息表中的记录查找目标信息表中对应的记录时，根据所述关联字段查找源信息表中的记录所对应的目标信息表中的记录。

优选的，所述源信息表为市场信息表，所述目标信息表为证券信息表，所述关联字段增加单元具体用于：

在所述关联字段中存储指针，所述指针通过市场代码字段指向对应的证券信息表中的证券信息。

优选的，所述源信息表为持仓信息表，所述目标信息为证券信息表，所述关联字段增加单元具体用于：

在所述关联字段中存储指针，所述指针通过市场代码字段、证券代码字段指向对应的证券信息表中的证券信息。

优选的，所述装置还包括：

记录监测单元，用于监测源信息表中的记录是否发生变化；

更新单元，用于当源信息表中的记录发生变化时，根据源信息表的类型，选择对应的字段内容，更新所述关联字段。

优选的，所述更新单元包括：

第一更新子单元，用于当所述源信息表为市场信息表时，选择市场信息表中的市场代码字段的内容，更新所述关联字段中的指针；

第二更新子单元，用于当所述源信息表为持仓信息表时，选择持仓信息表中的市场代码字段、证券代码字段的内容，更新所述关联字段中的指针。

本发明实施例所述内存数据的查找装置，与实施例一、二所述的内存数据的查找方法对应，在此不作重复赘述。

在本发明所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种内存数据的查找方法，其特征在于，所述方法包括：

在内存数据的源信息表中增加关联字段，在所述关联字段中存储源信息表与目标信息表的关联信息；

当从源信息表中的记录查找目标信息表中对应的记录时，根据所述关联字段查找源信息表中的记录所对应的目标信息表中的记录；

所述源信息表为市场信息表，所述目标信息表为证券信息表，所述在所述关联字段中存储源信息表与目标信息表的关联信息步骤包括：

在所述关联字段中存储指针，所述指针通过市场代码字段指向对应的证券信息表中的证券信息。

2.根据权利要求1所述方法，其特征在于，所述源信息表为持仓信息表，所述目标信息为证券信息表，所述在所述关联字段中存储源信息表与目标信息表的关联信息步骤包括：

在所述关联字段中存储指针，所述指针通过市场代码字段、证券代码字段指向对应的证券信息表中的证券信息。

3.根据权利要求1所述方法，其特征在于，所述方法还包括：

监测源信息表中的记录是否发生变化；

当源信息表中的记录发生变化时，根据源信息表的类型，选择对应的字段内容，更新所述关联字段。

4.根据权利要求3所述方法，其特征在于，所述根据源信息表的类型，选择对应的字段内容，更新所述关联字段步骤包括：

当所述源信息表为市场信息表时，选择市场信息表中的市场代码字段的内容，更新所述关联字段中的指针；

当所述源信息表为持仓信息表时，选择持仓信息表中的市场代码字段、证券代码字段的内容，更新所述关联字段中的指针。

5.一种内存数据的查找装置，其特征在于，所述装置包括：

关联字段增加单元，用于在内存数据的源信息表中增加关联字段，在所述关联字段中存储源信息表与目标信息表的关联信息；

记录查找单元，用于当从源信息表中的记录查找目标信息表中对应的记录时，根据所述关联字段查找源信息表中的记录所对应的目标信息表中的记录：

所述源信息表为市场信息表，所述目标信息表为证券信息表，所述关联字段增加单元具体用于：

在所述关联字段中存储指针，所述指针通过市场代码字段指向对应的证券信息表中的证券信息。

6.根据权利要求5所述装置，其特征在于，所述源信息表为持仓信息表，所述目标信息为证券信息表，所述关联字段增加单元具体用于：

在所述关联字段中存储指针，所述指针通过市场代码字段、证券代码字段指向对应的证券信息表中的证券信息。

7.根据权利要求5所述装置，其特征在于，所述装置还包括：

记录监测单元，用于监测源信息表中的记录是否发生变化；

更新单元，用于当源信息表中的记录发生变化时，根据源信息表的类型，选择对应的字段内容，更新所述关联字段。

8.根据权利要求7所述装置，其特征在于，所述更新单元包括：

第一更新子单元，用于当所述源信息表为市场信息表时，选择市场信息表中的市场代码字段的内容，更新所述关联字段中的指针；

第二更新子单元，用于当所述源信息表为持仓信息表时，选择持仓信息表中的市场代码字段、证券代码字段的内容，更新所述关联字段中的指针。