买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：本原数据(北京)信息技术有限公司

摘要：本申请公开了数据库并行扫描方法、装置、电子设备及存储介质，涉及数据库技术领域。方法中首先获取数据库的数据索引树并创建多个扫描线程，数据索引树包括多个索引页面，索引页面按照页面编号有序存储，第一个扫描线程作为初始线程。利用初始线程获取同步锁，从索引页面中选取初始索引页面并确定预设数量，并对初始索引页面进行数据扫描，在进行数据扫描时，初始线程释放同步锁。然后基于初始索引页面的页面编号有序选取预设数量的索引页面作为目标索引页面，依次将目标索引页面的目标页面编号写入预设的共享参数中。在每次写入后，利用同步锁唤醒扫描线程，利用扫描线程对目标索引页面进行数据扫描，可以有效提升数据库查询扫描的效率。

主权项：1.一种数据库并行扫描方法，其特征在于，包括：获取数据库的数据索引树，并创建多个扫描线程；所述数据索引树包括多个索引页面，所述索引页面按照页面编号有序存储，第一个所述扫描线程作为初始线程；利用所述初始线程获取同步锁，从所述索引页面中选取初始索引页面并确定预设数量，并对所述初始索引页面进行数据扫描，在进行数据扫描时，所述初始线程释放所述同步锁；基于所述初始索引页面和所述页面编号有序选取所述预设数量的所述索引页面作为目标索引页面；依次将所述目标索引页面的目标页面编号写入预设的共享参数中，在每次写入后，利用所述同步锁唤醒所述扫描线程，利用所述扫描线程对所述目标索引页面进行数据扫描；所述数据库还包括至少一个数据页面，所述数据页面包括至少一个数据元组，所述索引页面包括至少一个索引元组，所述索引元组包括用于指示所述数据页面的第一位置的数据页码和用于索引所述数据元组的第二位置的数据序号；数据扫描的过程包括以下步骤：从所述索引页面的第一个所述索引元组开始扫描，利用所述数据页码查找所述第一位置的所述数据页面作为目标数据页面；利用所述数据序号在所述目标数据页面中查找所述第二位置的数据元组；依次对所述索引页面的所有所述索引元组进行扫描，得到所述索引元组对应的所述数据元组；所述从所述索引页面中选取初始索引页面并确定预设数量，包括：根据过滤初始值在所述索引页面中进行筛选，得到所述初始索引页面；根据过滤结束值确定结束索引页面，并根据所述结束索引页面与所述初始索引页面得到所述预设数量；当所述扫描线程访问所述结束索引页面时，生成扫描结束状态；将所述扫描结束状态广播至每个所述扫描线程，在所述扫描线程扫描完对应的所述索引页面后，根据所述扫描结束状态终止所述扫描线程。

全文数据：

权利要求：

百度查询： 本原数据(北京)信息技术有限公司 数据库并行扫描方法、装置、电子设备及存储介质