主頁 > 區塊鏈 > 在XML檔案中搜索值串列

在XML檔案中搜索值串列

2021-10-26 23:54:07 區塊鏈

我有一個 XML 檔案,其中包含大約 7000 個總節點(每行一個節點,沒有級聯節點),每個節點有大約 15 到 20 個保存十進制值的屬性。xml 檔案大小約為 3 到 4 Mb。在每個節點中,符號屬性都有一個唯一的值。

目標是通過匹配“符號”屬性來搜索節點。

我有以下列出的方法,它將符號串列作為輸入(symbolList)。為了執行搜索,XPathDocument 從硬碟加載 XML 檔案,對回圈中的每個符號執行搜索,并以字典的形式回傳結果。這些符號(輸入)可以是 10 或 100 等(它不是固定的)

為了執行搜索,我為每個符號運行了一個 for-each 回圈。

問題:

(1) 在一次搜索中搜索所有符號并消除一次搜索一個符號的回圈的另一種有效方法是什么。

在下面的代碼中,我對效率不滿意。XPathNavigator 在回圈中一次執行對一個符號的搜索,它檢索匹配的節點、讀取屬性值并在集合中添加值。我想洗掉一次搜索一個符號的回圈。

我想通過添加所有帶有“或”條件的符號來構建一個 XPath 查詢,但是當我有 100 個左右的符號要搜索時,它可能是一個很大的 XPath 查詢。有沒有更好的解決方案來減少掃描次數?

(2) 如何利用 XPath 查詢“編譯”進行動態搜索?

我可以編譯 XPath 查詢來構建 XPathExpression,但這只有在我的 XPath 對多次掃描保持相同時才有幫助,而且我沒有找到編譯查詢的方法,我可以將搜索 @parameter 值提供給編譯的查詢. 有沒有辦法或任何示例將 Xslt 模板(作為字串)與引數一起使用?

(3) 有沒有其他建議可以減少 CPU 周期并使此代碼比當前運行得更快?我并不是說這段代碼很慢,但我想讓它盡可能快。

Xml 檔案示例:

<?xml version="1.0" encoding="utf-8"?>
<items>
  <item symbol="ABC" val1="46.21717" val2="152.39" val3="158.121" />
  <item symbol="CJKM" val1="51.21659" val2="49.8" val3="57.57" />
  <item symbol="FWML" val1="67.99509" val2="9.75" val3="9.84" />
  <item symbol="JSHR" val1="48.67459" val2="2.27" val3="2.9" />
  <item symbol="DIBG" val1="53.60444" val2="26.04" val3="28" />
  <item symbol="GHLH" val1="42.31754" val2="0.1016" val3="0.1192" />
  <item symbol="ICWE" val1="58.39788" val2="3.855" val3="3.99" />
  <item symbol="LPVN" val1="47.03581" val2="19.22" val3="20.15" />
  <item symbol="MCAT" val1="57.83422" val2="23.0969" val3="26.59" />
  <item symbol="ZYXI" val1="54.94584" val2="11.6784" val3="12.9" />
</items>

C# 代碼:

using System.Collections.Generic;
using System.IO;
using System.Xml.XPath;

namespace Library
{
    public class Info
    {         
        public float Val1 { get; set; }
        public float Val2 { get; set; }
        public float Val2 { get; set; }
     }

    public class Technical
    {    
        public Dictionary<string, Info> SearchForSymbols(HashSet<string> symbolList)
        {
            Dictionary<string, Info> dictSearchResult = new Dictionary<string, Info>();

            if (symbolList.Count == 0)
            {
                return dictSearchResult;
            }

            FileInfo fileInfo = new FileInfo(Path.Combine(CommonObjects.Constant.SettingsFolderPath, CommonObjects.Constant.TechnicalFileName));

            XPathDocument document = new XPathDocument(fileInfo.FullName);
            XPathNavigator navigator = document.CreateNavigator();

            string symbol;
            float val1;
            float val2;
            float val3;

            XPathNavigator node;
            Info info;

            foreach (string item in symbolList)
            {
                XPathExpression expression = navigator.Compile($"//items/item[@symbol='{item}']");

                node = navigator.SelectSingleNode(expression);

                if (node == null)
                {
                    continue;
                }

                symbol = node.GetAttribute("symbol", "");

                if (string.IsNullOrEmpty(symbol))
                {
                    continue;
                }

                info = new Info();

                // Get Value 1
                if (float.TryParse(node.GetAttribute("val1", ""), out val1))
                {
                    info.Val1 = val1;
                }

                // Get Value 2
                if (float.TryParse(node.GetAttribute("val2", ""), out val2))
                {
                    info.Val2 = val2;
                }

                // Get Value 3
                if (float.TryParse(node.GetAttribute("val3", ""), out val3))
                {
                    info.Val3 = val3;
                }

                if (!dictSearchResult.ContainsKey(symbol))
                {
                    dictSearchResult.Add(symbol, info);
                }
            }

            return dictSearchResult;
        }
    }
}

