xiaohu的博客

什么是同步I/O，什么是异步I/O同步（阻塞）I/O：在一个线程中，CPU执行代码的速度极快，然而，一旦遇到IO操作，如读写文件、发送网络数据时，就需要等待IO操作完成，才能继续进行下一步操作。这种情况称为同步IO。异步（非阻塞）I/O：当代码需要执行一个耗时的IO操作时，它只发出IO指令，并不等待IO结果，然后就去执行其他代码了。一段时间后，当IO返回结果时，再通知CPU进行处理。事件处理模式reactor模式中，主线程(I/O处理单元)只负责监听文件描述符上是否有事件发生，有的话立即通知工作

文章目录海量数据topK海量数据排序海量数据去重海量数据检测重复海量数据找中位数海量数据topK最大K使用最小堆，最小K使用最大堆，这里以最大K为例先将海量数据hash再取模m，分成m个小文件，hash(num)%m，也可以直接取模在每个小文件中维护K个数据的最小堆，堆顶是当前堆中的最小值遍历每个小文件中剩余的数据，与堆顶的数据进行比较，更新最小堆中的数据生成m * K个数据，然后对这些数据再进行排序，或者再次通过维护最小堆海量数据按照出现的次数或者频率排序，topK

文章目录最大缓存配置分布式和集群限流算法的几种实现集群限流Redis实现排行榜在分布式网络中如何保证数据一致性。paxos高可用理解高并发高可用---限流高并发的实践方案有哪些？高性能高可用高扩展分布式-CAP与ACID原则一个key的value较大时的情况如何保证缓存与数据库的一致性先删缓存，再更新数据库先更新数据库，再删除缓存其他解决方案redis数据结构简单动态字符串链表字典(哈希表)跳跃表整数集合压缩列表Redis值对象的类型和应用场景string（字符串）：hashlist（列表）set（集合）z

文章目录手撕mysql命令非关系型数据库和关系型数据库区别，优势比较？什么是临时表，临时表什么时候删除？什么是sql注入，怎么防止SQL注入mysql集群，集群出现延迟如何解决mysql几种日志数据库高并发的解决方案优化 sql 语句的一般步骤索引的底层实现sql 查询语句确定创建哪种类型的索引，如何优化查询B树与二叉树的对比MySQL B+Tree 索引和 Hash 索引的区别？Hash 索引B+Tree 索引为什么用B+树，为什么不用红黑树和B树B树和B+树的区别B+树一个节点有多大？一千万条数据，B+

文章目录STL理解STL空间适配器sort1.vetcor2.list双向链表3.deque双向队列3.1.stack()堆3.2.queue队列4.红黑树RB-tree4.1 set、multiset4.2 map、multimap5 hashtablehashtable(哈希表）vector和list的区别unordered_map和map的区别算法equalSTL理解① 长久以来，软件界一直希望建立一种可重复利用的东西。② C++的面向对象和泛型编程思想，目的就是复用性的提升。③ 大多数情况下

文章目录二叉树最大堆和最小堆二分查找二叉搜索树：平衡二叉树(AVL树)：红黑树基于磁盘IO角度来看二叉树、B-tree树、B+树相关概念B-Tree与二叉查找树的对比B树B+树哈希表哈希表的实现构造哈希处理哈希冲突为什么哈希桶的长度和除留余数法的M为质数？跳表跳表的查找、插入和删除跳表和红黑树的对比树和图的区别二叉树二叉树定义n个结点的有限集合，该集合为空集，或者一个根节点和两棵互不相交的、分别称为根节点的左子树和右子树的二叉树组成满二叉树一棵二叉树中所有分支结点都存在左子树和右子树，并

文章目录交换排序冒泡排序快速排序选择排序简单选择排序堆排序插入排序直接插入排序希尔排序归并排序基数排序稳定:冒泡,插入,归并交换排序冒泡排序依次比较相邻两元素，若前一元素大于后一元素则交换之，直至最后一个元素即为最大；然后重新从首元素开始重复同样的操作，直至倒数第二个元素即为次大元素；依次类推。如同水中的气泡，依次将最大或最小元素气泡浮出水面。#include <iostream>#include <algorithm>#include<vector>

文章目录RESTfulREST的指导原则资源资源方法REST和HTTP不一样!!ip地址、子网掩码、单机服务器最大并发的TCP连接数到底是多少带外数据和TCP紧急指针linux主机同步文件两台主机输入同一个url地址出现页面不同可能的原因。为啥网络要分层设计数据传输速率DNS域名解析的工作过程和原理一个机器的端口号上限，端口超过限制怎么办？单条记录高并发访问的优化UDP如何实现可靠传输TCP（UDP，IP）等首部的认识（http请求报文构成）OSI七层协议及TCP/IP四层协议MAC地址和IP地址对路由协议

文章目录可变参数-printf的实现原理编译语言和解释语言C++空指针调用成员函数std::move移动语义std::move的实现完美转换malloc函数底层实现被free回收的内存是立即返还给操作系统吗？定义和声明的区别调试程序的方法遇到coredump要怎么调试引用作为函数参数以及返回值的好处成员初始化列表的概念，为什么用成员初始化列表会快一些this指针，类对象调用普通的成员函数定义常量/处理返回值/拷贝赋值函数的形参只能引用编译底层内存区域的划分和分配内存分配方式LINUX进程区分段及存储数据被f