[发明专利]一种内存数据查找方法和装置

说明书

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

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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