用于存储轨迹数据的方法和装置

技术领域

本申请实施例涉及计算机技术领域，具体涉及用于存储轨迹数据的方法和装置。

背景技术

随着移动终端设备和基于地理位置的应用越来越多，设备轨迹数据的增长是非常惊人的，现在有非常多的行业开发者都拥有海量的轨迹数据用于车辆管理，资产追踪，考勤管理，轨迹深度信息挖掘等等，比较典型的应用领域包括：物流，网约车，车联网等行业。

目前针对这些轨迹数据的存储方法，大部分是以数据库为介质。这种存储方法效率极其低下，在查询和插入操作并发的情况下，需要扫描大量的数据库块文件才能提取到相应的信息。

发明内容

本申请实施例提出了用于存储轨迹数据的方法和装置。

第一方面，本申请实施例提供了一种用于存储轨迹数据的方法，包括：接收用户发送的轨迹数据存储请求，上述轨迹数据存储请求包括轨迹数据和用户标识；确定上述用户标识对应的本地存储单元；将上述轨迹数据存储在本地存储单元；响应于预设条件满足，将上述本地存储单元存储的轨迹数据同步到分布式文件系统。

在一些实施例中，上述方法还包括：创建上述本地存储单元的副本；将上述本地存储单元存储的轨迹数据实时同步到上述副本。

在一些实施例中，上述确定上述用户标识对应的本地存储单元，包括：对上述用户标识进行哈希计算，确定哈希码；根据上述哈希码以及各本地存储单元的标识，确定上述用户标识对应的本地存储单元。

在一些实施例中，上述将上述轨迹数据存储在本地存储单元，包括：对上述用户进行身份识别和流量控制；响应于身份识别通过以及流量控制通过，将上述轨迹数据存储在本地存储单元。

在一些实施例中，上述方法还包括：确定上述轨迹数据的元数据文件和数据文件；根据上述元数据文件以及上述数据文件，分别在上述本地存储单元以及上述分布式文件系统建立索引。

在一些实施例中，上述方法还包括：接收轨迹数据检索请求，上述轨迹数据检索请求包括检索条件；根据上述本地存储单元的索引和上述分布式文件系统的索引，在上述本地存储单元和/或上述分布式文件系统检索满足上述检索条件的轨迹数据。

第二方面，本申请实施例提供了一种用于存储轨迹数据的装置，包括：存储请求接收单元，被配置成接收用户发送的轨迹数据存储请求，上述轨迹数据存储请求包括轨迹数据和用户标识；存储单元确定单元，被配置成确定上述用户标识对应的本地存储单元；轨迹数据存储单元，被配置成将上述轨迹数据存储在本地存储单元；轨迹数据同步单元，被配置成响应于预设条件满足，将上述本地存储单元存储的轨迹数据同步到分布式文件系统。

在一些实施例中，上述装置还包括副本管理单元，被配置成：创建上述本地存储单元的副本；将上述本地存储单元存储的轨迹数据实时同步到上述副本。

在一些实施例中，上述存储单元确定单元进一步被配置成：对上述用户标识进行哈希计算，确定哈希码；根据上述哈希码以及各本地存储单元的标识，确定上述用户标识对应的本地存储单元。

在一些实施例中，上述轨迹数据存储单元进一步被配置成：对上述用户进行身份识别和流量控制；响应于身份识别通过以及流量控制通过，将上述轨迹数据存储在本地存储单元。

在一些实施例中，上述装置还包括索引建立单元，被配置成：确定上述轨迹数据的元数据文件和数据文件；根据上述元数据文件以及上述数据文件，分别在上述本地存储单元以及上述分布式文件系统建立索引。

在一些实施例中，上述装置还包括数据检索单元，被配置成：接收轨迹数据检索请求，上述轨迹数据检索请求包括检索条件；根据上述本地存储单元的索引和上述分布式文件系统的索引，在上述本地存储单元和/或上述分布式文件系统检索满足上述检索条件的轨迹数据。

第三方面，本申请实施例提供了一种服务器，包括：一个或多个处理器；存储装置，其上存储有一个或多个程序，当上述一个或多个程序被上述一个或多个处理器执行，使得上述一个或多个处理器实现如第一方面任一实施例所描述的方法。

第四方面，本申请实施例提供了一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如第一方面任一实施例所描述的方法。

本申请的上述实施例提供的用于存储轨迹数据的方法和装置，可以接收用户通过终端发送的轨迹数据存储请求。上述请求中包括轨迹数据和用户标识。然后，确定用户标识对应的本地存储单元。并将轨迹数据存储在本地存储单元中。在预设条件满足时，将本地存储单元存储的轨迹数据同步到分布式文件系统中。本实施例的方法，利用了机器的磁盘内存性能，提高了读写效率。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1是本申请的一个实施例可以应用于其中的示例性系统架构图；

