草庐IT

现代优化算法

全部标签

sql-server - 在 SQL Server 中更新 XML 字符串时查询优化?

我正在使用如下所示的XML字符串。我必须按如下方式更新XML字符串:如果XML字符串包含1000条或更多条记录,它将终止查询如果XML字符串包含我该怎么做?示例数据创建临时表CREATETABLE#xmltable(IdINTIdentity(1,1)PRIMARYKEYCLUSTERED,DataValueXML);CREATEPRIMARYXMLINDEXindexratesheetON#xmltable(DataValue)向表中插入数据INSERTINTO(DataValue)VALUES(TheXMLfromAbove)更新表中的XML字符串DECLARE@iINT1WHIL

xml - 即席 XML 查询的现代语言?

我最近需要对XML文档进行一些数据挖掘。大多数都是临时的,也就是说,我事先没有文档的架构,我只运行了几次查询。一些示例查询是“有多少元素的子元素值大于0”或“对于某种元素,它们的某些子元素的值的总和是多少”。在Java中运行这样的查询很尴尬,因为(a)JavaDOM处理真的很麻烦,并且(b)我只需要运行这些查询几次,而不是作为应用程序的一部分。对于这种情况,推荐和当前支持的查询语言和工具是什么?最好是交互式的、免费的/开源的,并且不需要提前将文档存储在数据库中(尽管这是一个选项)。 最佳答案 您需要XQuery。它的目的是为了轻松查

xml - xslt 2.0 处理器是否优化仅选择序列中的第一项?

例如,对于输入文档:和样式表:XSLT处理器是否通过不评估序列(@a,@b,@c)[1]中的@c项来进行优化?以这种方式定义vTest的原因是尝试以更短的方式模拟xsl:choose逻辑。我想这可能很难回答,我对SaxonXSLT2.0处理器版本9.5+特别感兴趣。 最佳答案 撒克逊肯定会做这个优化。但规范中没有任何内容可以保证这一点。并且在某些情况下可能不会发生,例如try/catch中的执行策略可能会有所不同。但通常是的,大多数半途而废的XSLT处理器会在您编写EXPR[1]时避免完全计算EXPR。

xml - 优化 XSLT 中的递归

我有以下XML。它包含书籍和引用资料。一些引用资料追溯到第1册,例如书4指的是书3,书3指的是书1。Book1Book2Book3Book4我编写了以下XSLT,它通过追溯对原始来源的引用并添加相应的文本语句来丰富代码:Thisbookrefersto!它产生所需的输出:Book1Book2Book3ThisbookreferstoBook1!Book4ThisbookreferstoBook1!我的问题:这是“好”方法还是更适合此任务的解决方案? 最佳答案 鉴于引用和ID,我通常很想使用xsl:key和key函数,在您的情况下,因

【算法刷题】贪心算法题型及方法归纳

贪心算法特点从局部最优解推出全局最优,并且想不出来反例。贪心没有明确有规律的套路,而对于贪心的难题,更多的是难在思路上,要用一些转化问题的思维方法,然后,再根据局部最优解推出全局最优。参考文章:贪心算法理论基础1、发饼干先排序,按饼干从小到大的顺序,依次分给从小到大排序的小朋友。127、【贪心算法】leetcode——455.分发饼干:DFS+双指针法(C++版本)2、0水准线count用来记录当前子序列的相加和,当count大于0时,继续相加。当count小于或等于0时,重新开始选取子序列。以count是否为0判定的原因:若后续为正数时,没有这个负数更好,若后续为负数时,越加只会越小)129

sql - 优化 SQL Server 中的 XML 导入

我有这段代码可以导入一个50mb的XML,其中包含大约26.280个实体。但这需要很长时间,50分钟后仍在运行,可以吗?或者这段代码可以优化?INSERTINTOOSUSR_DFP_PEP_ENTITIES(ENT_ID,NAME,FIRSTNAME,LASTNAME,PREFIX,SUFFIX,AKA,NAMESOURCE,PARENTID,GOVDESIGNATION,ENTRYTYPE,ENTRYCATEGORY,ENTRYSUBCATEGORY,ORGANIZATION,POSITIONS,REMARKS,DOB,POB,COUNTRY,EXPIRATIONDATE,EFFEC

java - 优化程序速度的一般方法

就速度而言,用Java优化程序有哪些通用方法。我正在使用DOM解析器解析XML文件,然后将某些单词存储在ArrayList中,删除所有重复项,然后通过为每个单词创建Google搜索URL来拼写检查这些单词,获取html文档,找到更正的单词并将其保存到另一个ArrayList。任何帮助将不胜感激!谢谢。 最佳答案 为什么需要提高性能?根据您的解释,很明显这里的大瓶颈(或性能影响)将是IO,因为您正在访问URL。这肯定会使您在数据结构或XML框架中所做的任何微小改进都相形见绌。这是一个很好的一般经验法则,您的大性能问题将涉及IO。够幽默

java - 优化 DOM 和 XPath Java 代码

我的代码太慢了,但我不确定如何改进它。将一个1k文件从磁盘读入DOM大约需要20毫秒,这可能没问题,具体取决于磁盘,但是我还有另外20毫秒用于处理xpath语句,这太多了。这是一些带有时间注释的示例代码。我怎样才能改进代码?这发生在构建时:DocumentBuilderFactorydbFactory=DocumentBuilderFactory.newInstance();DocumentBuilderdBuilder=this.dbFactory.newDocumentBuilder();XPathExpression[]ex=newXPathExpression[]{about3

xml - xslt 优化 : access child multiple time or use variable

我需要一个信息来优化我的xslt。在我的模板中,我多次访问一个child,例如:...moreandmore...是不是把子元素的内容存到一个变量里,直接调用这个变量,避免每次都去解析树:...moreandmore...或者使用一个变量会不会比多次解析树消耗更多的资源? 最佳答案 通常,一个XML文件被作为一个整体进行解析,并作为XDM保存在内存中。.所以,我想通过thanparsingthetreemultipletimes您实际上是指多次访问XML输入的内部表示。下图说明了这一点,我们正在谈论源代码树:(takenfromMi

xml - 优化原始 SOAP 请求和响应的一些有用技术是什么?

作为SOAPWeb服务开发人员,我很好奇我可以实现哪些技术来优化原始XML级别的SOAP响应。目前,我们的企业Web服务允许客户批量执行数万个操作,但我的团队正在寻求进一步优化的方法,包括我们如何格式化xml。我知道MTOM和XOP,但我可以在原始xml级别使用哪些技术来减少负载?更具体地说,我听说过使用单字符命名空间、使用数字标识符、去除任何不必要的格式或注释以及类似的东西,但是还有哪些其他好的技术可用于最小化有效负载? 最佳答案 这些是您可能会觉得有用的一些建议。如果您的网络服务有一些运行的“上下文”——您可能需要查看WS-Co