uj5u.com熱心網友回復:

這基本上是一個連接查詢,你的演算法是一個嵌套回圈連接,這絕對不理想。您在回圈中重新編譯 XPath 運算式這一事實加劇了問題。

要搜索 100 個符號,最好將這些符號放入某種查找結構(例如 HashSet)中,并對輸入進行單次掃描以測驗每個專案以查看其鍵是否存在于 HashSet 中。

理想情況下,您不希望將邏輯拆分為兩種不同的語言(C# 和 XPath)。我不知道使用 Microsoft 技術的呼叫開銷有多高,但肯定是可觀的。

使用 XPath 3.1(在 SaxonCS 中可用),您可以在單個 XPath 運算式中完成所有這些操作:

let $symbols := map{"AAA":1, "BBB":1, "CCC":1}
return //items/item[map:contains($symbols, @symbol)] 
   ! map{ "symbol": string(@symbol),
          "val1": number(@val1),
          "val2": number(@val2),
          "val3": number(@val2) }

然后有一次從 C# 到 XPath 的呼叫,在 API 層進行了一些操作,以提供符號的輸入串列并提取輸出。

但是,如果您想堅持使用當前的技術,通過對資料進行單次掃描并根據所需符號的字典測驗每個專案,仍然可以進行相當大的改進。

uj5u.com熱心網友回復:

對于您的問題,這可能是一個完全不同的實作,但是您是否嘗試將 XML 檔案加載到DataSet. 像這樣的事情:

 Dictionary<string, Info> dictSearchResult = new Dictionary<string, Info>();
 DataSet ds = new DataSet();
 ds.ReadXml(filePath);
 DataTable dt = ds.Tables[0];

您的資料表將如下所示

然后使用 LINQ 搜索您的符號,如下所示:

 IEnumerable<DataRow> searchedSymbolsRows = from r in dt.AsEnumerable()
                       join s in symbolList 
                       on r.Field<string>("symbol") equals s
                       select r;

然后你可以對你的DataRow收藏做任何你想做的事情,例如

    foreach (DataRow item in searchedSymbolsRows)
    {
        string symbol = item[0].ToString();
        float val1;
        float val2;
        float val3;
        var symbolInfo = new Info
        {
            Val1 = float.TryParse(item[1].ToString(), NumberStyles.Any, CultureInfo.InvariantCulture, out val1) ? val1 : 0,
            Val2 = float.TryParse(item[2].ToString(), NumberStyles.Any, CultureInfo.InvariantCulture, out val2) ? val2 : 0,
            Val3 = float.TryParse(item[3].ToString(), NumberStyles.Any, CultureInfo.InvariantCulture, out val3) ? val3 : 0,
        };

        dictSearchResult.Add(symbol,symbolInfo);

        Console.WriteLine($"Symbol {symbol} added to dictionary");

    }

注意:我不知道此方法是否會比您的實際實作具有更好的性能,但它可以是另一種選擇。

uj5u.com熱心網友回復:

我的偏好是將 XML Linq 與字典一起使用:

using System;
using System.Linq;
using System.Xml;
using System.Xml.Linq;
using System.Text;
using System.Collections;
using System.Collections.Generic;

namespace ConsoleApp2
{
    class Program
    {
        const string FILENAME = @"c:\temp\test.xml";
        static void Main(string[] args)
        {
            XDocument doc = XDocument.Load(FILENAME);
            Dictionary<string, Info> dict = doc.Descendants("item")
                .Select(x => new Info() { symbol = (string)x.Attribute("symbol"), Val1 = (float)x.Attribute("val1"), Val2 = (float)x.Attribute("val2"), Val3 = (float)x.Attribute("val3") })
                .GroupBy(x => x.symbol, y => y)
                .ToDictionary(x => x.Key, y => y.FirstOrDefault());
        }
 
    }
        public class Info
        {
            public string symbol { get; set; }
            public float Val1 { get; set; }
            public float Val2 { get; set; }
            public float Val3 { get; set; }
        }

    }

轉載請註明出處,本文鏈接:https://www.uj5u.com/qukuanlian/337088.html

標籤:C# xml 路径 xpathnavigator

上一篇:Android資料系結,通過函式呼叫設定xml樣式

下一篇:將ElementTree樹寫入磁盤時如何保留html標簽?

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • JAVA使用 web3j 進行token轉賬

    最近新學習了下區塊鏈這方面的知識,所學不多,給大家分享下。 # 1. 關于web3j web3j是一個高度模塊化,反應性,型別安全的Java和Android庫,用于與智能合約配合并與以太坊網路上的客戶端(節點)集成。 # 2. 準備作業 jdk版本1.8 引入maven <dependency> < ......

    uj5u.com 2020-09-10 03:03:06 more
  • 以太坊智能合約開發框架Truffle

    前言 部署智能合約有多種方式,命令列的瀏覽器的渠道都有,但往往跟我們程式員的風格不太相符,因為我們習慣了在IDE里寫了代碼然后打包運行看效果。 雖然現在IDE中已經存在了Solidity插件,可以撰寫智能合約,但是部署智能合約卻要另走他路,沒辦法進行一個快捷的部署與測驗。 如果團隊管理的區塊節點多、 ......

    uj5u.com 2020-09-10 03:03:12 more
  • 谷歌二次驗證碼成為區塊鏈專用安全碼,你怎么看?

    前言 谷歌身份驗證器,前些年大家都比較陌生,但隨著國內互聯網安全的加強,它越來越多地出現在大家的視野中。 比較廣泛接觸的人群是國際3A游戲愛好者,游戲盜號現象嚴重+國外賬號安全應用廣泛,這類游戲一般都會要求用戶系結名為“兩步驗證”、“雙重驗證”等,平臺一般都推薦用谷歌身份驗證器。 后來區塊鏈業務風靡 ......

    uj5u.com 2020-09-10 03:03:17 more
  • 密碼學DAY1

    目錄 ##1.1 密碼學基本概念 密碼在我們的生活中有著重要的作用,那么密碼究竟來自何方,為何會產生呢? 密碼學是網路安全、資訊安全、區塊鏈等產品的基礎,常見的非對稱加密、對稱加密、散列函式等,都屬于密碼學范疇。 密碼學有數千年的歷史,從最開始的替換法到如今的非對稱加密演算法,經歷了古典密碼學,近代密 ......

    uj5u.com 2020-09-10 03:03:50 more
  • 密碼學DAY1_02

    目錄 ##1.1 ASCII編碼 ASCII(American Standard Code for Information Interchange,美國資訊交換標準代碼)是基于拉丁字母的一套電腦編碼系統,主要用于顯示現代英語和其他西歐語言。它是現今最通用的單位元組編碼系統,并等同于國際標準ISO/IE ......

    uj5u.com 2020-09-10 03:04:50 more
  • 密碼學DAY2

    ##1.1 加密模式 加密模式:https://docs.oracle.com/javase/8/docs/api/javax/crypto/Cipher.html ECB ECB : Electronic codebook, 電子密碼本. 需要加密的訊息按照塊密碼的塊大小被分為數個塊,并對每個塊進 ......

    uj5u.com 2020-09-10 03:05:42 more
  • NTP時鐘服務器的特點(京準電子)

    NTP時鐘服務器的特點(京準電子) NTP時鐘服務器的特點(京準電子) 京準電子官V——ahjzsz 首先對時間同步進行了背景介紹,然后討論了不同的時間同步網路技術,最后指出了建立全球或區域時間同步網存在的問題。 一、概 述 在通信領域,“同步”概念是指頻率的同步,即網路各個節點的時鐘頻率和相位同步 ......

    uj5u.com 2020-09-10 03:05:47 more
  • 標準化考場時鐘同步系統推進智能化校園建設

    標準化考場時鐘同步系統推進智能化校園建設 標準化考場時鐘同步系統推進智能化校園建設 安徽京準電子科技官微——ahjzsz 一、背景概述隨著教育事業的快速發展,學校建設如雨后春筍,隨之而來的學校教育、管理、安全方面的問題成了學校管理人員面臨的最大的挑戰,這些問題同時也是學生家長所擔心的。為了讓學生有更 ......

    uj5u.com 2020-09-10 03:05:51 more
  • 位元幣入門

    引言 位元幣基本結構 位元幣基礎知識 1)哈希演算法 2)非對稱加密技術 3)數字簽名 4)MerkleTree 5)哪有位元幣,有的是UTXO 6)位元幣挖礦與共識 7)區塊驗證(共識) 總結 引言 上一篇我們已經知道了什么是區塊鏈,此篇說一下區塊鏈的第一個應用——位元幣。其實先有位元幣,后有的區塊 ......

    uj5u.com 2020-09-10 03:06:15 more
  • 北斗對時服務器(北斗對時設備)電力系統應用

    北斗對時服務器(北斗對時設備)電力系統應用 北斗對時服務器(北斗對時設備)電力系統應用 京準電子科技官微(ahjzsz) 中國北斗衛星導航系統(英文名稱:BeiDou Navigation Satellite System,簡稱BDS),因為是目前世界范圍內唯一可以大面積提供免費定位服務的系統,所以 ......

    uj5u.com 2020-09-10 03:06:20 more
