数据存储方法、装置、设备及存储介质制造方法及图纸

本发明专利技术实施例公开了一种数据存储方法、装置、设备及存储介质。其中方法包括：根据至少两条推荐路线中的路段序列，建立路段树状图，其中至少两条推荐路线是根据起始位置信息和终止位置信息生成的；根据路段树状图对至少两条推荐路线中的路段序列进行压缩处理；对压缩后的至少两条推荐路线中的路段序列，以及路段树状图进行存储。本发明专利技术实施例实现了在数据存储时，通过对推荐路线中的每个路段数据进行压缩处理，提高数据压缩率，从而不仅可以有效节省存储空间，还能够为后续的大数据分析提供有利条件。

Data storage method, device, equipment and storage medium

【技术实现步骤摘要】
数据存储方法、装置、设备及存储介质
本专利技术实施例涉及数据处理
，尤其涉及一种数据存储方法、装置、设备及存储介质。
技术介绍
现如今，用户使用电子设备中的应用时，会产生大量有价值的数据信息。例如，导航应用根据用户输入的位置信息，计算生成的路线数据。而如何将上述有价值的路线数据进行存储，以方便后续使用，成为一个重要问题。在实际使用过程中，采用以下两种方式存储上述路线数据：方式一，将路线数据中的路段数据类型转换为长整型进行存储；方式二，为路线数据中的路段数据进行编号，建立路段数据与编号的映射关系，然后存储上述映射关系及对应的路段数据。然而，上述两种方式存储路线数据时，数据压缩率低，需要消耗大量的存储空间。
技术实现思路
本专利技术实施例提供一种数据存储方法、装置、设备及存储介质，以实现在数据存储时，通过对推荐路线中的每个路段数据进行压缩处理，提高数据压缩率，从而不仅可以有效节省存储空间，还能够为后续的大数据分析提供有利条件。第一方面，本专利技术实施例提供了一种数据存储方法，该方法包括：根据至少两条推荐路线中的路段序列，建立路段树状图，其中所述至少两条推荐路线是根据起始位置信息和终止位置信息生成的；根据所述路段树状图对所述至少两条推荐路线中的路段序列进行压缩处理；对压缩后的所述至少两条推荐路线中的路段序列，以及所述路段树状图进行存储。第二方面，本专利技术实施例还提供了一种数据存储装置，该装置包括：建立模块，用于根据至少两条推荐路线中的路段序列，建立路段树状图，其中所述至少两条推荐路线是根据起始位置信息和终止位置信息生成的；处理模块，用于根据所述路段树状图对所述至少两条推荐路线中的路段序列进行压缩处理；存储模块，用于对压缩后的所述至少两条推荐路线中的路段序列，以及所述路段树状图进行存储。第三方面，本专利技术实施例还提供了一种计算机设备，该计算机设备包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现第一方面实施例所述的数据存储方法。第四方面，本专利技术实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时以实现第一方面实施例所述的数据存储方法。本专利技术实施例公开的技术方案，具有如下有益效果：通过根据至少两条推荐路线中的路段序列，建立路段树状图，并通过路段树状图对至少两条推荐路线中的路段序列进行压缩处理，然后将压缩后的至少两条推荐路线中的路段序列，以及路段树状图进行存储。由此，实现了在数据存储时，通过对推荐路线中的每个路段数据进行压缩处理，提高数据压缩率，从而不仅可以有效节省存储空间，还能够为后续的大数据分析提供有利条件。附图说明图1是本专利技术实施例一提供的一种数据存储方法的流程示意图；图2是本专利技术实施例一提供的根据起始位置信息和终止位置信息生成至少两条推荐路线的示意图；图3是本专利技术实施例一提供的根据至少两条推荐路线中的路段序列，建立路段树状图的流程示意图；图4是本专利技术实施例一提供的至少两条推荐路线及对应的路段序列示意图；图5是本专利技术实施例一提供的根据至少两条推荐路线中的路段序列，建立的路段树状图；图6是本专利技术实施例一提供的标记处理后的路段树状图；图7是本专利技术实施例二提供的一种数据存储方法的流程示意图；图8(a)和图8(b)是本专利技术实施例二提供的一种对路段序列进行压缩过程及压缩结果的示意图；图9是本专利技术实施例三提供的一种数据存储方法的流程示意图；图10是本专利技术实施例三提供的一种对路段树状图中的节点进行合并处理后得到的路段树状图的示意图；图11(a)和图11(b)是本专利技术实施例三提供的一种对路段序列进行压缩过程及压缩结果的示意图；图12是本专利技术实施例三提供的一种存储调整后的路段树状图的数据示意图；图13是本专利技术实施例四提供的一种数据存储装置的结构示意图；图14是本专利技术实施例五提供的一种数据存储装置的结构示意图；图15是本专利技术实施例六提供的一种数据存储装置的结构示意图；图16是本专利技术实施例七提供的一种计算机设备的结构示意图。具体实施方式下面结合附图和实施例对本专利技术实施例作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本专利技术实施例，而非对本专利技术实施例的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本专利技术实施例相关的部分而非全部结构。本专利技术实施例针对相关技术中，在存储路线数据时，数据压缩率低，需要消耗大量的存储空间的问题，提出一种数据存储方法。本专利技术实施例，通过根据至少两条推荐路线中的路段序列，建立路段树状图，并根据路段树状图对至少两条推荐路线中的路段序列进行压缩处理，然后将压缩后的至少两条推荐路线中的路段序列，以及路段树状图进行存储。由此，实现了在数据存储时，通过对推荐路线中的每个路段数据进行压缩处理，提高数据压缩率，从而不仅可以有效节省存储空间，还能够为后续的大数据分析提供有利条件。下面参考附图描述本专利技术实施例的数据存储方法、装置、设备及存储介质进行详细说明。实施例一图1是本专利技术实施例一提供的一种数据存储方法的流程示意图，本专利技术实施例可适用于在数据存储时，提高数据压缩率的场景，该方法可由数据存储装置来执行，以实现对数据存储过程进行控制，该装置可以由软件和/硬件实现，可集成于计算机设备的内部。在本实施例中，计算机设备可以是智能手机、个人数字化助理、笔记本电脑等等。该方法具体包括如下步骤：S101，根据至少两条推荐路线中的路段序列，建立路段树状图，其中至少两条推荐路线是根据起始位置信息和终止位置信息生成的。在本实施例中，起始位置信息和终止位置信息，可根据用户实际需要人为进行设置。例如，起始位置信息：“创业大厦”，终止位置信息：“城东客运站”等等。其中，用户在设置起始位置信息和终止位置信息时，可以通过多种方式实现。例如：键盘输入、语音输入、手写输入等等。可选的，在执行S101之前，本专利技术实施例可通过检测单元，检测用户是否输入起始位置信息和终止位置信息。当检测到用户输入起始位置信息和终止位置信息时，则根据预设规则，计算生成从起始位置到终止位置的至少两条推荐路线。在本实施例中，预设规则可以是生产商根据经验设置的，此处对其不做具体限定。例如，如图2所示，若起始位置信息为“上地科技大厦”、终止位置信息为“北大创业园”，那么根据预设的计算规则，可生成如图2中的3个推荐路线，分别为推荐路线1、推荐路线2和推荐路线3。值得注意的是，由于在实际应用中，任一路线均是由大量路段组成，因此在本实施例中，根据起始位置信息和终止位置信息生成至少两条推荐路线的同时，即可获取到至少两条推荐路线各自的路段序列。进一步的，在获取到至少两条推荐路线中的路段序列之后，本专利技术实施例即可根据至少两条推荐路线中的路段序列，建立路段树状图。可选的，本专利技术实施例根据至少两条推荐路线中的路段序列，建立路段树状图，具体如图3所示。图3是本专利技术实施例一提供的一种根据至少两条推荐路线中的路段序列，建立路段树状图的流程示意图。该建立路段树状图的过程，具体包括以下步骤：S301,以至少两条推荐路线的路段序列中路段为节点，以路段之间连接关系为边，按照路段之间连接顺序构建路段树状图。例如，如图4所示，推荐路线为4条，分别为路线1、路线2、路线3和路线4。其中，路线1中的路段序列为：A、B、C、D本文档来自技高网...

