摘要： 一 概念 Django的ORM中存在查询集的概念。 查询集，也称查询结果集、QuerySet，表示从数据库中获取的对象集合。 当调用如下过滤器方法时，Django会返回查询集（而不是简单的列表）： all()：返回所有数据。 filter()：返回满足条件的数据。 exclude()：返回满足条件之 阅读全文

摘要： 一、什么是Django中间件 Django 中间件是用来处理Django的请求request和响应response的框架级别的钩子，它是一个轻量，低级别的插件系统，用于全局范围内改变Django的输入，输出。每个中间件组件都负责做一些特定的功能。 说的直白一点是中间件就是帮我们程序员在视图函数执行之 阅读全文

摘要： 1、冒泡排序 （英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序 阅读全文

摘要： 树与树算法 树的概念 树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个 阅读全文

摘要： 搜索 搜索是在一个项目集合中找到一个特定项目的算法过程。搜索通常的答案是真的或假的，因为该项目是否存在。 搜索的几种常见方法：顺序查找、二分法查找、二叉树查找、哈希查找 二分法查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半 阅读全文

摘要： 1、什么是布隆过滤器 布隆过滤器是一种概率空间高效的数据结构，特点是高效地插入和查询，用来告诉你 “某样东西一定不存在或者可能存在”。 相比于传统的 List、Set、Map 等数据结构，它更高效、占用空间更少，但是缺点是其返回的结果是概率性的，而不是确切的。 2、实现原理 (1)我们先来仔细地看看 阅读全文

摘要： 为什么要找最佳线程数 1.过多的线程只会造成，更多的内存开销，更多的CPU开销，但是对提升QPS确毫无帮助 2.使用多线程就是在正确的场景下通过设置正确个数的线程来充分的利用 CPU 和 I/O 最大化程序的运行速度。 从两个方面和分析： CPU 密集型程序 I/O 密集型程序 1、CPU 密集型程 阅读全文

摘要： 过期通知的发送时间 Redis 使用以下两种方式删除过期的键： 当一个键被访问时，程序会对这个键进行检查，如果键已经过期，那么该键将被删除。 底层系统会在后台渐进地查找并删除那些过期的键，从而处理那些已经过期、但是不会被访问到的键。 当过期键被以上两个程序的任意一个发现、 并且将键从数据库中删除时， 阅读全文

摘要： Redis事务可以一次执行多个命令， 并且带有以下两个重要的保证： 事务是一个单独的隔离操作：事务中的所有命令都会序列化、按顺序地执行。事务在执行的过程中，不会被其他客户端发送来的命令请求所打断。 事务是一个原子操作：事务中的命令要么全部被执行，要么全部都不执行。 MULTI 、 EXEC 、 DI 阅读全文

摘要： 1、redis 是一个内存数据库，当redis 服务器重启，或电脑重启，数据会丢失，所以需要持久化到硬盘 2、redis 持久化机制： Redis 提供了多种不同级别的持久化方式： (1)RDB ：默认方式，不需要配置。RDB持久化可以在指定的时间间隔内生成数据集的时间点快照（point-in-ti 阅读全文