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

申请/专利权人：广州海量数据库技术有限公司

摘要：本发明涉及数据库扫描技术领域，提供一种openGauss数据库btree索引扫描方法和系统，包括：根据元组id属性构建异步预取结构；对构建的异步预取结构进行初始化；根据初始化的异步预取结构对元组进行扫描。本发明的openGauss数据库btree索引扫描方法和系统，通过根据元组id属性构建异步预取结构，采用初始化的异步预取结构对元组进行扫描，可以充分发挥块设备的吞吐能力，减少IO等待时间，提升查询效率。

主权项：1.一种openGauss数据库btree索引扫描方法，其特征在于，所述方法包括：根据元组id属性构建异步预取结构；对构建的异步预取结构进行初始化；根据初始化的异步预取结构对元组进行扫描；根据元组id属性构建异步预取结构，包括：在构建异步预取结构时，将元组id队列queueitems、元组id队列索引queueindex、元组id队列结束位置queueend、已预取页面编号缓存blockcache、预取结束标志prefetchdone以及预取元组id数量prefetchsize作为异步预取结构成员；对构建的异步预取结构进行初始化，包括：申请元组id队列queueitems的内存，将元组id队列索引queueindex和元组id队列结束位置queueend的值初始化为0；申请已预取页面编号缓存blockcache的hash表内存，将预取结束标志prefetchdone的值初始化为false；将预取元组id数量prefetchsize的值设置为自定义初始值；根据初始化的异步预取结构对元组进行扫描，包括：获取元组，对异步预取结构中预取结束标志prefetchdone的值和元组id队列queueitems的状态进行读取和判断，根据判断结果对堆页面进行预取和返回对应堆元组；其中，获取元组，对异步预取结构中预取结束标志prefetchdone的值和元组id队列queueitems的状态进行读取和判断，根据判断结果对堆页面进行预取和返回对应堆元组，包括：判断异步预取结构中预取结束标志prefetchdone的值是否为false，判断元组id队列queueitems是否已满；当异步预取结构中预取结束标志prefetchdone的值为true或且元组id队列queueitems已满，判断预取结束标志prefetchdone的值是否为true且元组id队列queueitems是否为空；当预取结束标志prefetchdone的值为true且元组id队列queueitems为空，结束扫描；当元组id队列queueitems不为空，从元组id队列queueitems的元组id队列索引queueindex位置获取下一个元组id，对元组id队列索引queueindex的值进行加1处理，从元组id对应的堆页面返回对应的堆元组，继续获取并扫描下一个元组。

全文数据：

权利要求：

百度查询： 广州海量数据库技术有限公司 一种openGauss数据库btree索引扫描方法和系统