[发明专利]关系型数据库查询方法、装置、电子设备及存储介质

说明书

本申请公开了关系型数据库查询方法、装置、电子设备及存储介质，涉及数据库领域，其中的方法可包括：确定用户查询的数据所在的节点，节点表示关系型数据库中的数据表；将确定出的节点组成的集合作为备选集合，加入到第一队列中，并执行以下第一预定处理：按照先进先出的原则从第一队列中取出一个备选集合；若能够根据备选集合生成连接树，则根据连接树完成本次查询，否则，选取符合扩充要求的节点，针对选出的任一节点，分别将该节点加入到备选集合中，得到一个扩充后的备选集合，并加入到第一队列中，若第一队列不为空，则重复执行所述第一预定处理。应用本申请所述方案，能够简化用户操作，并降低用户的使用门槛等。

技术领域

本申请涉及计算机应用技术，特别涉及数据库领域的关系型数据库查询方法、装置、电子设备及存储介质。

背景技术

关系型数据库是指采用了数据模型来组织数据的数据库，以行和列的形式存储数据。关系型数据库可由数据表及数据表之间的连接关系组成。

用户通过查询来检索数据库中的数据。用户在查询时可自行编写查询语句，直接提交给数据库执行后获取数据。但这种方式中用户需要将查询涉及到的所有数据表及数据表之间的连接关系等均给定，查询涉及到的所有数据表可包括用户查询的数据所在的数据表以及这些数据表的中间表等。比如，用户查询的数据所在的数据表为数据表1和数据表2，数据表1和数据表2可通过数据表3相连，那么数据表3即为中间表。

这种方式要求用户必须对数据模型完全了解，并且熟悉数据库查询方法，这通常是对开发人员的要求，一般用户很难具备这些素质，从而限制了用户的使用门槛等。

发明内容

有鉴于此，本申请提供了关系型数据库查询方法、装置、电子设备及存储介质。

一种关系型数据库查询方法，包括：

确定用户查询的数据所在的节点，所述节点表示关系型数据库中的数据表；

将确定出的节点组成的集合作为备选集合，加入到第一队列中，并执行以下第一预定处理：

按照先进先出的原则从所述第一队列中取出一个备选集合；

若能够根据所述备选集合生成连接树，则根据所述连接树完成本次查询；

若不能根据所述备选集合生成连接树，则选取符合扩充要求的节点，针对选出的任一节点，分别将所述节点加入到所述备选集合中，得到一个扩充后的备选集合，并加入到所述第一队列中；若所述第一队列不为空，则重复执行所述第一预定处理。

根据本申请一优选实施例，该方法进一步包括：生成所述关系型数据库对应的有向图，所述关系型数据库由数据表及数据表之间的连接关系组成，将所述数据表抽象为所述有向图中的节点，将所述连接关系抽象为节点之间的边；针对所述备选集合，根据所述有向图确定出是否能够生成连接树。

根据本申请一优选实施例，所述连接关系包括：内连接、全外连接、左连接以及右连接；

所述将所述连接关系抽象为节点之间的边包括：对于任意两个节点，当为左连接或右连接的连接关系时，将所述连接关系抽象为单向边，当为内连接或全外连接的连接关系时，将所述连接关系抽象为双向边。

根据本申请一优选实施例，所述选取符合扩充要求的节点包括：选取没有位于所述备选集合中且未被选取过的节点。

根据本申请一优选实施例，该方法进一步包括：对于任一扩充后的备选集合，确定是否已经被加入过所述第一队列，若是，则丢弃所述扩充后的备选集合，若否，则将所述扩充后的备选集合加入到所述第一队列中。

根据本申请一优选实施例，所述选取符合扩充要求的节点包括：从所述备选集合中的节点的上游节点中选取没有位于所述备选集合中且未被选取过的节点。