最新发布
  • web3 產品介紹:metamask 錢包 使用最多的瀏覽器插件錢包

    Metamask錢包是一種基于區塊鏈技術的數字貨幣錢包,它允許用戶在安全、便捷的環境下管理自己的加密資產。Metamask錢包是以太坊生態系統中最流行的錢包之一,它具有易于使用、安全性高和功能強大等優點。 本文將詳細介紹Metamask錢包的功能和使用方法。 一、 Metamask錢包的功能 數字資 ......

    uj5u.com 2023-04-20 08:46:47 more
  • Hyperledger Fabric 使用 CouchDB 和復雜智能合約開發

    在上個實驗中,我們已經實作了簡單智能合約實作及客戶端開發,但該實驗中智能合約只有基礎的增刪改查功能,且其中的資料管理功能與傳統 MySQL 比相差甚遠。本文將在前面實驗的基礎上,將 Hyperledger Fabric 的默認資料庫支持 LevelDB 改為 CouchDB 模式,以實作更復雜的資料... ......

    uj5u.com 2023-04-16 07:28:31 more
  • .NET Core 波場鏈離線簽名、廣播交易(發送 TRX和USDT)筆記

    Get Started NuGet You can run the following command to install the Tron.Wallet.Net in your project. PM> Install-Package Tron.Wallet.Net 配置 public reco ......

    uj5u.com 2023-04-14 08:08:00 more
  • DKP 黑客分析——不正確的代幣對比率計算

    概述: 2023 年 2 月 8 日,針對 DKP 協議的閃電貸攻擊導致該協議的用戶損失了 8 萬美元,因為 execute() 函式取決于 USDT-DKP 對中兩種代幣的余額比率。 智能合約黑客概述: 攻擊者的交易:0x0c850f,0x2d31 攻擊者地址:0xF38 利用合同:0xf34ad ......

    uj5u.com 2023-04-07 07:46:09 more
  • Defi開發簡介

    Defi開發簡介 介紹 Defi是去中心化金融的縮寫, 是一項旨在利用區塊鏈技術和智能合約創建更加開放,可訪問和透明的金融體系的運動. 這與傳統金融形成鮮明對比,傳統金融通常由少數大型銀行和金融機構控制 在Defi的世界里,用戶可以直接從他們的電腦或移動設備上訪問廣泛的金融服務,而不需要像銀行或者信 ......

    uj5u.com 2023-04-05 08:01:34 more
  • solidity簡單的ERC20代幣實作

    // SPDX-License-Identifier: GPL-3.0 pragma solidity >=0.7.0 <0.9.0; import "hardhat/console.sol"; //ERC20 同質化代幣,每個代幣的本質或性質都是相同 //ETH 是原生代幣,它不是ERC20代幣, ......

    uj5u.com 2023-03-21 07:56:29 more
  • solidity 參考型別修飾符memory、calldata與storage 常量修飾符C

    在solidity語言中 參考型別修飾符(參考型別為存盤空間不固定的數值型別) memory、calldata與storage,它們只能修飾參考型別變數,比如字串、陣列、位元組等... memory 適用于方法傳參、返參或在方法體內使用,使用完就會清除掉,釋放記憶體 calldata 僅適用于方法傳參 ......

    uj5u.com 2023-03-08 07:57:54 more
  • solidity注解標簽

    在solidity語言中 注釋符為// 注解符為/* 內容*/ 或者 是 ///內容 注解中含有這幾個標簽給予我們使用 @title 一個應該描述合約/介面的標題 contract, library, interface @author 作者的名字 contract, library, interf ......

    uj5u.com 2023-03-08 07:57:49 more
  • 評價指標:相似度、GAS消耗

    【代碼注釋自動生成方法綜述】 這些評測指標主要來自機器翻譯和文本總結等研究領域,可以評估候選文本(即基于代碼注釋自動方法而生成)和參考文本(即基于手工方式而生成)的相似度. BLEU指標^[^?88^^?^]^:其全稱是bilingual evaluation understudy.該指標是最早用于 ......

    uj5u.com 2023-02-23 07:27:39 more
  • 基于NOSTR協議的“公有制”版本的Twitter,去中心化社交軟體Damus

    最近,一個幽靈,Web3的幽靈,在網路游蕩,它叫Damus,這玩意詮釋了什么叫做病毒式營銷,滑稽的是,一個Web3產品卻在Web2的產品鏈上瘋狂傳銷,各方大佬紛紛為其背書,到底發生了什么?Damus的葫蘆里,賣的是什么藥? 注冊和簡單實用 很少有什么產品在用戶注冊環節會有什么噱頭,但Damus確實出 ......

    uj5u.com 2023-02-05 06:48:39 more