理论
请叫我六神
请叫我六神。
展开
-
一二三级缓存
1. 一级 a. 一级缓存内置在CPU内部和CPU一个速度进行运行 b. 一级缓存越多,CPU的工作效率越高 c. 是CPU内部结构限制了一级缓存的容量大小2. 二级 a. 主要用于一级缓存和内存之间的工作效率 b. CPU首先用一级,当速度提升,一级不满足CPU的使用量,就需要二级缓存, 二级缓存效率比一级低很多,但容量比一级大的多 c. 一级和二级缓存主要是为CPU处理数据的时...原创 2019-06-19 08:32:07 · 2428 阅读 · 0 评论 -
数据结构与算法概述
数据结构与算法概述• 按照不同的角度,数据结构可分为逻辑结构和物理结构。○ 逻辑结构:集合结构、线性结构、树形结构、图形结构○ 物理结构:顺序储存结构、链式储存结构• 算法○ 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作○ 算法的基本特性§ 输入、输出、有穷性、确定性、可行性○ 算法的复杂度§ 时间复杂度□ 度量一个算法的时间...原创 2019-06-03 19:06:51 · 491 阅读 · 0 评论 -
二叉树
**树(英语:tree)是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。• 它具有以下的特点: ○ 每个节点有零个或多个子节点; ○ 没有父节点的节点称为根节点; ○ 每一个非根节点有且只有一...原创 2019-06-03 19:14:37 · 106 阅读 · 0 评论 -
一致性hash算法
consistenthash算法能够在一定程度上改善缓存的雪崩问题,他能够在移除/添加一台缓存服务器时,尽可能小的改变已存的映射关系,避免大量的key重新映射一致性hash算法通过一个叫做一致性hash环的结构来实现,这个环的起点是0终点是2的32次方-1并且起点和终点连接环的中间的整数按逆时针分布。在hash环上配置对象,然后放上机器,机器的缓存对象是逆时针后的所有缓存对象,而我们在需要在增...原创 2019-06-20 08:14:33 · 142 阅读 · 0 评论 -
Inode
INODE1. Inode (eye-node) 索引节点,它用来存放档案及目录的基本信息,包含时间,档名,使用者及群组等2. Inode 是UNIX操作系统中的一种数据结构,其本质是结构体,它包含了与文件系统中各个文件相关的一些重要的信息3. 文件系统磁盘空间中约百分之一的空间分配给了inode表INODE(智能客户端)1. 客户端简介a. 开放的平台化设计,可在多业务安全认证的基础...原创 2019-06-20 08:29:27 · 907 阅读 · 0 评论