weixin_43512657的博客

1.MongoDB简介MongoDB是分布式文件存储的数据库，为WEB应用提供可扩展高性能数据存储解决方案，是介于关系数据库和非关系数据库之间，是非关系数据库中功能最丰富，很像关系数据库。MongoDB在高负载的情况下，可以添加更多节点，可以保证服务器性能。MongoDB将数据存储为一个文档，数据结构由键值对组成。文档的数据结构有些类似JSON对象，字段值可以包含其他文档，数组及文档数组。2.MongoDB特点(1)MongoDB 是面向文档存储的数据库（2）可以设置任何属性的索引，实现更快排序

1.HTTP简介http协议是一种超文本传输协议，主要应用在浏览器与服务器之间的通信，可以传输文本，图片，视频等。它是一种应用层协议，也是基于TCP协议，当然现在流行的Https协议是在TLS或SSL协议层上面。如下图所示：HTTP是一个应用层协议，是一个无状态协议，默认端口号是80.，HTTPS端口号为443。HTTP的特性:(1) 协议简单，只用传递请求方法和路径，程序规模小，通信速度快。(2)可以指定传输类型，由Content-Type标记。(3)HTTP0.9 和 1.0使用非持续连接

1.Nginx特点Nginx是一个事件驱动架构，而非传统过程驱动架构。具有内存占用低，当并发连接大时，能够预测内存使用率。Nginx改变了传统的web服务器体系架构，提高了响应速度，起初Nginx开发的目标是实现10倍以上的性能，并能够模块化，事件驱动，异步，单线程web服务器和web服务器代理。(1)Nginx作为web服务器Nginx使用更少的资源，支持更多连接，更快响应，能够支持高达50000个并发连接的响应，并选用了epoll and kqueue模型。(2) Nginx作为负载均衡服务器.

红黑树在工程中的使用，红黑树是平衡树的一种。红黑树顺序的功能快速查找的功能1.二叉树插入如果比当前根节点大，就插到右子树如果比当前根节点小，就插到左子树再与根节点的子树去比较，决定插入到左子树，还是右子树。一直到左右子树为空的情况。注意：二叉树的插入，只能作为叶子节点。代码中的tmp指向的是node的父节点。下图的根节点是tmp指向的，node是指向根节点的子节点。//二叉树创建节点，一般是不对外开放struct bstree_node *bstree_cr

1.布隆过滤器什么是布隆过滤器呢？它是一种类似哈希的数据结构，通过这个数据结构，可以快速的插入和查询，确定某个事件一定不存在或可能存在。特点是占用空间少，缺点是返回的结果是概率性，有一定误差，在方案选型时，需要注意这些特点。2.布隆过滤器数据结构布隆过滤器是一个bit向量或bit数组，如下图所示，bit的存储是耗内存，但是key的增加，反而不耗内存，因为不存储key。当一个元素加入集合时，就通过K个hash函数将这个映射成一个位数组中的K个点，把它们置为1。当查询时，只要检查这些点是否全为1，就能

1.观察者模式观察者模式作用:定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并被自动更新。观察者模式结构图:Observer模式定义的是一对多的关系，这里一就是图中的Subject 类，而多则是Obesrver 类，当Subject 类的状态发生变化时，通知与对应的Observer去更新相应状态，并支持添加和删除Observer 对象的操作。Obesrver 模式的实现步骤如下:1.subject 类都是采用链表等容器来存放 Observer 对象

首先去对应的官网下载vmware(官网下载，需要找密钥)和ubuntu18.0(桌面版本或者server版本)ubuntu官网：https://www.ubuntu.com/download/serverVm官网:https://www.vmware.com/cn/products/workstation-pro.html打开虚拟机，并创建新的虚拟机3.选择典型4.选择ubuntu对应的镜像，这个需要去ubuntu官网去下载5.密码:(自己设置)Root权限密码是:(自己设置..