作者：京东物流 陈昌浩 1 导读 Redis 是当前最流行的 NoSQL数据库。Redis主要用来做缓存使用，在提高数据查询效率、保护数据库等方面起到了关键性的作用，很大程度上提高系统的性能。当然在使用过程中，也会出现一些异常情景，导致Redis失去缓存作用。 2 异常类型 异常主要有 缓存雪崩 缓
Trie树，即字典树，又称单词查找树或键树，是一种树形结构，典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。
树状数组（BIT, Binary Indexed Tree）是简洁优美的数据结构，它能在很少的代码量下支持单点修改和区间查询，我们先以a[] {1, 2, 3, 4, 5, 6}数组为例建立树状数组看一下树状数组的样子：
有很多的服务器选项会影响这MySQL服务器的性能，比如内存中临时表的大小、排序缓冲区等。有些针对特定存储引擎（如InnoDB）的选项，也会对查询优化很有用。
线段树（Segment Tree）是常用的维护区间信息的数据结构，它可以在 O(logn) 的时间复杂度下实现单点修改、区间修改、区间查询（区间求和、区间最大值或区间最小值）等操作，常用来解决 RMQ 问题。 RMQ(Range Minimum/Maximum Query) 问题是指：对于长度为 n
挑战最通俗的KMP算法讲解 什么是 \(KMP\) KMP是一种用于模式串匹配问题的算法。 给出一个文本串和模式串，查询模式串在文本串中的(出现次数、出现位置等等)的问题称为“模式串匹配问题”。 KMP算法的本质是：针对模式串构建一个特定的数组，用于在匹配失败时减少后续匹配过程中的无用比较，可以将时
⼀、本地事务 1、ACID特性 原⼦性(A) ⼀致性(C) 隔离性(I) 持久性(D) 2、事务的隔离级别 两个或多个事务并发操作相同的数据的时候事务之间的相互访问关系 查询当前隔离级别：select @@tx_isolation 设置隔离级别：set session transaction iso
在`Windows`操作系统中，每个进程的虚拟地址空间都被划分为若干内存块，每个内存块都具有一些属性，如内存大小、保护模式、类型等。这些属性可以通过`VirtualQueryEx`函数查询得到。该函数可用于查询进程虚拟地址空间中的内存信息的函数。它的作用类似于`Windows`操作系统中的`Task...
随着各大电商网购平台的发展，快递业已形成一个规模庞大的产业，据统计，全球快递企业已超过千家，而快递查询对于电商平台而言是最基础的功能之一，通过输入快递单号，不用区分具体是哪家快递公司，即可查询到快递的实时状态。目前的主流方法都是调用第三方快递查询接口，下面就介绍一下在活字格中如何调用API接口来进行
Redis数据结构介绍 Redis是一个key-value的数据库，key一般是String类型，不过value的类型多种多样： 贴心小建议：命令不要死记，学会查询就好啦 Redis为了方便我们学习，将操作不同数据类型的命令也做了分组，在官网:https://redis.io/commands 可以
> 在本文中，我们将探索 CSS Grid repeat() 函数的所有可能性，它允许我们高效地创建 Grid 列和行的模式，甚至无需媒体查询就可以创建响应式布局。 ## 不要重复自己 通过 `grid-template-columns` 和 `grid-template-rows` 属性，我们可以
倍增 目录倍增查找 洛谷P2249重点变式练习快速幂ST表扩展 - 运算扩展 - 区间变式答案倍增更多的用法优化矩形查询优化建图优化 DP作者有话说 倍增，字面意思即”成倍增长“ 他与二分十分类似，都是基于”2“的划分思想 那么具体是怎么样，我们以一个例子来看 查找 洛谷P2249 依据题面，我们知
# 并查集 并查集，Disjoint-Set，或者通俗一点，叫做MergeFind-Set，是一种可以动态维护若干个不重叠的集合，并支持集合之间的合并与查询的数据结构。 集体来说，并查集支持下列两个操作： - Find，查询元素所属集合 - Merge，将两个元素所属集合合并 一般来说，为了具体实现
问题 在服务端支持协议从http1.1升级到http2的时候，项目中正常的请求流程出现了错误，经排查是ajax封装代码使用xmlHttpRequest的statusText属性判断是否正常返回，进而导致错误，那么statusText属性在不同协议间发生了什么变化呢？ 通过MDN文档(英文版本)查询到
博主记得在一个周五快下班的下午，产品找到我（为什么总感觉周五快下班就来活 😂），跟我说有几个业务列表查询需要加上时间条件过滤数据，这个条件可能会变，不保证以后不修改，这个改动涉及到多个列表查询，于是博主思考了一会想了几种实现方案， 1. 最简单，直接将时间条件写死，由 Service 层传递给 D
摘要：truncate执行慢，耗时长达几十到几百秒，这可怎么破？ 本文分享自华为云社区《GaussDB(DWS)运维 -- truncate慢》，作者： 譡里个檔。 【现象】truncate执行慢，耗时长达几十到几百秒 【根因】truncate表被查询表的DML语句阻塞 【方案】建议truncate
摘要：一条SQL如何被MySQL架构中的各个组件操作执行的，执行器做了什么？存储引擎做了什么？表关联查询是怎么在存储引擎和执行器被分步执行的？本文带你探探究竟！ 本文分享自华为云社区《一条SQL如何被MySQL架构中的各个组件操作执行的？》，作者：砖业洋__。 1. 单表查询SQL在MySQL架构中
摘要：此篇文章分别从sql执行过程、执行计划、索引数据结构、索引查询提速原理、聚焦索引、左前缀优化原则、自增主键索引这些角度谈一谈我们对数据库优化的理解。 本文分享自华为云社区《工程应用中数据库性能优化经验小结》，作者： 叶工 。 1、前言 现阶段交付的算法产品，绝大多数涉及到数据库的使用。它承载的
在日常工作中，我们会遇见一些慢SQL，在分析这些慢SQL时，我们通常会看下SQL的执行计划，验证SQL执行过程中有没有走索引。通常我们会调整一些查询条件，增加必要的索引，SQL执行效率就会提升几个数量级。我们有没有思考过，为什么加了索引就会能提高SQL的查询效率，为什么有时候加了索引SQL执行反而会没有变化，本文就从MySQL索引的底层数据结构和算法来进行详细分析。
作为搜索引擎的一部分，ES自然具有速度快、结果准确、结果丰富等特点，那么ES是如何达到“搜索引擎”级别的查询效率呢？首先是索引，其次是压缩算法，接下来我们就一起了解下ES的索引结构和压缩算法
