多维数据的权限查询方法及装置制造方法
【专利摘要】本发明公开了一种多维数据的权限查询方法及装置，属于计算机【技术领域】。方法包括：获取待查询权限的多维数据；根据每维数据的数据类型信息获取多维数据的类型比特位图；根据多维数据的类型比特位图及预先获取的权限索引数据中的类型比特位图确定多维数据的子组合类型比特位图，并在权限索引数据中查询子组合类型比特位图对应的权限索引信息；根据子组合类型比特位图对应的权限索引信息从预先获取的权限数据中查询对应的权限信息，并根据查询到的权限信息确定多维数据的权限。本发明通过引入类型比特位图及权限索引信息机制实现多维数据的权限查询，使整个查询过程无需复杂的函数运算，相比采用哈希表查询权限的方式，提高了权限查询效率。
【专利说明】多维数据的权限查询方法及装置
【技术领域】
[0001] 本发明涉及计算机【技术领域】，特别涉及一种多维数据的权限查询方法及装置。
【背景技术】
[0002] 随着信息化时代的来临，社交网络产品越来越受到人们的欢迎，通过这些社交网 络产品发布信息，可以让人们关注的事物越来越广泛。然而，通过社交网络产品所在的社 交平台发布的信息中，难免会有些如色情信息、垃圾广告、谣言、钓鱼网站链接等负面信息。 为了维护社交网络的环境，有必要对发布信息的IP地址、即时通讯号码等数据进行权限控 制，以减少负面信息的发布。其中，IP地址或即时通讯号码均为单维数据，除了对单维数据 进行权限控制外，通常还需要对IP地址、即时通讯号码等多个单维数据组成的多维数据进 行权限控制。在对多维数据进行权限控制之前，需要先查询该多维数据对应的权限。
[0003] 目前，现有技术中提供了一种多维数据的权限查询方法，该方法在查询之前，预先 利用哈希表存储了不同维度数据及对应的权限信息。在存储时，为不同维度数据设置对应 的Key (键）值，并将每个维度数据对应的Key值通过一个固定的哈希函数转换成一个整型 数字，然后根据该整型数字得到一个数组的下标，将不同维度数据及对应的权限信息存储 在具有该下标的数组空间里。利用哈希表存储不同维度数据及对应的权限信息之后，同样 需要通过哈希表对待查询权限的多维数据进行权限查询。具体查询时，再次使用哈希函数 将待查询权限的多维数据对应的Key值转换为对应的数组下标，并通过该数组下标定位到 对应的数组空间，以获取对应的权限信息。
[0004] 在实现本发明的过程中，发明人发现现有技术至少存在以下问题：
[0005] 由于通过哈希表查询多维数据的权限时需要进行大量的哈希运算，导致权限查询 的过程比较繁琐，特别是在待查询权限的多维数据的维度比较多时，不仅查询过程比较繁 琐，查询过程耗费的时间也较长。因此，现有技术提供的多维数据的权限查询方式，查询效 率较低。
【发明内容】
[0006] 为了解决现有技术的问题，本发明实施例提供了一种多维数据的权限查询方法及 装置。所述技术方案如下：
[0007] -方面，提供了一种多维数据的权限查询方法，所述方法包括：
[0008] 获取待查询权限的多维数据，每维数据至少包括对应的数据类型信息、数据长度 信息及数据内容信息；
[0009] 根据每维数据的数据类型信息获取所述多维数据的类型比特位图；
[0010] 根据所述多维数据的类型比特位图及预先获取的权限索引数据中的类型比特位 图确定所述多维数据的子组合类型比特位图，并在所述权限索引数据中查询所述子组合类 型比特位图对应的权限索引信息；
[0011] 根据所述子组合类型比特位图对应的权限索引信息从预先获取的权限数据中查 询对应的权限信息，并根据查询到的权限信息确定所述多维数据的权限。
[0012] 另一方面，提供了一种多维数据的权限查询装置，所述装置包括：
[0013] 第一获取模块，用于获取待查询权限的多维数据，每维数据至少包括对应的数据 类型信息、数据长度信息及数据内容信息；
[0014] 第二获取模块，用于根据每维数据的数据类型信息获取所述多维数据的类型比特 位图；
[0015] 第一确定模块，用于根据所述多维数据的类型比特位图及预先获取的权限索引数 据中的类型比特位图确定所述多维数据的子组合类型比特位图；
[0016] 第一查询模块，用于在所述权限索引数据中查询所述子组合类型比特位图对应的 权限索引信息；
[0017] 第二查询模块，用于根据所述子组合类型比特位图对应的权限索引信息从预先获 取的权限数据中查询对应的权限信息；
[0018] 第二确定模块，用于根据查询到的权限信息确定所述多维数据的权限。
[0019] 本发明实施例提供的技术方案带来的有益效果是：
[0020] 通过引入类型比特位图及权限索引信息机制实现多维数据的权限查询，使整个查 询过程无需复杂的函数运算，因而相比采用哈希表查询权限的方式，本发明实施例提供的 技术方案提高了多维数据的权限查询效率。
【专利附图】
【附图说明】
[0021] 为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使 用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于 本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他 的附图。
[0022] 图1是本发明实施例一提供的多维数据的权限查询方法流程图；
[0023] 图2是本发明实施例二提供的多维数据的权限查询方法流程图；
[0024] 图3是本发明实施例三提供的多维数据的权限查询装置的结构示意图；
[0025] 图4是本发明实施例四提供的一种终端的结构示意图。
【具体实施方式】
[0026] 为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方 式作进一步地详细描述。
[0027] 实施例一
[0028] 本发明实施例提供了一种多维数据的权限查询方法，参见图1，本实施例提供的方 法流程包括：
[0029] 101 :获取待查询权限的多维数据，每维数据至少包括对应的数据类型信息、数据 长度信息及数据内容信息；
[0030] 102 :根据每维数据的数据类型信息获取多维数据的类型比特位图；
[0031] 103:根据多维数据的类型比特位图及预先获取的权限索引数据中的类型比特位 图确定多维数据的子组合类型比特位图，并在权限索引数据中查询子组合类型比特位图对 应的权限索引信息；
[0032] 104:根据子组合类型比特位图对应的权限索引信息从预先获取的权限数据中查 询对应的权限信息，并根据查询到的权限信息确定多维数据的权限。
[0033] 本实施例提供的方法，通过引入类型比特位图及权限索引信息机制实现多维数据 的权限查询，使整个查询过程无需复杂的函数运算，因而相比采用哈希表查询权限的方式， 提高了多维数据的权限查询效率。
[0034] 实施例二
[0035] 为了提高多维数据的权限查询效率，结合上述实施例一的内容，本发明实施例提 供了一种多维数据的权限查询方法，参见图2,本实施例提供的方法流程包括：
[0036] 201 :收集权限受限的各维度数据及对应的权限信息，并按序存储权限受限的各维 度数据及对应的权限信息，得到权限数据；
[0037] 针对该步骤，收集权限受限的各维度数据及对应的权限信息的目的是为了在查询 多维数据的权限之前，获取权限数据，以通过该权限数据来查询多维数据对应的权限。其 中，权限受限的各维度数据可以为权限受限的一维数据、二维数据、三维数据等任意维度的 数据，且该权限受限的各维数据可以为权限受限的任何数据，包括但不限于权限受限的IP 地址、即时通讯号、区域位置信息等数据。权限受限的各维度数据也可以对应任何权限信 息，包括但不限于收发受限的权限信息、接听受限的权限信息等等，本实施例不对权限受限 的各维度数据的具体维度、具体内容以及对应的权限信息进行限定。
[0038] 在收集权限受限的各维度数据时，包括但不限于根据任意维度的数据的历史记录 来收集具有对应的受限权限的任意维度的数据。除此之外，还可以提供权限受限的数据设 置选项，收集用户通过该选项设置的权限受限的数据。当然，还可以有其他收集方式，本实 施例不对具体的收集方式进行限定。
[0039] 为了便于理解，现结合具体实例对收集权限受限的各维度数据及对应的权限信息 的过程进行详细地举例说明。
[0040] 例如，根据某个即时通讯应用上的用户数据进行分析得出即时通讯号码为 36089##*的用户在该即时通讯应用平台上发布了多条散布谣言的消息，为了维护网 络环境，可将即时通讯号码36089*****确定为权限受限的数据，并设置该即时通讯号码 36089##*对应的权限信息为禁止发送消息，之后将该即时通讯号码36089##*对应的 权限信息记录到该即时通讯号码对应的历史记录中。在收集权限受限的各维数据时，可以 获取各即时通讯号码对应的历史记录，根据历史记录确定各即时通讯号码是否受限，则即 时通讯号码36089*****作为通过历史记录收集到的权限受限的数据。
[0041] 无论采用哪种方式收集到权限受限的数据，为了便于后续查找，本实施例提供的 方法采用了按序存储的方式存储权限受限的各维度数据及对应的权限信息，以得到权限数 据。其中，按序存储之后得到的是有序数组，有序数组里面的每个数组元素按一定的顺序排 列，既可以按照由小到大的顺序排列，也可以按照由大到小的顺序排列，本实施例不对具体 的排列顺序进行限定。进一步地，本实施例提供的方法将收集到的权限受限的各维度数据 及对应的权限信息按序存储时，为了便于查找，本实施例提供的方法还针对存储的每个数 组添加了对应的长度信息。为了便于理解，按序存储权限受限的各维度数据及对应的权限 信息，得到的权限数据可如下面表1所示。
[0042] 表 I
[0043]
【权利要求】
1. 一种多维数据的权限查询方法，其特征在于，所述方法包括： 获取待查询权限的多维数据，每维数据至少包括对应的数据类型信息、数据长度信息 及数据内容信息； 根据每维数据的数据类型信息获取所述多维数据的类型比特位图； 根据所述多维数据的类型比特位图及预先获取的权限索引数据中的类型比特位图确 定所述多维数据的子组合类型比特位图，并在所述权限索引数据中查询所述子组合类型比 特位图对应的权限索引信息； 根据所述子组合类型比特位图对应的权限索引信息从预先获取的权限数据中查询对 应的权限信息，并根据查询到的权限信息确定所述多维数据的权限。
2. 根据权利要求1所述的方法，其特征在于，所述根据所述多维数据的类型比特位图 及预先获取的权限索引数据中的类型比特位图确定所述多维数据的子组合类型比特位图， 包括： 将所述多维数据的类型比特位图与预先获取的权限索引数据中的类型比特位图依次 进行与运算或并运算； 若运算结果与所述权限索引数据中的任一类型比特位图相同，则将所述任一类型比特 位图作为所述多维数据的子组合类型比特位图。
3. 根据权利要求1所述的方法，其特征在于，所述根据所述多维数据的类型比特位图 及预先获取的权限索引数据中的类型比特位图确定所述多维数据的子组合类型比特位图 之前，还包括： 获取权限受限的各维度数据对应的类型比特位图，并确定所述权限受限的各维度数据 对应的权限索引信息，所述权限受限的各维度数据对应的权限索引信息与所述权限受限的 各维度数据在所述权限数据中的存储区域相对应； 按序存储所述权限受限的各维度数据对应的类型比特位图及权限索引信息，得到权限 索引数据。
4. 根据权利要求1所述的方法，其特征在于，所述根据所述权限索引信息从预先获取 的权限数据中查询对应的权限信息之前，还包括： 收集权限受限的各维度数据及对应的权限信息，并按序存储所述权限受限的各维度数 据及对应的权限信息，得到权限数据； 其中，所述权限受限的各维度数据在所述权限数据中的存储区域与所述权限索引数据 中所述权限受限的各维度数据对应的权限索引信息相对应。
5. 根据权利要求4所述的方法，其特征在于，所述根据所述子组合类型比特位图对应 的权限索引信息从预先获取的权限数据中查询对应的权限信息，包括： 根据所述子组合类型比特位图对应的权限索引信息确定预先获取的权限数据中对应 的存储区域； 在确定的存储区域中查询与所述子组合类型比特位图对应的数据相一致的权限受限 的数据； 若查询到与所述子组合类型比特位图对应的数据相一致的权限受限的数据，则将查询 至IJ的权限受限的数据所对应的权限信息作为查询到的权限信息。
6. 根据权利要求1至5中任一权利要求所述的方法，其特征在于，所述方法还包括： 获取待更新数据及更新操作信息，所述待更新数据至少包括对应的数据类型信息、数 据长度信息及数据内容信息； 根据所述待更新数据的数据类型信息确定所述待更新数据的类型比特位图，并查询所 述权限索引数据中是否存在所述待更新数据的类型比特位图； 根据查询结果及所述更新操作信息更新所述权限索引数据及所述权限数据中的内容。
7. 根据权利要求6所述的方法，其特征在于，所述根据查询结果及所述更新操作信息 更新所述权限索引数据及所述权限数据中的内容，包括： 若查询结果为所述权限索引数据中不存在所述待更新数据的类型比特位图，且所述更 新操作信息携带待更新数据对应的权限信息，则在所述权限数据的对应位置存储所述待更 新数据及对应的权限信息； 根据所述待更新数据及对应的权限信息的存储位置在所述权限索引数据中存储所述 待更新数据的类型比特位图及对应的权限索引信息。
8. 根据权利要求6所述的方法，其特征在于，所述根据查询结果及所述更新操作信息 更新所述权限索引数据及所述权限数据中的内容，包括： 若查询结果为所述权限索引数据中存在所述待更新数据的类型比特位图，且所述更新 操作信息中携带所述待更新数据对应的权限信息，则在所述权限索引数据中查询所述待更 新数据的类型比特位图对应的权限索引信息； 确定查询到的权限索引信息对应所述权限数据的存储区域，并在所述存储区域中查找 与所述待更新数据一致的权限受限的数据，如果查找到与所述待更新数据一致的权限受限 的数据，则根据所述更新操作信息中携带的所述待更新数据对应的权限信息更新查找到的 与所述待更新数据一致的权限受限的数据对应的权限信息。
9. 根据权利要求8所述的方法，其特征在于，所述在所述存储区域中查找与所述待更 新数据一致的权限受限的数据之后，还包括： 如果未查找到与所述待更新数据一致的权限受限的数据，则在所述存储区域的对应位 置插入所述待更新数据及对应的权限信息，并调整所述权限数据中其他内容的存储位置； 根据所述待更新数据及对应的权限信息的存储位置更新所述权限索引数据中所述待 更新数据的类型比特位图对应的权限索引信息，并根据调整后的所述权限数据中其他内容 的存储位置对所述权限索引数据中对应的权限索引信息进行更新。
10. 根据权利要求8所述的方法，其特征在于，所述根据所述更新操作信息中携带的所 述待更新数据对应的权限信息更新查找到的与所述待更新数据一致的权限受限的数据对 应的权限信息之后，还包括： 若更新后的权限信息表明所述权限数据中与所述待更新数据一致的权限受限的数据 不受限，则从所述权限数据中删除与所述待更新数据一致的权限受限的数据及对应的权限 信息，并调整所述权限数据中其他内容的存储位置； 将所述权限数据中与所述待更新数据一致的权限受限的数据对应的权限索引信息从 所述权限索引数据中进行删除，并根据调整后的所述权限数据中其他内容的存储位置对所 述权限索引数据中对应的权限索引信息进行更新。
11. 根据权利要求6所述的方法，其特征在于，所述根据查询结果及所述更新操作信息 更新所述权限索引数据及所述权限数据中的内容，包括： 若查询结果为所述权限索引数据中存在所述待更新数据的类型比特位图，且所述更新 操作信息中携带删除指示，则在所述权限索引数据中查询所述待更新数据的类型比特位图 对应的权限索引信息； 确定查询到的权限索引信息对应所述权限数据的存储区域，并在所述存储区域中查找 与所述待更新数据一致的权限受限的数据，如果查找到与所述待更新数据一致的权限受限 的数据，则根据所述更新操作信息中携带的删除指示从所述权限数据中删除与所述待更新 数据一致的权限受限的数据及对应的权限信息,并调整所述权限数据中其他内容的存储位 置； 更新所述权限索引数据中所述待更新数据的类型比特位图对应的权限索引信息，并根 据调整后的所述权限数据中其他内容的存储位置对所述权限索引数据中对应的权限索引 信息进行更新。
12. -种多维数据的权限查询装置，其特征在于，所述装置包括： 第一获取模块，用于获取待查询权限的多维数据，每维数据至少包括对应的数据类型 信息、数据长度信息及数据内容信息； 第二获取模块，用于根据每维数据的数据类型信息获取所述多维数据的类型比特位 图； 第一确定模块，用于根据所述多维数据的类型比特位图及预先获取的权限索引数据中 的类型比特位图确定所述多维数据的子组合类型比特位图； 第一查询模块，用于在所述权限索引数据中查询所述子组合类型比特位图对应的权限 索引信息； 第二查询模块，用于根据所述子组合类型比特位图对应的权限索引信息从预先获取的 权限数据中查询对应的权限信息； 第二确定模块，用于根据查询到的权限信息确定所述多维数据的权限。
13. 根据权利要求12所述的装置，其特征在于，所述第一确定模块，包括： 运算单元，用于将所述多维数据的类型比特位图与预先获取的权限索引数据中的类型 比特位图依次进行与运算或并运算； 确定单元，用于当运算结果与所述权限索引数据中的任一类型比特位图相同时，则将 所述任一类型比特位图作为所述多维数据的子组合类型比特位图。
14. 根据权利要求12所述的装置，其特征在于，所述装置，还包括： 第三获取模块，用于获取权限受限的各维度数据对应的类型比特位图； 第三确定模块，用于确定所述权限受限的各维度数据对应的权限索引信息，所述权限 受限的各维度数据对应的权限索引信息与所述权限受限的各维度数据在所述权限数据中 的存储区域相对应； 第一存储模块，用于按序存储所述权限受限的各维度数据对应的类型比特位图及权限 索引信息，得到权限索引数据。
15. 根据权利要求12所述的装置，其特征在于，所述装置，还包括： 收集模块，用于收集权限受限的各维度数据及对应的权限信息； 第二存储模块，用于按序存储所述权限受限的各维度数据及对应的权限信息，得到权 限数据；其中，所述权限受限的各维度数据在所述权限数据中的存储区域与所述权限索引 数据中所述权限受限的各维度数据对应的权限索引信息相对应。
16. 根据权利要求15所述的装置，其特征在于，所述第二查询模块，包括： 第一确定单元，用于根据所述子组合类型比特位图对应的权限索引信息确定预先获取 的权限数据中对应的存储区域； 查询单元，用于在确定的存储区域中查询与所述子组合类型比特位图对应的数据相一 致的权限受限的数据； 第二确定单元，用于当查询到与所述子组合类型比特位图对应的数据相一致的权限受 限的数据时，将查询到的权限受限的数据所对应的权限信息作为查询到的权限信息。
17. 根据权利要求12至16中任一权利要求所述的装置，其特征在于，所装置，还包括： 第四获取模块，用于获取待更新数据及更新操作信息，所述待更新数据至少包括对应 的数据类型信息、数据长度信息及数据内容信息； 第三查询模块，用于根据所述待更新数据的数据类型信息确定所述待更新数据的类型 比特位图，并查询所述权限索引数据中是否存在所述待更新数据的类型比特位图； 更新模块，用于根据查询结果及所述更新操作信息更新所述权限索引数据及所述权限 数据中的内容。
18. 根据权利要求17所述的装置，其特征在于，所述更新模块，包括： 第一存储单元，用于当查询结果为所述权限索引数据中不存在所述待更新数据的类型 比特位图，且所述更新操作信息携带待更新数据对应的权限信息时，在所述权限数据的对 应位置存储所述待更新数据及对应的权限信息； 第二存储单元，用于根据所述待更新数据及对应的权限信息的存储位置在所述权限索 引数据中存储所述待更新数据的类型比特位图及对应的权限索引信息。
19. 根据权利要求17所述的装置，其特征在于，所述更新模块，包括： 第一查询单元，用于当查询结果为所述权限索引数据中存在所述待更新数据的类型比 特位图，且所述更新操作信息中携带所述待更新数据对应的权限信息时，在所述权限索引 数据中查询所述待更新数据的类型比特位图对应的权限索引信息； 第二查询单元，用于确定查询到的权限索引信息对应所述权限数据的存储区域，并在 所述存储区域中查找与所述待更新数据一致的权限受限的数据； 第一更新单元，用于当查找到与所述待更新数据一致的权限受限的数据时，根据所述 更新操作信息中携带的所述待更新数据对应的权限信息更新查找到的与所述待更新数据 一致的权限受限的数据对应的权限信息。
20. 根据权利要求19所述的装置，其特征在于，所述更新模块，还包括： 插入单元，用于当未查找到与所述待更新数据一致的权限受限的数据时，在所述存储 区域的对应位置插入所述待更新数据及对应的权限信息； 第一调整单元，用于调整所述权限数据中其他内容的存储位置； 第二更新单元，用于根据所述待更新数据及对应的权限信息的存储位置更新所述权限 索引数据中所述待更新数据的类型比特位图对应的权限索引信息，并根据调整后的所述权 限数据中其他内容的存储位置对所述权限索引数据中对应的权限索引信息进行更新。
21. 根据权利要求19所述的装置，其特征在于，所述更新模块，还包括： 第一删除单元，用于当更新后的权限信息表明所述权限数据中与所述待更新数据一致 的权限受限的数据不受限时，从所述权限数据中删除与所述待更新数据一致的权限受限的 数据及对应的权限信息； 第二调整单元，用于调整所述权限数据中其他内容的存储位置； 第二删除单元，用于将所述权限数据中与所述待更新数据一致的权限受限的数据对应 的权限索引信息从所述权限索引数据中进行删除； 第三调整单元，用于根据调整后的所述权限数据中其他内容的存储位置对所述权限索 引数据中对应的权限索引信息进行更新。
22.根据权利要求19所述的装置，其特征在于，所述更新模块，包括： 第三查询单元，用于当查询结果为所述权限索引数据中存在所述待更新数据的类型比 特位图，且所述更新操作信息中携带删除指示时，在所述权限索引数据中查询所述待更新 数据的类型比特位图对应的权限索引信息； 第四查询单元，用于确定查询到的权限索引信息对应所述权限数据的存储区域，并在 所述存储区域中查找与所述待更新数据一致的权限受限的数据； 第三删除单元，用于当查找到与所述待更新数据一致的权限受限的数据时，根据所述 更新操作信息中携带的删除指示从所述权限数据中删除与所述待更新数据一致的权限受 限的数据及对应的权限信息； 第四调整单元，用于调整所述权限数据中其他内容的存储位置； 第三更新单元，用于更新所述权限索引数据中所述待更新数据的类型比特位图对应的 权限索引信息，并根据调整后的所述权限数据中其他内容的存储位置对所述权限索引数据 中对应的权限索引信息进行更新。
【文档编号】G06F17/30GK104516888SQ201310452309
【公开日】2015年4月15日 申请日期:2013年9月27日 优先权日:2013年9月27日
【发明者】周小会 申请人:腾讯科技（北京）有限公司