图2是根据本申请的用于存储轨迹数据的方法的一个实施例的流程图；

图3是根据本申请的用于存储轨迹数据的方法的一个应用场景的示意图；

图4是根据本申请的用于存储轨迹数据的方法的另一个实施例的流程图；

图5是根据本申请的用于存储轨迹数据的装置的一个实施例的结构示意图；

图6是适于用来实现本申请实施例的服务器的计算机系统的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1示出了可以应用本申请的用于存储轨迹数据的方法或用于存储轨迹数据的装置的实施例的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如网页浏览器应用、购物类应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。

终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。当终端设备101、102、103为软件时，可以安装在上述所列举的电子设备中。其可以实现成多个软件或软件模块(例如用来提供分布式服务)，也可以实现成单个软件或软件模块。在此不做具体限定。

服务器105可以是提供各种服务的服务器，例如对终端设备101、102、103产生的轨迹数据进行存储的后台服务器。后台服务器可以对接收到的轨迹数据存储请求等数据进行分析等处理，并将处理结果(例如存储结果)反馈给终端设备101、102、103。

需要说明的是，服务器105可以是硬件，也可以是软件。当服务器105为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务器105为软件时，可以实现成多个软件或软件模块(例如用来提供分布式服务)，也可以实现成单个软件或软件模块。在此不做具体限定。

需要说明的是，本申请实施例所提供的用于存储轨迹数据的方法一般由服务器105执行。相应地，用于存储轨迹数据的装置一般设置于服务器105中。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

继续参考图2，示出了根据本申请的用于存储轨迹数据的方法的一个实施例的流程200。本实施例的用于存储轨迹数据的方法，包括以下步骤：

步骤201，接收用户发送的轨迹数据存储请求。

在本实施例中，用于存储轨迹数据的方法的执行主体(例如图1所示的服务器105)可以通过有线连接方式或者无线连接方式接收用户发送的轨迹数据存储请求。上述轨迹数据存储请求包括轨迹数据和用户标识。轨迹数据可以是某一电子设备产生的多个轨迹点，上述轨迹点可以包括时间戳和位置。上述用户标识可以是用户在某一数据存储网站的注册用户名。上述数据存储网站可以由执行主体支持。

步骤202，确定用户标识对应的本地存储单元。

执行主体在接收到轨迹数据存储请求后，可以确定与其中的用户标识对应的本地存储单元。执行主体可以通过多种方式来确定用户标识对应的本地存储单元，例如，执行主体可以根据预先存储的用户标识与本地存储单元标识之间的对应关系，来确定用户标识对应的本地存储单元。在一些应用场景中，为了充分利用本地磁盘和内存的写性能，可以利用LSM-Tree(The Log-Structured Merge-Tree)的RocksDB作为本地缓存。RocksDB的主要设计目标是保证存取快速存储器和高负载服务器更高效，保证充分利用Flash或RAM子系统提供的高速率读写，支持高效的查找和范围scan，支持高负载的随机读、高负载的更新操作或两者的结合。本实施例中，各本地存储单元之间相互独立，互不干扰。

在本实施例的一些可选的实现方式中，执行主体还可以通过图2中未示出的以下步骤来确定用户标识对应的本地存储单元：对用户标识进行哈希计算，确定哈希码；根据哈希码以及各本地存储单元的标识，确定用户标识对应的本地存储单元。

本实现方式中，执行主体可以对用户标识进行哈希计算，得到用户标识的哈希码。然后根据哈希码以及各本地存储单元的标识，确定用户标识对应的本地存储单元。具体的，执行主体可以根据得到的哈希码与哈希码与本地存储单元的标识之间的对应关系，来确定用户标识对应的本地存储单元。

在本实施例的一些可选的实现方式中，执行主体还可以通过图2中未示出的以下步骤来确定用户标识对应的本地存储单元：分别对用户标识和本地存储单元的标识进行哈希计算，得到第一哈希码和第二哈希码。根据第一哈希码和第二哈希码，确定用户标识对应的本地存储单元。

本实现方式中，执行主体可以分别对用户标识和本地存储单元的标识进行哈希计算，得到第一哈希码和第二哈希码。可以理解的是，对本地存储单元的标识的哈希计算得到的第二哈希码存储在本地。在得到用户标识的第一哈希码后，可以直接与存储在本地的第二哈希码进行对比。如果第一哈希码与第二哈希码相同，则任务用户标识与本地存储单元对应。

步骤203，将轨迹数据存储在本地存储单元。

本实施例中，执行主体在确定用户标识对应的本地存储单元后，可以将轨迹数据存储在本地存储单元。

