在并发学习的过程中，缓存是一个非常重要的知识模块。为什么使用缓存呢？第一，提升响应效率和并发量；第二，减轻数据库的压力。如果没有设计好缓存模块，造成了缓存穿透、缓存击穿、缓存雪崩，会导致大量请求访问到数据库，大并发的情况下会让数据库无法承担 …
时间 57个相关结果 439次搜索
索引常见的三大数据模型 哈希表 哈希表是常见的键值对(key->value)数据结构。有一个存放value的数组，key用哈希函数换算成一个确定的位置，将value放在数组的这个位置。 不可避免地，多个key值经过哈希函数的换算，会出 …
上一篇我们知道了一条sql查询语句是则如何执行的，接下来我们看看一条sql更新语句是如何执行的。 首先，可以确定的说，查询语句的那一套流程，更新语句也是同样会走一遍。 连接数据库，这是连接器的工作。上一篇说过，查询缓存会在表更新的时候清空这 …
首先要介绍MySQL的组成部分。MySQL由server层和存储引擎层两部分组成。 server层包括：连接器、查询缓存、分析器、优化器、执行器。大多数功能都在server层实现，例如存储过程、触发器、试图、函数等。 存储引擎层负责数据的存 …
时间复杂度是衡量算法执行效率的一种标准。但是，时间复杂度并不能跟性能划等号。在真实的软件开发中，即便在不降低时间复杂度的情况下，也可以通过一些优化手段，提升代码的执行效率。毕竟，对于实际的软件开发来说，即便是像 10%、20% 这样微小的性 …
在第 48 节中，我们讲了 MySQL 数据库索引的实现原理。MySQL 底层依赖的是 B+ 树这种数据结构。留言里有同学问我，那类似 Redis 这样的 Key-Value 数据库中的索引，又是怎么实现的呢？底层依赖的又是什么数据结构呢？ …
作为一个软件开发工程师，你对数据库肯定再熟悉不过了。作为主流的数据存储系统，它在我们的业务开发中，有着举足轻重的地位。在工作中，为了加速数据库中数据的查找速度，我们常用的处理思路是，对表中数据创建索引。那你是否思考过==，数据库索引是如何实 …
上一节我们讲到，如何用位图、布隆过滤器，来过滤重复的数据。今天，我们再讲一个跟过滤相关的问题，如何过滤垃圾短信？ 垃圾短信和骚扰电话，我想每个人都收到过吧？买房、贷款、投资理财、开发票，各种垃圾短信和骚扰电话，不胜其扰。==如果你是一名手机 …
网页爬虫是搜索引擎中的非常重要的系统，负责爬取几十亿、上百亿的网页。爬虫的工作原理是，通过解析已经爬取页面中的网页链接，然后再爬取这些链接对应的网页。而==同一个网页链接有可能被包含在多个页面中，这就会导致爬虫在爬取的过程中，重复爬取相同的 …
基础篇的时候，我们学习了图的两种搜索算法，深度优先搜索和广度优先搜索。这两种算法主要是针对无权图的搜索算法。针对有权图，也就是图中的每条边都有一个权重，我们该如何计算两点之间的最短路径（经过的边的权重和最小）呢？今天，我就从地图软件的路线规 …
