1、前言 一般我们做在指定时间内只允许做 n 次都用,一个 key 设置过期时间 t 秒,然后在 key 过期时间内只需要做 n 次。然而这个思路有问题,最明显的就是跨时间段...
IP属地:浙江
1、前言 一般我们做在指定时间内只允许做 n 次都用,一个 key 设置过期时间 t 秒,然后在 key 过期时间内只需要做 n 次。然而这个思路有问题,最明显的就是跨时间段...
1、前言 mvcc 即多版本并发控制,即通过多版本的方式实现读写数据的高并发,主要是通过多版本和锁来实现的。多版本是使用版本链 + undo log,锁是使用间隙锁。 版本链...
1、前言 innerdb 读取磁盘记录的时候,肯定不是一条记录一条记录的从磁盘中读取,而是以页为单位读取记录。 innerdb 将数据划分为若干个页,以页作为磁盘和内存之间交...
1、字段区分度不高的索引,批量操作时,条数少于10个时会走索引,大于10个不走索引,可以如下优化 2、使用min(),max()函数查询某字段时,可以使用order by 排...
1. Raft 算法简介 1.1 Raft 背景 在分布式系统中,一致性算法至关重要。在所有一致性算法中,Paxos 最负盛名,它由莱斯利·兰伯特(Leslie Lampor...
Hdfs 的基础架构 如上图所示。 默认情况下,Hdfs 由一个 Namenode 和多个 DataNode 组成。 hdfs作为一个分布式文件存储系统,他的文件路径和文件内...
1、前言 2、思路 此题比较简单,我们要学会用 DFS 跟 BFS 两种思路去解决,学会使用这两种思路很重要,因为有些题目 DFS 可以解决,但是有些只能是 BFS。 3、代...
1、前言 快速排序是一个经典的排序,而且针对特定的问题,又分为2路快排和3路快排。今天,我们不搞这些复杂的,就搞经典快排。 如图所示,快速排序如果遇到数组都有序的情况,那么快...