[發(fā)明專利]信息處理方法、裝置和存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202011328205.4
• 申請(qǐng)日: 2020-11-24
• 公開（公告）號(hào): CN112241474B
• 公開（公告）日: 2023-08-15
• 發(fā)明（設(shè)計(jì)）人: 潘佳藝;曾言;李晶
• 申請(qǐng)（專利權(quán)）人: 深圳前海微眾銀行股份有限公司
• 主分類號(hào): G06F16/901
• 分類號(hào): G06F16/901;G06F16/245;G06Q40/04;G06Q30/04
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 張娜;劉芳

1.一種信息處理方法，其特征在于，包括：

接收終端設(shè)備發(fā)送的操作指令，所述操作指令中包括待處理節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)；

根據(jù)所述待處理節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，從預(yù)先構(gòu)建的圖信息中確定所述待處理節(jié)點(diǎn)；其中，所述圖信息中包括多個(gè)節(jié)點(diǎn)以及多條邊，所述多個(gè)節(jié)點(diǎn)的標(biāo)識(shí)信息和所述多條邊的屬性信息均按照數(shù)組方式進(jìn)行存儲(chǔ)；在所述圖信息中，同一入度節(jié)點(diǎn)對(duì)應(yīng)的所有出度節(jié)點(diǎn)存儲(chǔ)在同一個(gè)數(shù)組中；或者，同一出度節(jié)點(diǎn)對(duì)應(yīng)的所有入度節(jié)點(diǎn)存儲(chǔ)在同一個(gè)數(shù)組中；

對(duì)所述待處理節(jié)點(diǎn)進(jìn)行處理；其中，所述處理包括查詢處理、合并處理、或者刪除處理；

所述操作指令為查詢指令，所述對(duì)所述待處理節(jié)點(diǎn)進(jìn)行處理，包括：

從預(yù)先構(gòu)建的圖信息中查詢與所述待處理節(jié)點(diǎn)相關(guān)的目標(biāo)節(jié)點(diǎn)；

針對(duì)每條邊，所述屬性信息包括所述邊的入度節(jié)點(diǎn)的節(jié)點(diǎn)類型、所述邊對(duì)應(yīng)的出度節(jié)點(diǎn)和入度節(jié)點(diǎn)以及所述邊的權(quán)重；其中，所述節(jié)點(diǎn)類型存儲(chǔ)在類型數(shù)組中，所述出度節(jié)點(diǎn)存儲(chǔ)在出度數(shù)組中，所述入度節(jié)點(diǎn)存儲(chǔ)在入度數(shù)組中，所述邊的權(quán)重存儲(chǔ)在權(quán)重?cái)?shù)組中；

所述從預(yù)先構(gòu)建的圖信息中查詢與所述待處理節(jié)點(diǎn)相關(guān)的目標(biāo)節(jié)點(diǎn)，包括：

從所述類型數(shù)組中查找所述待處理節(jié)點(diǎn)的節(jié)點(diǎn)類型；

根據(jù)所述節(jié)點(diǎn)類型，從所述出度數(shù)組和/或所述入度數(shù)組中，查找所述待處理節(jié)點(diǎn)的出度節(jié)點(diǎn)和/或入度節(jié)點(diǎn)；

從所述權(quán)重?cái)?shù)組中查找與所述出度節(jié)點(diǎn)和/或所述入度節(jié)點(diǎn)對(duì)應(yīng)的邊的權(quán)重值；

根據(jù)所述權(quán)重值，從所述出度節(jié)點(diǎn)和/或所述入度節(jié)點(diǎn)中確定所述目標(biāo)節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述從預(yù)先構(gòu)建的圖信息中查詢與所述待處理節(jié)點(diǎn)相關(guān)的目標(biāo)節(jié)點(diǎn)之前，所述方法還包括：

接收所述終端設(shè)備發(fā)送的第一消息，所述第一消息中包括有至少一個(gè)原始節(jié)點(diǎn)的標(biāo)識(shí)信息和屬性值；

針對(duì)每個(gè)所述原始節(jié)點(diǎn)，根據(jù)所述原始節(jié)點(diǎn)的屬性值，確定所述原始節(jié)點(diǎn)對(duì)應(yīng)的至少一個(gè)第一子節(jié)點(diǎn)的標(biāo)識(shí)信息和類型信息；

將所述至少一個(gè)第一子節(jié)點(diǎn)的標(biāo)識(shí)信息存儲(chǔ)在標(biāo)識(shí)數(shù)組中，并將所述類型信息存儲(chǔ)在類型數(shù)組中；

生成所述至少一個(gè)第一子節(jié)點(diǎn)各自對(duì)應(yīng)的第二子節(jié)點(diǎn)，并確定所述第二子節(jié)點(diǎn)的標(biāo)識(shí)信息和類型信息；

將所述第二子節(jié)點(diǎn)的標(biāo)識(shí)信息存儲(chǔ)在所述標(biāo)識(shí)數(shù)組中，并將所述第二子節(jié)點(diǎn)的類型信息存儲(chǔ)在所述類型數(shù)組中；

根據(jù)所述原始節(jié)點(diǎn)、所述第一子節(jié)點(diǎn)和所述第二子節(jié)點(diǎn)，確定待構(gòu)建的圖信息中兩個(gè)節(jié)點(diǎn)之間有向邊的權(quán)重值，并構(gòu)建所述圖信息，所述邊的權(quán)重值存儲(chǔ)在權(quán)重?cái)?shù)組中。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述原始節(jié)點(diǎn)的屬性值，確定所述原始節(jié)點(diǎn)對(duì)應(yīng)的至少一個(gè)第一子節(jié)點(diǎn)的標(biāo)識(shí)信息和類型信息，包括：

若所述原始節(jié)點(diǎn)的屬性值大于預(yù)設(shè)值，則按照所述預(yù)設(shè)值，確定所述原始節(jié)點(diǎn)對(duì)應(yīng)的至少兩個(gè)第一子節(jié)點(diǎn)，其中，所述每個(gè)第一子節(jié)點(diǎn)的屬性值均小于所述預(yù)設(shè)值。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述操作指令為合并指令，所述待處理節(jié)點(diǎn)的數(shù)量為至少兩個(gè)，所述對(duì)所述待處理節(jié)點(diǎn)進(jìn)行處理，包括：

根據(jù)至少兩個(gè)待處理節(jié)點(diǎn)，確定合并節(jié)點(diǎn)；

將所述合并節(jié)點(diǎn)的標(biāo)識(shí)信息加入到所述標(biāo)識(shí)數(shù)組中；

確定所述待處理節(jié)點(diǎn)與所述合并節(jié)點(diǎn)之間有向邊的權(quán)重值，并將所述權(quán)重值加入到所述權(quán)重?cái)?shù)組中。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述操作指令為刪除指令，所述對(duì)所述待處理節(jié)點(diǎn)進(jìn)行處理，包括：

將所述待處理節(jié)點(diǎn)和所述待處理節(jié)點(diǎn)的出度節(jié)點(diǎn)均確定為無效節(jié)點(diǎn)。