摘要:  搜索中常见数据结构与算法探究(二) 本文介绍了几个常见的匹配算法,通过算法过程和算法分析介绍了各个算法的优缺点和使用场景,并为后续的搜索文章做个铺垫;读者可以通过比较几种算法的差异,进一步了解匹配算法演进过程以及解决问题的场景;KMP算法和Double-Array TireTree是其中算法思想的集大成者,希望读者重点关注。 阅读全文
posted @ 2022-10-12 10:35 京东云开发者 阅读(649) 评论(0) 推荐(1)
摘要: 搜索中常见数据结构与算法探究(一) 本文介绍了算法和数据结构的基础概念和复杂度函数,并提供了一些评价算法和数据结构优劣的方法论,之后又重点介绍了几种工作中常见且重要的数据结构和算法。作为系列文章的开篇,希望读者能够在理解复杂度函数的基础上,重点关注每一种数据结构的优劣势分析。 阅读全文
posted @ 2022-10-11 10:05 京东云开发者 阅读(205) 评论(0) 推荐(0)
摘要: Linux策略路由详解 在Linux中,我们通常使用route 命令来做路由信息的管理。但是该命令仅仅只能用于基本路由信息的管理,面对功能更加强大的基于策略的路由机制,route 命令就显得捉襟见肘。在传统路由算法中,只能基于目的地址进行路由选择。但是如果对路由选择有更复杂的要求,比如针对不同源地址、传输层端口甚至是payload进行更细致的路由控制,传统的基于目的地址的路由表就无法满足需求了,需要使用功能更加强大的路由策略数据库routeing database: RPDB 来处理。 阅读全文
posted @ 2022-10-10 10:48 京东云开发者 阅读(958) 评论(0) 推荐(0)
摘要: SQL抽象语法树及改写场景应用 我们平时会写各种各样或简单或复杂的sql语句,提交后就会得到我们想要的结果集。比如sql语句,”select * from t_user where user_id > 10;”,意在从表t_user中筛选出user_id大于10的所有记录。你有没有想过从一条sql到一个结果集,这中间经历了多少坎坷呢? 阅读全文
posted @ 2022-10-09 11:00 京东云开发者 阅读(1334) 评论(0) 推荐(1)
摘要: UData查询引擎优化-如何让一条SQL性能提升数倍 1 UData-解决数据使用的最后一公里 1.1 背景 在大数据的范畴,我们经历了数据产业化的历程,从各个生产系统将数据收集起来,经过实时和离线的数据处理最终汇集在一起,成为我们的主题域数据,下一步挖掘数据的价值将成为关键。 数据应用直接体现数据的价值,数据应用多种多样,它们使用数据的方式也各不相同 阅读全文
posted @ 2022-10-08 14:27 京东云开发者 阅读(146) 评论(0) 推荐(0)
摘要: 文盘Rust -- struct 中的生命周期 最近在用rust 写一个redis的数据校验工具。redis-rs中具备 redis::ConnectionLike trait,借助它可以较好的来抽象校验过程。在开发中,不免要定义struct 中的某些元素为 trait object,从而带来一些rust语言中的生命周期问题。 本文不具体讨论 r 阅读全文
posted @ 2022-10-08 11:14 京东云开发者 阅读(339) 评论(1) 推荐(0)
摘要: 源码学习之MyBatis的底层查询原理 本文通过MyBatis一个低版本的bug(3.4.5之前的版本)入手,分析MyBatis的一次完整的查询流程,从配置文件的解析到一个查询的完整执行过程详细解读MyBatis的一次查询流程,通过本文可以详细了解MyBatis的一次查询过程。在平时的代码编写中,发现了MyBatis一个低版本的bug(3.4.5之前的版本),由于现在很多工程中的版本都是低于3.4.5的,因此在这里用一个简单的例子复现问题,并且从源码角度分析MyBatis一次查询的流程,让大家了解MyBatis的查询原理。 阅读全文
posted @ 2022-09-30 10:44 京东云开发者 阅读(722) 评论(0) 推荐(4)
摘要: Optional源码解析与实践 NullPointerException在开发过程中经常遇到,稍有不慎小BUG就出现了,如果避免这个问题呢,Optional就是专门解决这个问题的类,那么Optional如何使用呢?让我们一起探索一下吧! 阅读全文
posted @ 2022-09-29 10:44 京东云开发者 阅读(110) 评论(0) 推荐(0)
摘要: 原生Redis跨数据中心双向同步优化实践 一、背景 公司基于业务发展以及战略部署,需要实现在多个数据中心单元化部署,一方面可以实现多数据中心容灾,另外可以提升用户请求访问速度。需要保证多数据中心容灾或者实现用户就近访问的话,需要各个数据中心拥有一致的全量数据,如果真正实现用户就近读写,也就是实现真正的业务异地多活,数据同步是异地多活的基础, 阅读全文
posted @ 2022-09-28 09:42 京东云开发者 阅读(1375) 评论(0) 推荐(5)
摘要: 如何实现数据库读一致性 1 导读 数据的一致性是数据准确的重要指标,那如何实现数据的一致性呢?本文从事务特性和事务级别的角度和大家一起学习如何实现数据的读写一致性。 2 一致性 1.数据的一致性:通常指关联数据之间的逻辑关系是否正确和完整。 举个例子:某系统实现读写分离,读数据库是写数据库的备份库,小李在系统中之前录入的学 阅读全文
posted @ 2022-09-27 09:38 京东云开发者 阅读(768) 评论(1) 推荐(1)