[發(fā)明專利]一種基于T-樹的索引優(yōu)化方法、裝置及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201710548181.5
• 申請(qǐng)日: 2017-07-06
• 公開（公告）號(hào): CN109254962B
• 公開（公告）日: 2020-10-16
• 發(fā)明（設(shè)計(jì)）人: 湯人杰;時(shí)家幸;張式勤;張勇;于祥兵;周勛;楊巧節(jié)
• 申請(qǐng)（專利權(quán)）人: 中國移動(dòng)通信集團(tuán)浙江有限公司;中移（蘇州）軟件技術(shù)有限公司;中國移動(dòng)通信集團(tuán)公司
• 主分類號(hào): G06F16/22
• 分類號(hào): G06F16/22
• 代理公司: 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 11002
• 代理人: 王瑩;曹杰

本發(fā)明實(shí)施例提供一種基于T?樹的索引優(yōu)化方法及裝置，所述方法包括：獲取包含有批量數(shù)據(jù)的數(shù)據(jù)塊，所述數(shù)據(jù)塊的數(shù)據(jù)量根據(jù)T?樹中的索引節(jié)點(diǎn)保存的數(shù)據(jù)量所確定，其中，所述索引節(jié)點(diǎn)的索引信息包括所述索引節(jié)點(diǎn)保存的數(shù)據(jù)量；根據(jù)所述數(shù)據(jù)塊的最大數(shù)值和最小數(shù)值與所述索引信息中的索引數(shù)值的最大值和最小值的比較結(jié)果、以及第一預(yù)設(shè)規(guī)則，生成新的索引節(jié)點(diǎn)；根據(jù)所述新的索引節(jié)點(diǎn)和第二預(yù)設(shè)規(guī)則，將所述新的索引節(jié)點(diǎn)融入到原始索引中。所述裝置執(zhí)行上述方法。本發(fā)明實(shí)施例提供的基于T?樹的索引優(yōu)化方法及裝置，在大批量插入數(shù)據(jù)的場景下，優(yōu)化了原始索引，能夠提高T?樹索引的響應(yīng)速度。

技術(shù)領(lǐng)域

本發(fā)明實(shí)施例涉及數(shù)據(jù)索引技術(shù)領(lǐng)域，具體涉及一種基于T-樹的索引優(yōu)化方法及裝置。

背景技術(shù)

索引用于在數(shù)據(jù)查詢時(shí)提高效率，隨著海量數(shù)據(jù)的產(chǎn)生，對(duì)索引技術(shù)提出了新的挑戰(zhàn)。

現(xiàn)有技術(shù)T-tree(T-樹)索引在這種場景下，采用將每一條數(shù)據(jù)插入索引，由于每一條數(shù)據(jù)的插入，都需要進(jìn)行二叉樹節(jié)點(diǎn)的判斷，尤其是待插入的數(shù)據(jù)量很大，響應(yīng)速度性能極其低下。

因此，如何在大批量插入數(shù)據(jù)的場景下，提高T-樹索引的響應(yīng)速度，成為亟須解決的問題。

發(fā)明內(nèi)容

針對(duì)現(xiàn)有技術(shù)存在的問題，本發(fā)明實(shí)施例提供一種基于T-樹的索引優(yōu)化方法及裝置。

第一方面，本發(fā)明實(shí)施例提供一種基于T-樹的索引優(yōu)化方法，所述方法包括：

獲取包含有批量數(shù)據(jù)的數(shù)據(jù)塊，所述數(shù)據(jù)塊的數(shù)據(jù)量根據(jù)T-樹中的索引節(jié)點(diǎn)保存的數(shù)據(jù)量所確定，其中，所述索引節(jié)點(diǎn)的索引信息包括所述索引節(jié)點(diǎn)保存的數(shù)據(jù)量；

根據(jù)所述數(shù)據(jù)塊的最大數(shù)值和最小數(shù)值與所述索引信息中的索引數(shù)值的最大值和最小值的比較結(jié)果、以及第一預(yù)設(shè)規(guī)則，生成新的索引節(jié)點(diǎn)；

根據(jù)所述新的索引節(jié)點(diǎn)和第二預(yù)設(shè)規(guī)則，將所述新的索引節(jié)點(diǎn)融入到原始索引中。

第二方面，本發(fā)明實(shí)施例提供一種基于T-樹的索引優(yōu)化裝置，所述裝置包括：

獲取單元，用于獲取包含有批量數(shù)據(jù)的數(shù)據(jù)塊，所述數(shù)據(jù)塊的數(shù)據(jù)量根據(jù)T-樹中的索引節(jié)點(diǎn)保存的數(shù)據(jù)量所確定，其中，所述索引節(jié)點(diǎn)的索引信息包括所述索引節(jié)點(diǎn)保存的數(shù)據(jù)量；

生成單元，用于根據(jù)所述數(shù)據(jù)塊的最大數(shù)值和最小數(shù)值與所述索引信息中的索引數(shù)值的最大值和最小值的比較結(jié)果、以及第一預(yù)設(shè)規(guī)則，生成新的索引節(jié)點(diǎn)；

融入單元，用于根據(jù)所述新的索引節(jié)點(diǎn)和第二預(yù)設(shè)規(guī)則，將所述新的索引節(jié)點(diǎn)融入到原始索引中。

第三方面，本發(fā)明實(shí)施例提供另一種基于T-樹的索引優(yōu)化裝置，包括：處理器、存儲(chǔ)器和總線，其中，

所述處理器和所述存儲(chǔ)器通過所述總線完成相互間的通信；

所述存儲(chǔ)器存儲(chǔ)有可被所述處理器執(zhí)行的程序指令，所述處理器調(diào)用所述程序指令能夠執(zhí)行如下方法：

獲取包含有批量數(shù)據(jù)的數(shù)據(jù)塊，所述數(shù)據(jù)塊的數(shù)據(jù)量根據(jù)T-樹中的索引節(jié)點(diǎn)保存的數(shù)據(jù)量所確定，其中，所述索引節(jié)點(diǎn)的索引信息包括所述索引節(jié)點(diǎn)保存的數(shù)據(jù)量；

根據(jù)所述數(shù)據(jù)塊的最大數(shù)值和最小數(shù)值與所述索引信息中的索引數(shù)值的最大值和最小值的比較結(jié)果、以及第一預(yù)設(shè)規(guī)則，生成新的索引節(jié)點(diǎn)；

根據(jù)所述新的索引節(jié)點(diǎn)和第二預(yù)設(shè)規(guī)則，將所述新的索引節(jié)點(diǎn)融入到原始索引中。

第四方面，本發(fā)明實(shí)施例提供一種非暫態(tài)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，包括：

所述非暫態(tài)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)存儲(chǔ)計(jì)算機(jī)指令，所述計(jì)算機(jī)指令使所述計(jì)算機(jī)執(zhí)行如下方法：