層次查詢方法及裝置

基本信息

申請?zhí)?/td> CN202110834690.0 申請日 -
公開（公告）號 CN113282593A 公開（公告）日 2021-08-20
申請公布號 CN113282593A 申請公布日 2021-08-20
分類號 G06F16/22（2019.01）I;G06F16/242（2019.01）I;G06F16/245（2019.01）I 分類 計算；推算；計數(shù);
發(fā)明人 沈大川;潘毅;汪龍重 申請（專利權）人 螞蟻金服（杭州）網(wǎng)絡技術有限公司
代理機構 北京億騰知識產(chǎn)權代理事務所（普通合伙） 代理人 陳霽;周良玉
地址 310000浙江省杭州市西湖區(qū)西溪路556號8層B段801-10
法律狀態(tài) -

摘要

摘要 本說明書實施例中提供了一種層次查詢方法及裝置，用于處理請求查詢目標數(shù)據(jù)庫表的層次查詢請求，層次查詢請求包括起始查詢條件和連接條件。方法之一包括：在第1個查詢輪次中，根據(jù)起始查詢條件從目標數(shù)據(jù)庫表中查詢第一數(shù)據(jù)，并將第一數(shù)據(jù)作為樹形結構的根節(jié)點；根據(jù)連接條件，將目標數(shù)據(jù)庫表中的多條業(yè)務數(shù)據(jù)劃分為與N個工作線程相對應的N個數(shù)據(jù)分組，其中N是大于1的整數(shù)；在大于1的第i個查詢輪次中，選擇當前樹形結構中的葉子節(jié)點作為父節(jié)點；根據(jù)連接條件，從N個工作線程中確定與父節(jié)點相對應的目標工作線程，使目標工作線程根據(jù)父節(jié)點和連接條件，從其對應的數(shù)據(jù)分組中查詢第二數(shù)據(jù)；將第二數(shù)據(jù)作為父節(jié)點的子節(jié)點。