在本实施例的一些可选的实现方式中，每个本地存储单元都可以自定义流量阈值。在接收到轨迹数据存储请求后，执行主体可以对用户进行身份识别和流量控制。如果用户身份识别通过并且流量控制也通过，则执行主体可以将轨迹数据存储在本地存储单元。

本实现方式中，用户可以通过设置流量阈值，来确保本地存储单元避免受到网络攻击。如果用户发送的请求通过了流量控制，说明本地存储单元未受到网络攻击，则可以继续访问本地存储单元中的轨迹数据。

步骤204，响应于预设条件满足，将本地存储单元存储的轨迹数据同步到分布式文件系统。

执行主体在将轨迹数据存储在本地存储单元后，执行主体可以监测预设条件是否满足。上述预设条件可以包括距离存储轨迹数据的时间已超过预设时长、存储次数已大于预设次数。如果预设条件满足，执行主体可以将本地存储单元存储的轨迹数据同步到分布式文件系统，以永久存储轨迹数据。

在本实施例的一些可选的实现方式中，上述方法还可以包括图2中未示出的以下步骤：删除本地中已同步到分布式文件系统的轨迹数据。

本实现方式中，由于本地磁盘和内存空间存储的局限性，不能在本地存储过多的轨迹数据。执行主体可以在每次将本地存储的轨迹数据同步到分布式文件系统后，可以将本地存储的部分或全部轨迹数据删除，以保障整个系统高效的写入以及存储的扩展性。

在本实施例的一些可选的实现方式中，上述方法还可以包括图2中未示出的以下步骤：创建本地存储单元的副本；将本地存储单元存储的轨迹数据实时同步到副本。

本实现方式中，执行主体还可以创建本地存储单元的副本，并将本地存储单元存储的轨迹数据实时同步到副本。这样，可以避免本地存储的轨迹数据丢失的情况，保证了本地缓存的轨迹数据的安全性和轨迹数据的最终一致性。在同步轨迹数据时，可以采用RAFT一致性协议来实现。

继续参见图3，图3是根据本实施例的用于存储轨迹数据的方法的一个应用场景的示意图。在图3的应用场景中，用户将轨迹数据上传后，服务器将轨迹数据存储到与用户标识对应的存储单元B。同时，将轨迹数据同步到存储单元A和存储单元C。服务器还可以将存储单元中的轨迹上传到分布式文件系统，实现永久存储。

本申请的上述实施例提供的用于存储轨迹数据的方法，可以接收用户通过终端发送的轨迹数据存储请求。上述请求中包括轨迹数据和用户标识。然后，确定用户标识对应的本地存储单元。并将轨迹数据存储在本地存储单元中。在预设条件满足时，将本地存储单元存储的轨迹数据同步到分布式文件系统中。本实施例的方法，利用了机器的磁盘内存性能，提高了读写效率。

继续参见图4，其示出了根据本申请的用于存储轨迹数据的方法的另一个实施例的流程400。如图4所示，本实施例的用于存储轨迹数据的方法，可以包括以下步骤：

步骤401，接收用户发送的轨迹数据存储请求。

步骤402，确定用户标识对应的本地存储单元。

步骤403，将轨迹数据存储在本地存储单元。

步骤404，响应于预设条件满足，将本地存储单元存储的轨迹数据同步到分布式文件系统。

步骤401～404的原理与步骤201～204的原理类似，此处不再赘述。

步骤405，确定轨迹数据的元数据文件和数据文件。

执行主体可以在每次接收到轨迹数据存储请求后，确定轨迹数据的元数据文件和数据文件。上述元数据文件是用于描述轨迹数据中各轨迹点的数据文件，数据文件是轨迹数据中的各轨迹点。上述元数据可以包括产生轨迹点的设备标识、产生轨迹点所需的时长、存储上述数据文件所需的数据页的偏移量、数据页的大小、数据文件的起始时间和结束时间等等。上述数据文件可以包括经纬度和时间戳。可以理解的是，上述数据文件还可以包括用户根据实际应用场景设置的自定义字段。

步骤406，根据元数据文件以及数据文件，分别在本地存储单元以及分布式文件系统建立索引。

在确定轨迹数据的元数据文件、数据文件后，执行主体可以分别在本地存储单元以及分布式文件系统建立索引。这样，执行主体可以根据所建立的索引在本地存储单元和分布式文件系统中检索轨迹数据。

在本实施例的一些可选的实现方式中，上述方法还可以进一步包括图4中未示出的以下步骤：接收轨迹数据检索请求，轨迹数据检索请求包括检索条件；根据本地存储单元的索引和分布式文件系统的索引，在本地存储单元和/或分布式文件系统检索满足检索条件的轨迹数据。

