[发明专利]一种数据存储方法及查询方法

说明书

技术领域

本发明涉及计算机技术领域，特别是涉及一种数据存储方法及查询方法。

背景技术

随着手机的普及，出现了海量的用户，因此对于手机号码的管理也越来越复杂。例如，由于一些不法分子利用手机进行广告推销或者引诱消费者与其联系，从而导致消费者出现巨额的损失。因此，运营商或者消费者可以将这些手机号码进行存储构成一个黑名单，当需要进行正常的通信业务时，将目标号码与存储的黑名单进行比较，如果黑名单中存在与目标号码相同的号码，说明目标号码就在黑名单的范围内，则需要过滤掉这个目标号码，如果黑名单中不存在与目标号码相同的号码，说明目标号码不在黑名单的范围内，则不需要过滤掉这个目标号码，可以与这个目标号码进行正常的通信业务。

现有技术中，采用的存储方法就是简单的将每个手机号码存储在指定的区域中。由于黑名单中的号码非常多，可能存在上千万个，因此，以上述的存储方式进行存储后，如果需要对某个号码进行查询，则需要遍历大量的号码，甚至是全部的号码。如果有100个号码，则最大循环次数就是100次，如果是1000个号码，则最大循环次数就是1000次，很显然，如果是千万级别的个数，则最大的循环次数就是千万次。

综上所述，现有的存储方式使得后续的查询工作非常繁琐，会耗费大量的时间，并且随着数据的增多，查询的循环次数也在不断增加，对于服务器的性能影响非常大。因此，如何降低查询时间以提高查询的效率是本领域技术人员亟待解决的问题。

发明内容

本发明的目的是提供一种数据存储方法及数据查询方法，本方法能够克服后续查询工作繁琐，耗费大量时间的问题，并且不会随着数据的增多，而增加查询的循环次数。因此，本方法能够降低查询时间以提高查询的效率。

为解决上述技术问题，本发明提供一种数据存储方法，包括：

将待存储数据按照数据位的位置关系分解成N个层级；

将所述待存储数据按照层级的关联关系存入预先设置的多叉树结构中；

其中，所述多叉树中的节点层级与所述N个层级对应，N为正整数，且等于或小于所述待存储数据的数据位数。

优选地，所述待存储数据为包含多位数字的数字信息。

优选地，所述数字信息为10进制数据。

优选地，所述将待存储数据按照数据位的位置关系分解成N个层级具体包括：

将所述待存储数据按照预定规则进行压缩以生成对应的新待存储数据；

将所述新待存储数据按照数据位的位置关系分解成N个层级。

优选地，所述待存储数据为包含11位数字的手机号码。

优选地，所述预定规则为预定进制转换，则所述新待存储数据为所述待存储数据按照预定进制转换后的结果。

优选地，所述预定进制转换为16进制转换或32进制转换或64进制转换。

优选地，所述待存储数据为包含多位字母的字母信息。

优选地，所述N个层级的先后顺序与所述待存储数据的读取顺序相同。

为解决上述技术问题，本发明提供一种数据查询方法，基于上述所述的数据存储方法，包括：

将待查询数据按照数据位的关系分解成N个层级；

将所述待查询数据按照层级的关联关系遍历所述多叉树结构，直到所述多叉树结构中的第M个节点层级中未包含有对应的数据位或查询到所述待查询数据为止；其中，M小于或等于N。

本发明所提供的数据存储方法，包括将待存储数据按照层级的关联关系存入预先设置的多叉树结构中，然后将待存储数据按照数据位的位置关系分解成N个层级。通过这样的存储方式，在进行后续的查询过程中，不需要遍历全部的存储数据，只需要依据待查询数据中各数据位的层级关系，遍历多叉树结构即可，最大的循环次数为多叉树的节点层级，并且循环次数不会随着数据量的增多而增多。因此，本发明提供的数据存储方法能够降低后续查询的工作量，从而降低查询时间和提高查询效率。

此外，本发明还提供的一种数据查询方法基于上述所述的数据存储方法，在查询过程中，该方法不需要遍历全部的存储数据，只需要依据待查询数据中各数据位的层级关系，遍历多叉树结构即可，最大的循环次数为多叉树的节点层级，并且循环次数不会随着数据量的增多而增多。因此，本发明提供的数据查询方法能够降低查询的工作量，从而降低查询时间和提高查询效率。

附图说明