[发明专利]空间数据库的访问控制方法

摘要

本发明中公开了一种空间数据库的访问控制方法，该访问控制方法中通过向R+树中添加访问规则实现对空间数据库授权，并根据访问请求对添加有访问规则的R+树进行搜索，根据搜索结果从空间数据库中得到空间实体后，还进一步根据访问请求和相应的访问规则对各个对空间实体进行裁剪，将裁剪后空间实体返回给用户。该访问控制方法中不仅支持对空间实体的授权，还支持对实体进行细粒度拆分后的授权，访问控制规则可以只覆盖空间实体的一部分，且同时将访问规则判定和空间检索的两次查询合并为一次，在一次查询中确定用户查询的结果并返回相应的信息，提高了授权查询效率，保障了访问带有权限限制的空间矢量数据时的响应速度。

主权项

一种空间数据库的访问控制方法，其特征在于，包括：(1)建立空间数据库的R+树，根据需求构建具有若干条访问规则的访问规则集合；(2)将所述访问规则集合中的各条访问规则添加至所述R+树中的各个节点中，得到具有访问规则的R+树；(3)根据访问请求从具有访问规则的R+树的根节点开始，逐层向下搜索，得到所有符合访问请求的数据项，所述的数据项包括该空间实体编号以及该空间实体的最小包围矩形和对应的访问规则；(4)针对所有符合访问请求的数据项，根据数据项中的空间实体编号访问空间数据库中各个数据项对应的空间实体，针对访问的每一个空间实体，根据访问请求和与该空间实体对应的访问规则对该空间实体进行裁剪，并将经过裁剪后的空间实体返回给用户；所述访问规则包括访问规则编号、非空间过滤条件，以及该访问规则的适用空间范围和权限标签；所述的访问规则适用空间范围为空间矩形；所述的权限标签包括对应的访问规则的密级和允许访问的用户类型；所述的具有访问规则的R+树中根节点和中间节点均包括访问规则项和索引项，叶节点包括访问规则项和数据项，所述的数据项包括空间实体编号、以及对应空间实体的最小包围矩形和访问规则；所述的访问规则项包括全局访问规则集合和局部访问规则集合，所述的全局访问规则集合为所在节点中适用空间范围包括该节点的最小包围矩形的访问规则的集合，所述的局部访问规则集合为所在节点中适用空间范围与该节点的最小包围矩形部分相交的访问规则的集合；所述步骤(2)中根据访问规则的适用空间范围和各个节点对应的最小包围矩形的关系，从根节点开始，根据以下方法将各条访问规则添加至所述R+树的每个节点中：(a)若当前节点为根节点，针对构建得到的任意一条访问规则，判断当前访问规则的适用空间范围与当前节点对应的最小包围矩形的关系：若当前访问规则的适用空间范围包含当前节点的对应的最小包围矩形，则将当前访问规则添加至当前节点的访问规则项中的全局访问规则集合中，若当前访问规则的适用空间范围与当前节点的对应的最小包围矩形部分相交，则将当前访问规则添加至当前节点的访问规则项中的局部访问规则集合中；(b)若当前节点为中间节点，针对当前节点的父节点的局部访问规则集合中的任意一条访问规则，判断当前访问规则的适用空间范围与当前节点对应的最小包围矩形的关系：若当前访问规则的适用空间范围包含当前节点对应的最小包围矩形，则将当前访问规则添加至当前节点的访问规则项中的全局访问规则集合中，若当前访问规则的适用空间范围与当前节点对应的最小包围矩形部分相交，则生成与一条当前访问规则对应的子访问规则，并将所述的子访问规则添加至当前节点的访问规则项中的局部访问规则集合中，生成所述的子访问规则时，先确定当前访问规则的适用空间范围与当前节点对应的最小包围矩形的相交区域，再利用所述的相交区域替代当前访问规则的适用空间范围；(c)若当前节点为叶节点，根据所述步骤(b)中的方法得到该叶节点的全局部访问规则集合和局部访问规则集合，再针对该节点的任意一个数据项，将节点的局部访问规则集合中与当前数据项的最小包围矩形相交的访问规则作为当前数据项的访问规则。