本实现方式中，执行主体还可以接收用户发送的轨迹数据检索请求。上述轨迹数据检索请求包括检索条件。执行主体可以根据本地存储单元的索引和分布式文件系统的索引，确定是需要在本地存储单元还是分布式文件系统中检索轨迹数据。如果本地存储单元存储的轨迹数据满足上述检索条件，则执行主体可以在本地存储单元中检索满足上述检索条件的轨迹数据。如果本地存储单元存储的轨迹数据不完全满足上述检索条件，则在本地存储单元和分布式文件系统中检索满足检索条件的轨迹数据。如果本地存储单元存储的轨迹数据不满足上述检索条件，则在分布式文件系统中检索满足检索条件的轨迹数据。

本申请的上述实施例提供的用于存储轨迹数据的方法，可以对存储的轨迹数据建立索引，以方便用户检索。

进一步参考图5，作为对上述各图所示方法的实现，本申请提供了一种用于存储轨迹数据的装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。

如图5所示，本实施例的用于存储轨迹数据的装置500包括：存储请求接收单元501、存储单元确定单元502、轨迹数据存储单元503以及轨迹数据同步单元504。

存储请求接收单元501，被配置成接收用户发送的轨迹数据存储请求。轨迹数据存储请求包括轨迹数据和用户标识。

存储单元确定单元502，被配置成确定用户标识对应的本地存储单元。

轨迹数据存储单元503，被配置成将轨迹数据存储在本地存储单元。

轨迹数据同步单元504，被配置成响应于预设条件满足，将本地存储单元存储的轨迹数据同步到分布式文件系统。

在本实施例的一些可选的实现方式中，装置500还可以进一步包括图5中未示出的副本管理单元，被配置成：创建本地存储单元的副本；将本地存储单元存储的轨迹数据实时同步到副本。

在本实施例的一些可选的实现方式中，存储单元确定单元502进一步被配置成：对用户标识进行哈希计算，确定哈希码；根据哈希码以及各本地存储单元的标识，确定用户标识对应的本地存储单元。

在本实施例的一些可选的实现方式中，轨迹数据存储单元503进一步被配置成：对用户进行身份识别和流量控制；响应于身份识别通过以及流量控制通过，将轨迹数据存储在本地存储单元。

在本实施例的一些可选的实现方式中，装置500还可以进一步包括图5中未示出的索引建立单元，被配置成：确定轨迹数据的元数据文件和数据文件；根据元数据文件以及数据文件，分别在本地存储单元以及分布式文件系统建立索引。

在本实施例的一些可选的实现方式中，装置500还可以进一步包括图5中未示出的数据检索单元，被配置成：接收轨迹数据检索请求，轨迹数据检索请求包括检索条件；根据本地存储单元的索引和分布式文件系统的索引，在本地存储单元和/或分布式文件系统检索满足检索条件的轨迹数据。

应当理解，用于存储轨迹数据的装置500中记载的单元501至单元505分别与参考图2中描述的方法中的各个步骤相对应。由此，上文针对用于存储轨迹数据的方法描述的操作和特征同样适用于装置500及其中包含的单元，在此不再赘述。

下面参考图6，其示出了适于用来实现本公开的实施例的电子设备(例如图1中的服务器)600的结构示意图。图6示出的服务器仅仅是一个示例，不应对本公开的实施例的功能和使用范围带来任何限制。

如图6所示，电子设备600可以包括处理装置(例如中央处理器、图形处理器等)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储装置608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有电子设备600操作所需的各种程序和数据。处理装置601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。

通常，以下装置可以连接至I/O接口605：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置606；包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置607；包括例如磁带、硬盘等的存储装置608；以及通信装置609。通信装置609可以允许电子设备600与其他设备进行无线或有线通信以交换数据。虽然图6示出了具有各种装置的电子设备600，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。图6中示出的每个方框可以代表一个装置，也可以根据需要代表多个装置。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置609从网络上被下载和安装，或者从存储装置608被安装，或者从ROM 602被安装。在该计算机程序被处理装置601执行时，执行本公开的实施例的方法中限定的上述功能。需要说明的是，本公开的实施例所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开的实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开的实施例中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。

上述计算机可读介质可以是上述服务器含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：接收用户发送的轨迹数据存储请求，轨迹数据存储请求包括轨迹数据和用户标识；确定用户标识对应的本地存储单元；将轨迹数据存储在本地存储单元；响应于预设条件满足，将本地存储单元存储的轨迹数据同步到分布式文件系统。

可以以一种或多种程序设计语言或其组合来编写用于执行本公开的实施例的操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开的实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括存储请求接收单元、存储单元确定单元、轨迹数据存储单元和轨迹数据同步单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，存储请求接收单元还可以被描述为“接收用户发送的轨迹数据存储请求的单元”。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开的实施例中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开的实施例中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。