DNS解析过程详解

转载连接----https://blog.csdn.net/crazw/article/details/8986504
一。根域
二.域的划分
根域接下来就是顶级域或者一级域
两种划分方式，按商业或者国家
每个域都有域名服务器
Baidu.com就是一个顶级域名，而www.baidu.com是在baidu.com这个域里一个叫www的主机。
购买一个顶级域，并且搭建自己的BIND服务器注册到互联网，就可以在前面多加几个域。a.www.baidu.com，在这个网址中，www.baidu.com变成了一个二级域而不是一台主机，主机名是a
三.域名服务器i
能提供域名解析的服务器，上面记录的类型可以是
A记录：记录一个IP地址和一个主机名字
解析过程：
1。一台计算机通过ISP接入了互联网，那么ISP就会给我分配一个DNS服务器，这个DNS服务器不是权威服务器，而是相当于一个代理dns解析服务器，会迭代权威服务器返回的应答，最终查到的IP返回给你
2.*ISPDNS先检查缓存
3.如果缓存没有从配置文件里去读13个根域名服务器的地址

----转载自：https://www.iteye.com/blog/hxraid-608982
静态查找结构概论
把看似杂乱无章的数据组织成具有一定规则的结构体
顺序查找/折半查找-------中间数据查找次数较少（考虑到数据的查找概率）----------静态最优查找树/次优查找树（把折半二叉树中概率最大的数据放在根的位置上或离根较近的位置上。就是折半查找二叉树的基础上求解一个带权（数据概率）路径长度最小的树。
还有别的静态查找结构u:索引顺序表的分块查找，线性冲突再散列hash表查找。
二叉查找树BST，
（1）查找代价：任何一个数据的查找都要从根节点出发，沿某个路径朝叶子结点前进，数据比较次数与树结构相关
最好的时间复杂度O（logNormal），最坏为O（n）。
更加详细看连接----http://www.iteye.com/topic/614070
----------各个盘面上半径相同的磁道组成一个圆柱面，我们称为柱面，柱面的个数就是盘面上的磁道树。
磁盘上数据必须根据一个三维地址：柱面号，盘面号和块号（磁道上的盘块）
（1）首先移动臂更具柱面号使磁头移动到需要的柱面上，这一过程就是定位或查找
磁盘读取数据是以盘块为基本单位的。尽量将相关信息放在同一磁道上。B树的结点可以有许多子女，且子节点的深度都是一样的，
B树特性
1.树种每个结点最多含有m个孩子（m>=2)
2.除根节点和叶子节点外，其他每个结点至少有ceil(m/2)个孩子
3.若根节点不是叶子结点则至少有两个孩子
4.所有叶子结点都出现再同一层，叶子结点不包含任何关键字信息
5.每个非终端结点包含有n个关键字信息
ki为关键字，升序排序
Pi为指向子书更的结点，且指针P（i-1）指向子树种的所有关键字均小于Ki，但是都大于K（i-1）
关键字的个数n必须满足：【ceil(m/2)-1]<=n<=m-1]
--------分割线----------
chengxu程序内存空间（代码段，数据段，堆栈段）-------
https://blog.csdn.net/ywcpig/article/details/52303745

堆栈：1.为函数内部的局部变量提供存储空间
2.进行函数调用时存储过程记录
数据段（静态存储区）
包括BBS段的数据段，，BBS存储未初始化为0的全局变量，静态变量，具体体现为一个占位符，只是记录数据所需空间大小
.bss是不占用.exe文件空间的，其内容由操作系统初始化，而.data却需要占用，其内容由程序初始化，在加载时合并到一个Segment中，可读可写
代码段：文本段，存储可执行文件指令

--------介绍一个不错的大神，读了很多关于Linux方面的书
—博主：BruceZhang-----https://blog.csdn.net/DLUTBruceZhang/article/details/9080157
程序（进程）内存分布 解析
在多任务操作系统中每一个进程都运行在一个属于自己的内存沙盘就是虚拟地址空间，在32位模式下总是一个4GB的内存地址块。这些虚拟地址块通过页表映射到物理内存。一部分虚拟地址必须保存给内核使用，这并不意味着内核空间在页表中拥有较高的特权级。
ESP8266 Flash的分布及其读写操作
—转载：羽墨志-------https://blog.csdn.net/u011852211/article/details/81390009
1.读写操作API
1）spi_flash_erase_sector(uint16 sec)
擦除Flash的某个扇区
扇区号：从0开始计数，每个扇区为4kb
spi_flash_write
unit32 des_addr 写入Flash的地址，起始位置