索引(index)是帮助mysql高效快速获取数据的有序的数据结构。索引的数据结构是B树，就是升级版的二叉树，通过主存原理和磁盘读取数据原理解析索引选择B树。

B树是一种树状数据结构，一个节点可以拥有多个子节点，二叉树的升级版， 多路平衡查找数。m阶B树查找算法时间复杂度为O（log(m/2)(n)）。

二叉树是每个节点最多有两个子树的有序树。二叉树的遍历算法：先序遍历，中序遍历，后序遍历，层次遍历。二叉树常被用于实现二叉查找树和二叉堆。

顺序查找（线性查找），适用于线性表的顺序存储结构和链式存储结构。二分查找（Binary Search）也称折半查找，二分查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。算法的时间复杂度和空间复杂度合称为算法的复杂度。

AMQP 0-9-1协议（Advanced Message Queuing Protocol），是一种消息传递协议。rabbitmq支持的协议之一。AMQP 0-9-1是可编程协议，为定义队列，交换器，绑定队列和交换器，订阅队列等协议操作提供了支持。

运行一个函数在远程主机上并等待返回结果，这种模式就是远程过程调用。我们使用rabbitmq来构建RPC系统。

消息队列RabbitMQ使用主题交换器（topics exchange）来根据严重程度和错误来源来订阅消息。消息发送给主题交换器（topic exchange）不能使用任意的路由键（routing_key），必须使用单词和点（.）组成。

rabbitmq消息根据绑定的路由键，来决定消息路由走向的队列。订阅一部分消息，例如警告，严重错误消息。使用direct类型的交换器(exchange)来过滤消息，绑定将建立交换器和队列的关联。

rabbitmq发布/订阅是发送一个消息到多个消费者。通过fanout类型的交换器(exchange)实现，队列可使用临时队列。

rabbitmq工作队列，多个工作者采用发布任务的方式分配工作，轮流处理消息，只有处理完一个消息才去获取消息接着处理。为了确保消息被处理了，采用应答机制和队列持久化

RabbitMQ 是一个消息代理，它接受然后传递消息。本hello world实例就是生产者发送一条信息，消费者接收并输出。

rabbitmq在windows下可以使用chocolatey进行快速安装。注意端口不要被占用了，默认账户为guest。

windows的包管理工具chocolatey ,利用powershell提供的自动化软件管理指令和chocolatey的内置的模块，让软件管理自动化。

RabbitMQ(Rabbit Message Quene, 兔子消息队列), 使用erlang编写的AMQP(Advanced Message Quene Protocol，高级消息队列协议)的服务实现。简而言之，是一个功能强大的消息队列服务。