摘要：
看一个实际需求 google公司的一个上机题: 有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址..),当输入该员工的id时,要求查找到该员工的所有信息. 要求: 不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列) 哈希表的基本介绍 散列表（Hash tabl 阅读全文
摘要：
先看一个需求 给你一个数组 (7, 3, 10, 12, 5, 1, 9)，要求能够高效的完成对数组的查询和添加 二叉排序树介绍 二叉排序树：BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点 阅读全文
摘要：
顺序存储二叉树的概念 基本说明 基本说明 从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组， 看右面的示意图。 顺序存储二叉树的概念 顺序存储二叉树的特点: 顺序存储二叉树的特点: 顺序二叉树通常只考虑完全二叉树 第n个元素的左子节点为 2 * n + 阅读全文
摘要：
为什么需要树这种数据结构 树存储方式的分析 能提高数据存储，读取的效率, 比如利用二叉排序树(Binary Sort Tree)，既可以保证数据的检索速度，同时也可以保证数据的插入，删除，修改的速度。 二叉树的示意图 树的常用术语(结合示意图理解): 节点 根节点 父节点 子节点 叶子节点 (没有子 阅读全文
摘要：
异步逻辑,在工程,集群中,实现 1 通信解耦 2 消峰限流 系统功能:秒杀,前台门户网站接收海量并发请求,只做消息的发送(生产端),发送到消息队列.由消费系统实现消费逻辑,将秒杀的用户/商品入库; 历史 业务系统与认证系统的认证(具有高效,权威的算法机构)通信 Rabbitmq 支持企业级别的消息队 阅读全文
摘要：
介绍: 中国企业级的,开源数据库中间件 特点: 1 高性能的读写分离 读写分离: 在数据库集群中,主节点负责写,从节点负责读数据,能够满足系统对读的要求和次数较高的特点;一个分片进行读写分离的设置,可以实现高性能的集群功能提供 2 100亿大表的并行计算; 分片个数,体现了整体数据量上限,100亿是 阅读全文
摘要：
分布式架构缺点 easymall的服务调用: 分布式框架的服务调用 系统不断根据业务逻辑进行扩充,添加任务,更新之后,系统结构变得非常复杂; 任何系统的强耦合,都会造成后期维护的困难;为了保证每一个服务的调用高可用 都会在调用端或者被调用端处理负载均衡的逻辑(nginx),负载均衡维护了一批服务的i 阅读全文
摘要：
SSM框架的缺点 1 配置繁琐;xml非常多 2 发布运行甚至,测试,必须依赖外界的web容器,无法自主启动运行; 造成整个开发流程的滞缓--效率不高; 尤其是微服务的概念产生,使得ssm框架显得格外笨重; 环境迫使spring框架升级 1.x-4.x版本的spring配置,搭建繁琐步骤少了非常多; 阅读全文
摘要：
HASH取余算法问题 节点数量越多时,迁移数据造成的未命中越高; hash一致性 介绍: 数学模型,经过代码的应用转化成的一种常见常用的计算算法; 数学模型,是基于散列算法完成(key不变,散列结果的整数不变);1997年美国麻省理工;大二学生研发的数学模型; 散列算法,将任意的内存对象数据转化成整 阅读全文