【技术保护点】
1.一种数据存储方法，其特征在于，包括：根据至少两条推荐路线中的路段序列，建立路段树状图，其中所述至少两条推荐路线是根据起始位置信息和终止位置信息生成的；根据所述路段树状图对所述至少两条推荐路线中的路段序列进行压缩处理；对压缩后的所述至少两条推荐路线中的路段序列，以及所述路段树状图进行存储。

【技术特征摘要】
1.一种数据存储方法，其特征在于，包括：根据至少两条推荐路线中的路段序列，建立路段树状图，其中所述至少两条推荐路线是根据起始位置信息和终止位置信息生成的；根据所述路段树状图对所述至少两条推荐路线中的路段序列进行压缩处理；对压缩后的所述至少两条推荐路线中的路段序列，以及所述路段树状图进行存储。2.根据权利要求1所述的方法，其特征在于，所述根据至少两条推荐路线中的路段序列，建立路段树状图，包括：以所述至少两条推荐路线的路段序列中路段为节点，以路段之间连接关系为边，按照路段之间连接顺序构建路段树状图；确定所述路段树状图中的节点标记；若所述路段树状图中任一节点连接有至少两条边，则按照固定方向为所述至少两条边添加分支标记。3.根据权利要求2所述的方法，其特征在于，所述路段树状图中的节点标记是数字和/或字母，且所述路段树状图中的节点标记顺序与所述路段序列中路段顺序一致；所述分支标记是数字和/或字母；所述固定方向是由左至右方向或由右至左方向。4.根据权利要求1-3中任一项所述的方法，其特征在于，所述根据所述路段树状图对所述至少两条推荐路线中的路段序列进行压缩处理，包括：遍历所述路段树状图，确定所述至少两条推荐路线经过的分支；根据所述至少两条推荐路线经过的分支，分别对所述至少两条推荐路线中的路段序列进行压缩处理。5.根据权利要求4所述的方法，其特征在于，所述根据所述至少两条推荐路线经过的分支，分别对所述至少两条推荐路线中的路段序列进行压缩处理，包括：将所述至少两条推荐路线经过的分支标记序列，作为所述至少两条推荐路线中的路段序列的压缩结果。6.根据权利要求1所述的方法，其特征在于，对所述路段树状图进行存储之前，还包括：若...

【专利技术属性】
技术研发人员：康伟，闫佳舟，田天，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：北京,11