x13262608581的博客

# 系统模型－　数据模型ZNode是ｚｋ中数据的最小单元，每个ZNode上都可保存数据，同时还可挂载子节点，因此构成了一个层次化的命名空间，称之为树．１．树在ｚｋ中，每一个数据节点都被称为一个ZNode，所有ZNode按层次化结构进行组织，形成一棵树．开发人员可向节点写入数据，也可在节点下创建子节点．２．事务IDｚｋ中，事务指能改变ｚｋ服务器状态的操作，称之为事务操作或更新操作，一般包括数据节点创建与删除，数据节点内容更新和客户端会话创建与失效等．对每个事务请求，ｚｋ会为其

布局规范一般规则- 每个源文件头部需包含头部说明，修改记录- 头部说明需含1.系统名称2.模块名称3.文件名称4.软件版权5.功能说明6.系统版本7.开发时间8.修改记录- 修改记录说明需含1.修改日期2.修改人员3.修改说明4.一次修改一条记录- 每个函数头包含说明，内部函数至少说明主要功能- 源文件尾部加一空行头文件- 所有头文件需用#define防止多重包含_<FILE>_H_- #include之前不可声明符号目录结构- 在源程序目录下

Hadoop是一个大型分布式计算框架定义了一种能开发和运行处理海量数据的软件规范，来实现一个在大规模集群中对海量数据进行分布式计算的软件平台．Hadoop的核心是HDFS和MapReduce，分别提供了对海量数据的存储和计算能力．在海量数据存储及处理领域，Hadoop是目前业界公认的最成熟，也是最卓越的开源解决方案．下面围绕YARN中ｚｋ的使用场景来讲解．－　YARN介绍YARN是Hadoop为提高计算节点Master的扩展性，同时为支持多计算模型和提高资源的细粒度调度而引入的全

使用zookeeper－　部署与运行１．操作系统２．Java环境－　集群与单机zookeeper有两种运行模式：集群模式和单机模式ａ．集群模式

在程序不寻常退出时，内核会在当前工作目录下生成一个core文件（是一个内存映像，同时加上调试信息）。使用gdb来查看core文件，可以指示出导致程序出错的代码所在文件和行数。1.core文件的生成开关和大小限制（1）使用ulimit -c命令可查看core文件的生成开关。若结果为0，则表示关闭了此功能，不会生成core文件。（2）使用ulimit -c filesize命令，可以限制core文件的大小（filesize的单位为kbyte）。若ulimit -c unlimited，则表示core文件的

- Chubby- Hypertable- Zookeeper

CAP定理一个分布式系统不可能同时满足一致性，可用性，分区容错性。最多只能同时满足其中的两项。一致性：一个节点上执行的更新，多个节点后续读取均读到最后一次更新值可用性：有限延时得到结果结果不能是异常结果分区容错性：分布式系统在遇到任何网络分区故障时，仍能保证对外提供满足一致性和可用性的服务。除非是整个网络环境都发生了故障。BASE理论核心思想是即使无法做到强一致性，但每个应用可根据自身的业务特点，采用适当的方式来使系统达到最终一致性。基本可用：分布式系统在出现不可预知故障

线程池“池”，我把他归结为一大堆的资源，比如说，内存，线程，网络连接，数据库的连接等一系列的资源，因而与之相对应的就有，内存池，线程池，网络连接池，数据库连接池等。线程池也就是一大堆的线程资源，它们在程序刚开始运行的时候就存在了，等需要它们的时候呢，就可以使用它们，而不必向操作系统去申请。那么我们为何不在需要的时候再向操作系统申请呢？这是由于动态的申请线程资源的话，要从应用层转到内核层，这期间花费的时间是非常慢的，如果我们要经常的使用线程，而采用动态申请就需要非常多的时间，这会大大降

- WSAIoctlWSAIoctl()，控制一个套接口的模式。调用成功后，WSAIoctl ()函数返回0。否则的话，将返回SOCKET_ERROR错误，应用程序可通过WSAGetLastError()来获取相应的错误代码int WSAAPI WSAIoctl( SOCKET s, DWORD dwIoControlCode, LPVOID lpvInBuffer, DWORD cbInBuffer, LPVOID lpvOutBuffer, DWORD cbOutBuffer,

RDMADMADMA(直接内存访问)是一种能力，允许在计算机主板上的设备直接把数据发送到内存中去，数据搬运不需要CPU的参与。传统内存访问需要通过CPU进行数据copy来移动数据，通过CPU将内存中的Buffer1移动到Buffer2中。DMA模式：可以同DMA Engine之间通过硬件将数据从Buffer1移动到Buffer2,而不需要操作系统CPU的参与，大大降低了CPU Copy的开销。RDMARDMA是一种概念，在两个或者多个计算机进行通讯的时候使用DMA， 从一个

unique_locktemplate< class Mutex >class unique_lock;The class unique_lock is a general-purpose mutex ownership wrapper allowing deferred locking, time-constrained attempts at locking, recursive locking,transfer of lock ownership, and use with

－　概述套接字API为支持多播而增添的内容：９个套接字选项其中３个影响目的地址为多播地址的UDP数据报的发送其中６个影响主机对多播数据报的接收－　多播地址１．IPV4的D类地址IPV4的D类地址低２８位构成多播组ID整个３２位地址称为组地址多播地址到MAC地址映射，存在多个多播地址映射到一个MAC地址现象．若干特殊的IPV4多播地址ａ．224.0.0.1是所有主机组子网上所有具有多播能力的节点必须在所有具有多播能力的接口上加入该组．ｂ．224.0.0.2是所有路由器组

－　ZooKeeper内部原理群首和追随者组成了保障状态变化有序的核心实体，还存在第三类服务器，称为观察者．观察者只是观察决策的结果，观察者的设计是为了系统的可扩展性．－　请求，事务，标识符ZooKeeper服务器会在本地处理只读请求，如一个服务器接收到客户端的getData请求，服务器读取该状态信息，将其返回给客户端．那些会改变ZooKeeper状态的客户端请求，将会被转发给群首，群首执行相应的请求，并形成状态的更新，我们称为事务．其中，请求表示源自于客户端发起的操作

概述－　zookeeper大数据，云计算－　zookeeper提供api，实现通用协作开发者可关注应用本身－　数据应用数据协同数据－－zookeeper－　使命可在分布式系统中协作多个任务一个协作任务是指一个包含多个进程的任务．此任务是为了协作／管理竞争．多主机间的同步线程同步／同一主机上进程间同步／不同主机上进程间同步－　使用实例１．Apache HBaseHBase是一个数据存储仓库在HBase中zookeeper用于选举一个集群内的主节点，以便跟踪可用的服务器，

库概述对算法导论上系列算法做具体实现，本实现以构建一个完整可用C++数据结构／算法类库为目标．不仅实现算法本身，更以完整，高效，易用方式实现算法类其他功能．实现出的数据结构／算法类库以能替代STL的容器类为目标，并且包含STL所缺乏的图算法，几何算法等内容．对每个算法／数据结构用一篇单独博客介绍其实现，更重要的是，用自己的语言对其实现过程正确性进行证明，且说明其性质和应用场景．对一些算法设计思想进行归纳总结。数据结构动态数组https://blog.csdn.net/x1326

发布与订阅Redis的发布与订阅由PUBLISH, SUBSCRIBE, PSUBSCRIBE等命令组成订阅某频道后，有人向频道发消息，频道的所有订阅者均可收到此消息模式匹配频道的订阅与退订Redis将所有频道的订阅关系都保存在服务器状态的pubsub_channels字典里．字典的键是某个被订阅的频道，键的值是一个链表，链表里记录了所有订阅这个频道的客户端．struct redisServer{ ... dict *pubsub_channels; ...};－　

libevent

复制在redis中，用户可通过执行SLAVEOF或设置slaveof选项，让一个服务器去复制另一个服务器，称被复制的服务器为主服务器，对主服务器进行复制的服务器被称为从服务器－　旧版复制功能的实现redis的复制功能分为同步和命令传播．１．同步操作用于将从服务器的数据库状态更新至主服务器当前所处的数据库状态．２．在主服务器的数据库状态被修改，导致主从服务器数据库状态不一致时，让主从服务器数据库再次一致．－　同步ａ．从服务器向主服务器发SYNCｂ．主服务器接收SYNC，执行BGS

－　类型byteshortintlongfloatdoublechar代表采用UTF-16编码的一个字符boolean常量用final修饰．－　码点与代码单元Java字符串由char值序列组成．char数据类型为一个采用UTF-16编码表示Unicode码点的代码单元．常用的Unicode字符用一个代码单元即可表示，辅助字符需用一对代码单元表示．// 对String执行length得到其对应的代码单元数量// 执行String.codePointCount(0, Strin

服务器中的数据库struct redisServer{ ... // 一个数组，保存着服务器中的所有数据库 redisDb *db; // 需创建数据库个数 int dbnum;};切换数据库SELECT xx;// 默认为０号数据库typedef struct redisClient{ ... // 记录客户端当前正使用的数据库 redisDb *db; ...}redisClient;数据库键空间Redis是一个键值对数据库服务器，服务器中的每个数据库都由一

- 字符串struct sdshdr{ int len;// 已用部分尺寸 int free;// 可用部分尺寸 char buf[];};注意点：len若不是0，字符串结尾含有一个'\0'，占据1字节空间，但不计入len。优势：类似基于字符的动态数组，可动态内存增长与收缩。记录了长度，容量等。保留'\0'来兼容c字符串。- 链表typedef struct listNode{ struct listNode *prev; struct listNode *next;

1. 对称密码和非对称密码体系对称加密：加密和解密使用的密钥是同一个优点：计算量小，算法速度快，加密效率高 缺点：密钥容易泄漏。不同的会话需要不同的密钥，管理起来很费劲常用算法：DES，3DES，IDEA，CR4，CR5，CR6，AES非对称加密：需要公钥和私钥，公钥用来加密，私钥用来解密优点：安全，不怕泄漏 缺点：速度慢常用算法：RSA，ECC，DSA2. 数字证书的了解权威CA使用私钥将网站A的信息和消息摘要（签名S）［通过对网站信息进行MD算法得到］进行加密打包形成数字证

图系列－　图存储图基于矩阵实现－－－适合稠密图基于邻接链表实现－－－适合稀疏图设结点数为N设边数为M稀疏还是稠密主要依据M和N*N关系界定．一般M<N*N/2可界定为稀疏．M>=N*N/2可界定为稠密．－　图算法：深度搜索算法：单一结点深度访问算法描述：对结点ｐ的深度访问：访问ｐ按分治方式对结点每个未被访问孩子执行深度访问算法：图的深度访问算法描述：循环迭代：从图中未被访问结点中选出一个ｐ，对ｐ执行单一结点深度访问循环迭代的终止：无法选出未被访问结点

软件功能服务端软件以后台进程运行，既作为服务器接收客户端发来的请求，对客户请求做出响应，并发回处理结果．又作为MySQL服务器客户端，使用MySQL服务器的数据存储和检索服务．作为服务端软件，支持的客户端请求有：１．支持客户端注册请求．先检查后台数据库user表中用户是否存在，不存在时，允许注册，数据存储到MySQL服务器的表，向客户返回处理结果．２．支持客户端登录请求．验证从客户发来的密码，用户名是否和后台数据库中某用户匹配，向客户返回处理结果．且服务器维护所有在线用户的记

分析对象各类数据结构，具体包括：１．数组２．链表３．栈４．队列５．堆６．优先队列７．二叉树８．哈希表分析数组定位－－不受限容器数组是容器，提供值查找，索引访问，指定位置插入，指定位置删除，遍历操作．数组的定位是操作不受限的容器．不受限体现在，可在数组的指定位置进行插入／删除，操作的位置没有限定．元素插入／删除时，也没有需要进行调节以满足某个循环不变式．不可忽略的优势＆劣势数组作为容器不可忽略的优势是支持时间复杂度为O(1)索引访问，无法忽略的劣势是

Muduo的事件循环／线程池／客户端／服务端／Io复用总结：一个EventLoop的loop独占一个线程EventLoop本身构成了此线程执行的语境２．利用EventLoop内的epoll描述符，事件循环可以对一个或多个描述符进行监听监听的事件可以指定事件循环还支持任务回调，其他可访问到EventLoop的线程，可向其任务回调写入回调来提交任务．３．每个描述符提供给epoll监听时允许绑定一个自定义数据Muduo里每个描述符绑定一个指向Channel对象的指针，此Channel对象构成了

－　每个class object存储空间，包含其数据成员．对non-inline member function，只产生一个函数实例．对inline function，在其每一个使用者身上产生一个函数实例．－　C++对象模型Nonstatic data members被配置于每一个class object内static data members被存储在个别class object外．static和nonstatic function members也被放于个别的class object外．对v

－　使用智能指针进行C++资源管理１．使用智能指针－－shared_ptr<T>每个shared_ptr<T>拥有一个其所管理的底层对象指针，及该对象的引用计数．在shared_ptr<T>对象拷贝构造／赋值时，会对参与运算的对象的底层对象引用计数进行更新，正确反映对其引用的shared_ptr<T>对象个数．引用计数变为０时，底层对象被销毁．注意点：１．一旦使用shared_ptr<T>作为动态分配对象的生命期管理手段，就应

技术层面一个通用２D建模体系１．一个描述点／线／矩形／．．．的基础结构体系２．一个描述２D几何对象的体系通过上述类型，我们既可以描述单独的２Ｄ点／线／椭圆／矩形／多段线／文字对象，又可以通过GeometryGroup描述这些对象的任意层次的嵌套和叠加．３．矩阵支持为了实现２Ｄ对象的运行与变化，我们需要对２Ｄ对象进行变换，而变换依赖于矩阵．３．２Ｄ变换体系一个通用2D渲染体系１．为了完成一个２Ｄ对象的绘制，我们构建一个Drawing体系一个Drawing基类实现一个２

－ Aspect１．DefinitionAspect is a grammatical element that has to do with how an action, state of being, or event as described by a verb relates to time. Aspect is often confused with tense. While tense is concerned with when the action, state of being

－　原始套接字创建创建原始套接字需要超级用户权限int sockfd = socket(AF_INET, SOCK_RAW, protocol);１．原始套接字不存在端口号概念对其调bind，会设置从其发出数据报源地址设为设置值对其调connect，会设置目的IP－　原始套接字输出１．未connect的，sendto，sendmsg已经connect的，write，writev，send２．IP_HDRINCL选项开启下，应用负责IP首部＋数据构造IP_HDRINCL选项未开启下

安全性与访问控制－　保护对MySQL文件系统的访问－　如何窃取数据１．在服务器主机上安装一个自己的"流氓"MySQL服务器使用与官方服务器不同的端口，套接字文件和数据目录２．运行mysql_install_db初始化数据目录此动作可让你以MySQL的root用户身份访问你的服务器，建立一个test数据库，用于存储窃取到的表．３．访问你想攻击的服务器的数据目录将想窃取的表对应的文件复制到你自己那个服务器数据目录下的test目录．４．启动流氓服务器可通过SQL访问复制表的信息５．对"流氓

－　存储引擎配置１．选择存储引擎默认可用且可禁用的存储引擎为InnoDB默认可用且不可禁用的存储引擎有MyISAM,MEMORY,MERGE和CSV．要在运行时看到有哪些可用的存储引擎及其状态，可用SHOW ENGINES或查询INFORMATION_SCHEMA库的ENGINES表－　选择默认存储引擎若让MyISAM为默认的存储引擎，可在服务器选项文件里加入下面内容[mysqld]default_storage_engine=myisam要想在运行时更改默认存储引擎，可用下面这些语句

－　MySQL组件１．MySQL服务器服务器主程序为mysqld核心，管理所有数据库和表mysqld_safe用于启动和监控服务器，服务器意外停机时会重启它．Unix用运行级目录来启动各项服务时，可用mysql.server脚本．mysqld_multi用于在同一主机启动多个服务器实例．２．MySQL客户端程序和实用工具就系统管理任务而言ａ．mysql交互式．向服务器发送SQL语句＋查看结果．执行批处理脚本ｂ．mysqladmin可用于关闭服务器，检查它的配置或在运行不正常时监视

－　多个生产者和一个消费者同时运行１．多个生产者，一个消费者２．生产和消费的数量有一个给定的上限３．基于互斥量＋条件变量实现#include "../lib/unpipc.h"#include "../lib/lib.h"#define MAXNITEMS 1000000#define MAXNTHREADS 100int nitems; int buff[MAXNITEMS];struct { pthread_mutex_t mutex; int

－　为何要自己编写MySQL程序客户端API提供了对MySQL服务器进行访问的能力．１．定制输入处理用mysql只能输入原始的SQL语句用自己的程序，可为用户提供更直观，易用的输入方法２．用户输入验证３．定制输出４．克服SQL语言先天不足多数下SQL脚本实现下，控制能力远不如程序语言的控制能力．MySQL不直接支持Web应用，但将MySQL与某些合适的工具结合，便可代表客户端用户从你的Web服务器执行查询，发结果给客户．１．利用Web服务器提供对MySQL的增强访问２．利用MySQ

－　索引的优点大大提升查找效率－　索引的代价索引导致对表删除，更新时，要同步修改索引．且索引本身占据存储空间．－　挑选索引１．为用于搜索，排序或分组的列创建索引而对用作输出显示的列则不用创建索引．...

－　存储程序是存储函数，存储过程，触发器和事件的总称－　存储例程特指存储函数，存储过程－　使用视图CREATE VIEW vpres ASSELECT last_name, first_name, city, state FROM president;SELECT *FROM vpres;视图是逻辑语句．逻辑语句的执行结果是一个表．定义视图后，直接通过引用视图对象即可获得视图关联逻辑语句执行结果．创建视图时，需拥有对于视图的CREATE VIEW权限，拥有对SELECT语句所选列的

套接字选项int getsockopt( int sockfd, int level, int optname, void* optval,// 指向设置对象首个字节．用于存储返回结果． socklen_t* optlen);// 设置对象大小int setsockopt( int sockfd, int level, int optname, const void* optval,// 指向设置对象首个字节 socklen_t optlen);// 设置对象大小－　常见选项及级

Particleswhile particles are only used to create infinitives and to form certain phrasal verbs.ArticlesThere are three grammatical articles: the, a, and anThe definite article the is used to identify a specific or unique person, place, or thing, while

－　数据类型１．数值MySQL能识别的数字包括整数，定点数，浮点数，位域值．精确值数的精确运算近似值数的近似运算带小数部分的精确值由３个部分组成：一个数字序列，一个小数点，另一个数字序列．小数点前后的数字序列可有一个为空．近似值是采用科学计数法表示的浮点数．带有一个底数和指数．在整数或浮点数的后面紧跟着字母e或E，接着是一个+或-，然后是一个表示指数的整数．用精确值计算得到的结果也是精确的，只要没超出那些数值的精度范围，就不会丢失精度．近似值的计算是近似的，且会有舍入误差．１．只要表达

Definitionexpress relationships between things in a sentencelink different clauses together,combine sentences.Without conjunctions, we would be forced to use brief, simple sentencesThere are four main types of conjunctions: coordinating conjunctions

－　SQL变量基于会话的变量，全局的变量设置变量值set variable_name = value/set global variable_name = value访问变量值@@session.variable_name/@@global.variable_name－　标识符variable_name'variable_name'－　Unix上数据库名，表名一般区分大小写触发器名字区分大小写一般对其采取统一大大写／小写，来避免产生在Unix下用字符相同，大小写不同表示的不同对象，而在w

－　存在外键依赖关系的表如A外键依赖与B则创建时，先创建录入B，再A则删除时，先删除A，在删除B．－　插入值时，对有AUTO_INCREMENT修饰的列，指定NULL，系统会为其分配一个唯一的值．－　插入值时，只显示指明要插入值列的集合，为显示指明的列采用默认值．如这些列中某个无默认值，则会报错．－　另一种插入值的语法是INSERT INTO tbl_name SET col_name1=value1, col_name2=value2,...;未指明的列采用默认值，如该列无默认值，则会报错

概述－　消息队列可认为是一个消息链表进程从其中读出消息，放入消息．每个消息是一个记录［边界消息］消息队列有随内核持续性对比FIFOFIFO必须同时有进程发出对其读打开，写打开请求时，才能打开．而消息队列不必．FIFO最后一次关闭时，其上数据丢弃．消息队列即使关闭的．内核仍然维护消息队列对象及其数据．FIFO是字节流消息［无边界］每个消息：１．有一个整数表示的优先级２．消息数据部分长度，可为０３．数据部分mq_open，mq_close，mq_unlinkmqd_t mq_o

－　带外数据一个连接的某端发生了某事，希望迅速通告其对端带外数据被认为具有比普通数据更高的优先级后续只关注TCP的带外数据模型TCP带外数据TCP提供了紧急模式send(fd, "a", 1, MSG_OOB);TCP紧急指针对应一个TCP序列号，是用MSG_OOB标志写的最后一个数据字节对应的序列号加１给定上述TCP套接字的发送缓冲区状态，发送端TCP将为待发送的下一分节在TCP首部设置URG标志，并把紧急偏移字段设为指向带外字节后的字节．OOB字节是否发送取决于在套接字发送缓冲

共享内存

磁盘故障／电源故障／软件错误／人为破坏／...即使发生故障，也能保证原子性，持久性．恢复机制用于将数据库在遭遇故障时，将其恢复到故障发生前的一致性状态故障分类－　事务故障事务逻辑错误系统错误［如死锁］－　系统崩溃硬件错误／软件漏洞－　磁盘故障故障发生后仍保证数据库一致性／事务原子性的算法，称为恢复算法．１．有足够信息用于故障恢复２．利用信息进行恢复存储器－　易失性存储器－　非易失性存储器－　稳定存储器稳定存储器的实现在多个非易失性存储介质上以独立的故障模式复制信息

－　用途用于本机IPC的一种机制，仍然使用socket api－　结构struct sockaddr_un{ // AF_LOCAL/AF_UNIX sa_family_t sun_family; char sun_path[104];};

同步场景同一进程内各个线程间针对该进程内非线程私有数据的访问．各个进程间针对共享内存的访问．互斥锁，条件变量－　使用前需初始化１．对象形式pthread_mutex_t x = PTHREAD_MUTEX_INITIALIZER;...

线程概念每个线程都包含有表示执行环境所必需的信息［线程ID，一组寄存器值，栈，调度优先级，策略，信号屏蔽字，errno，线程私有数据］进程的可执行程序代码，全局内存，堆，栈，文件描述符对进程内所有线程均可见．线程标识int pthread_equal(pthread_t tidl, pthread_t tid2);pthread_t pthread_self(void);线程创建int pthread_create( pthread_t *restrict tidp,// 获取线程ID

getaddrinfoint getaddrinfo( // 主机名/点分形式的IPv4,Ipv6地址 const char* hostname, // 服务名/服务端口号 const char* service, // 可以为NULL // 用于填入对期望返回信息类型的暗示 const struct addrinfo* hints, struct addrinfo** result);// getaddrinfo非０返回值作为参数，给出对应错误描述const char* gai_st

gethostbynamestruct hostent* gethostbyname(const char*hostname);struct hostent{ char* h_name;// 主机名 char** h_aliases;// 别名列表 int h_addrtype; int h_length;// IP地址个数 char** h_addr_list;// IP地址列表};

－　变量先赋值［不用显式指定类型］，后使用．－　模板先导入，后使用如：import xxxxxx.fun(xxx)导入模块xxx使用模块定义的函数fun另一种导入形式如：from xxx import funfun(xxx)此方式可能引入命名冲突－　长字符串"""xxxxxxxxxxxxxxxx"""'''xxxxxxxxxxxxxxxxxxx''''xxxx' \'xxxxxxxx' \'xxx'...

概述无连接，不可靠，数据报协议recvfrom，sendtossize_t recvfrom( int sockfd, void* buff, size_t nbytes, int flags, struct sockaddr* from, socklen_t *addrlen);ssize_t sendto( int sockfd, const void* buff, size_t nbytes, int flags, const struct sockaddr* to,

I/O模型可划分为５个类别－　阻塞式－　非阻塞＋轮询－　I/O复用［阻塞等待多个描述符］－　信号驱动［操作条件满足时，意味这此时操作不会阻塞，给进程发信号］－　异步I/O［I/O请求先发出，立即返回．I/O最终完成时通知应用］select// > 0，３个集合中条件满足的描述符个数和// = 0，超时// < 0，出错int select( int maxfdp1,// 待测试的最大描述符+1 fd_set* readset,// 值-结果参数 fd_set* wr

常见信号及其产生条件－　SIGABRTabort产生－　SIGALRMalarm设置的时间到达－　SIGCHLD子进程状态改变［终止／停止］这里的停止可以理解为暂停的意思．暂停即为不继续执行，但仍有恢复执行可能［通过继续］这里的终止可理解为停止的意思．停止了则意味着执行结束［正常或异常］．没有恢复执行可能［重新启动不算恢复］－　SIGCONT子进程由暂停变为继续－　SIGHUP控制终端断开时，发此信号给终端所关联的会话首进程［可能是后台进程，也可能为前台进程］正常下，终端产生的信号

基于锁的协议对数据项以互斥方式访问先持有锁，再访问，访问后释放锁锁共享读锁排斥锁［拥有锁后可写，可读］调度是一个动态过程，调度到A时，A因为执行申请锁操作，而此时申请不到，A阻塞，再次产生调度，转而执行另一事务某步骤．...

socketint socket( // AF_INET/AF_INET6/AF_LOCAL int family, // SOCK_STREAM/SOCK_DGRAM/SOCK_RAW int type, // IPPROTO_TCP/IPPROTO_UDP int protocol);connectint connect( int sockfd, const struct sockaddr* servaddr, socklen_t addrlen);－　客户发出SYN

套接字地址结构sockaddr_开头－　套接字地址结构的IP地址，端口号总是以网络字节序存储－　struct sockaddr, struct sockaddr_in, struct sockaddr_in6－　对数值存储有大端，小端两种方式．不同主机可以从其中选择一个作为其存储方式．网络通信需要在主机间交换信息，故需规定传递的数值的统一存储方式．故，有主机字节序，网络字节序的概念，及相互转换的函数uint16_t htons(uint16_t);uint16_t ntohs(uin

事务概念逻辑语句的集合－　原子性要么全部执行，要么全不执行－　隔离性并发执行，不会导致出错－　持久性一旦执行，则结果放入磁盘－　一致性一个简单的事务模型事务举例：read(A)A-=50write(A)read(B)B+=50write(B)－　一致性执行前执行后A+B之和不变－　原子性对事务要执行写的数据项，在磁盘日志文件记录其旧值如事务完成执行，则得到预期结果如事务执行被打断，依据日志文件恢复事务造成的部分改动，让其状态和执行前一致－　持久性事务结束

UDP无连接，不可靠，数据报协议TCP连接，可靠，字节流协议TCP连接的建立和终止－　服务器被动打开．socket/bind/listen－　客户主动打开connect［SYN cseq_no］－　服务器确认［ACK SYN cseq_no+1 & SYN sseq_no］－　客户确认［ACK SYN sseq_no+1］上述可认为SYN占据１字节序列号空间TCP选项－　MSS利用对端给的MSS，控制发给对端数据部分最大字节数TCP连接终止－　主动关闭，会

一个开始

管道没有名字标识，决定了只能用于父子进程间的IPC半双工模式int pipe(int fd[2]);fd[0]用于读取fd[1]用于写入上图为父子进程通过两个管道对象实现全双工通信的例子

进程终止- 正常终止a. 从main返回／调exit／调_exit／调_Exitb. 所有线程终止／从最后一个线程调用pthread_exit- 异常终止abort／接到一个信号／最后一个线程对取消请求做响应注册终止处理程序int atexit(void (*func)(void));进程环境表一个例子...

IPC, 同步IPC对象持续性－　随进程意味着使用它们的进程终止后，IPC对象也会被销毁，删除－　随内核意味着系统启动中一直有效，下次开机，消失．－　随文件意味着持续存在于磁盘IPC对象标识IPC对象要想在不同进程间共享，需要有一个标识．对象创建或打开时需要指定一个标识［为了让系统知道创建，打开的对象］，对象创建或打开后会返回一个标识［后续对对象的访问操作均使用此返回标识］．IPC对象可用性IPC对象及关联的同步对象有很多，如管道／FIFO/消息队列／共享内存／．．．，互斥

职责链代码实例－　对一个请求一个对象可以自己处理，也可以移交给指定对象处理．所有能处理此请求的对象按先后次序可以构成一个动态变化的链表．对请求的处理单独抽取出来组成一个类层次命令代码示例－　责任链处理的是命令在多个对象间的传递关系命令模式处理的是具体命令实现将命令进行抽象建模，具体功能作为具体命令派生类带来的好处：１．避免同样的命令模式在多个地方重复实现的问题２．将命令抽象出来可以强化命令功能如支持重做，撤销，历史记录等．若采用分散在具体

非阻塞I/O- open时指定O_NONBLOCK- 对已经打开描述符，调用fcntl打开O_NONBLOCK文件标志。非阻塞在I/O，会立即返回．通过返回结果可获知是否正确完成信息．记录／文件范围锁fcntl记录锁int fcntl( int fd, // F_GETLK/F_SETLK/F_SETLKW // cmd为F_GETLK，参数３-flock*是一个值-结果参数 int cmd, ...);struct flock{ // F_RDLCK/F_WRLCK/F

概述客户端和服务端应能在对端为IPv4和IPv6下均能正常工作双栈：IPv4协议栈，IPv6协议栈IPv4客户与IPv6服务器IPv6服务器可处理IPv4客户与IPv6客户通过使用IPv4映射的IPv6地址实现服务器主机既有一个IPv4地址又有一个IPv6地址－　收到一个目的地为某个IPv4套接字的IPv4数据报－　收到一个目的地为某个IPv6套接字的IPv6数据报－　收到一个目的地为某个IPv6套接字的IPv4数据报内核把该数据报的源IPv4地址映射为一个IPv6地址，作为

适配器类适配器－－实例代码－　使用场景是存在一个已有类型与我们的目标类型较为契合但已有类型的接口和目标类型不匹配－　思想定义一个类公有继承接口类，私有继承已有类型类的接口实现中，可以利用已有类型的功能实现类的接口对象适配器－－代码实例－　使用场景是存在一个已有类型与我们的目标类型较为契合但已有类型的接口和目标类型不匹配－　思想定义一个类公有继承接口类类包含一个已有类型数据成员接口实现中，可利用已有类型数据成员进行实现桥接...

抽象工厂－　一个特定派生工厂类应该只在应用初始化时出现一次，其后所有此体系可创建的对象，全部凭借初始化的工厂实例创建．实现对工厂可创建的对象集合，应用中拥有此类对象统一风格－　不仅在工厂体系间存在类层次，在工厂可创建的每个类型对象间也存在类层次－　如工厂包含对象集合比较稳定，则适合此模式．如工厂包含对象集合会经常变化，由于每次为工厂添加／删除一个对象支持均需考虑整个层次，会带来不便．生成器一个代码实例－　非常类似与抽象工厂区别主要在于抽象工厂，抽象的是许多可独立...

PrepositionsDefinitionPrepositions are used to express the relationship of a noun or pronoun (or another grammatical element functioning as a noun) to the rest of the sentenceSome common prepositions are in, on, for, to, of, with, and about, th

文档结构文档格式化及格式化算法用户界面修饰层多种风格的组件库窗口系统及其多平台实现命令拼写检查和断字处理遍历在这里插入图片描述

UI设计器提供的界面组件不满足实际设计需求时，可从QWidget继承自定义界面组件两种方法使用自定义界面组件－　提升法提升法用于界面可视化设计时不够直观不能在界面上即刻显示自定义组件的效果－　为UI设计器设计自定义界面组件的Widget插件直接安装到UI设计器的组件面板里如图Qt自带的界面设计组件一样使用在设计时就可看到组件的实际显示效果编译和运行时需要使用到插件的动态链接库自定义Widget组件自定义Widget子类QmyBattery所有界面组件的基类是QWidget要设计

文件描述符按惯例，UNIX系统shell把文件描述符0与进程的标准输入关联。文件描述符1与标准输出关联。文件描述符2与标准错误关联。STDIN_FILENOSTDOUT_FILENOSTDERR_FILENO定义于<unistd.h>open#include <fcntl.h>// 出错返回-1，成功返回文件描述符// path 打开或者创建文件名字，// oflag // 5选1标志// O_RDONLY// O_WRONLY// O_RDWR

成员函数指针// 一个例子class A{public: A(){} void fun(int,int){}};void (A::*pf)(int, int);pf = &A::fun;A a;A *pa = &a;(a.*pf)(10, 10);(pa->*pf)(10, 10);function<void (const A&, int, int)> fcn = &A::fun;vector<A> vec =

函数模板&类模板// ?// typename/class xi表示类型// unsigned/int/long/long long xi表整型常量// template <? X1, ..., ? Xn [= value]>return_type Function(...){ ...}// 在类定义内，在类外部成员函数参数部分开始// 均处于类内作用域// 类内作用域，可直接访问与模板类型一致成员，不用加上XXX<....>::// 类内作用域使

概述获取和设置影响套接字选项方法－　getsockopt和setsockopt－　fcntl－　ioctl按以下分类介绍：通用IPv4IPv6TCPSCTPfcntl是把套接字设置为非阻塞式I/O型或信号驱动式I/O型及设置套接字属主的POSIX方法getsockopt和setsockopt函数#include <sys/socket.h>int getsockopt( int sockfd, int level, int optname, void* o

Qt SQL模块概述Qt += sql#include <QtSql>Qt SQL支持的数据库SQLite：无需服务器，无需任何配置所有数据表，索引，．．．全部存储在一个文件SQLite Expert是SQLite数据库可视化管理工具QSqlRelationalTableModelQt SQL模块的主要类Qt SQL模块包含的主要类的功能 类名称 功能描述 QSqlDatabase 建立与数据库的连接 QSqlDriver 访问具体的SQ

游标有时，需要在检索出来的行中前进或后退一行或多行游标是一个存储在MySQL服务器上的数据库查询是被SELECT检索出来的结果集存储了游标后，应用可根据需要滚动或浏览其中的数据MySQL游标只能用于存储过程［和函数］使用游标－　在能使用游标前，需先声明它只是定义要使用的SELECT语句－　一旦声明后，必须打开游标以供使用过程用前面定义的SELECT语句把数据实际检索出来－　对填有数据的游标，需取出［检索］各行－　结束游标使用时，需关闭游标创建游标DECLARECREA

设计类－－运算符重载重载的运算符重载运算符函数的参数数量与该运算符作用的运算对象数量一样多。除了重载的函数调用运算符operator()之外，其他重载运算符不能含有默认实参。对一个重载的运算符，其优先级和结合律与对应的内置运算符保持一致。当一个重载的运算符是成员函数时，this绑定到左侧运算对象。故，成员运算符函数的参数数量比运算对象数量少一个。对一个运算符函数，或者是类的成员，或者至少含一个类类型的参数。－　运算符函数的调用形式：// 假设有非成员函数 operator+显式 o

DefinitionAn adverb refers to any element in a sentence used to modify a verb, adjective, another adverb, or even an entire clauseAdverbs can be single wordsThey can also be phrases (called adverbial phrases) or entire clauses (called adverbialclauses)

优化一方面在关系代数级别发生一方面在实现策略上概述考虑下面查询找出Music系的所有教师名字及每个教师所教授课程名称的关系表达式π_{name, title}(σ_{dept_name = "Music"}(instructor⋈(teches⋈π_{course_id, title}(course))))另一种表达π_{name, title}((σ_{dept_name = "Music"}(instructor)) ⋈ (teaches ⋈ π_{course_id, title}(c

AdjectivesAttributive vs. Predicative AdjectivesAdjectives are broken down into two basic syntactic categories: attributive and predicativeAdjectives that appear directly before (or sometimes directly after) the noun or pronoun they modify are known as

查询处理指从数据库中提取数据时涉及的一系列活动，包括：将用高层数据库语言表示的查询语句翻译为能在文件系统的物理层上使用的表达式为优化查询而进行各种转换查询实际执行概述查询基本步骤－　语法分析与翻译－　优化－　执行查询处理开始前，需将查询语句翻译成可使用的形式SQL适合人使用查询系统内部表示建立在关系代数基础上查询处理中系统首先必须把查询语句翻译成系统的内部表示形式该翻译过程类似于编译器的语法分析器所作的工作在产生查询语句的系统内部表示形式的过程中语法分析器检查用户查询

Qt Charts概述Qt Charts模块Qt Charts模块是一组易于使用的图表组件基于Qt的Graphics View架构其核心组件是QChartView和QChartQChartView的父类是QGraphicsView，即为Graphics View架构中的视图组件QChartView是用于显示图表的视图QGraphicsItem-->QGraphicsObject-->QGraphicsWidget-->QChart-->QPolarChart要在项目中

基本概念数据库系统中文件索引的工作方式类似书的索引如查找书中某个特定主题，可在书的索引查找主题，找到出现的页，然后读这些页，寻找我们需要的信息数据库系统中的索引与图书馆中书的索引所起作用一样，如为依据给定ID检索一条student记录，数据库系统首先查找索引找到相应记录所在的磁盘块取出该磁盘块，得到所需的student记录本章讨论几种这样的技术有两种基本的索引类型：－　顺序索引，基于值的顺序排序－　散列索引，基于将值平均分布到若干散列桶．散列函数将值映射到散列桶考虑用于顺序索引和

文件描述符Unix上用文件描述符，指代文件。文件描述符是整型0/1/2分别代表标准输入，输出，错误低级I/O#include "syscalls.h"/* getchar: simple buffered version */int getchar(void){ static char buf[BUF SIZ]; static char *bufp = buf; static int n = 0; if (n == 0) { /* buffer is empty */

绘图Qt的二维绘图基本功能是使用QPainter在绘图设备上绘图绘图设备包括QWidget, QPixmap等Qt还提供了Graphics View架构使用QGraphicsView，QGraphicsScene，和各种QGraphicsItem类绘图且每个图件是可选择，可交互的Graphics View架构为绘制复杂组件化图形提供了便利QPainter基本绘图QPainter绘图系统－　QPainter与QPaintDeviceQt的绘图系统使用户可在屏幕或打印设备上用相同的ＡＰＩ

存储和文件结构物理存储介质概述- 高速缓冲存储器- 主存储器- 快闪存储器存储中等数量数据时，快闪存储器也作为磁盘存储器的替代品- 磁盘不会因为系统故障和系统崩溃丢失数据磁盘本身可能故障，导致数据毁坏- 光学存储器如光盘只读光盘［ＣＤ－ＲＯＭ］只读ＤＣＤ［ＤＶＤ－ＲＯＭ］提供预先记录的数据，不可写ＣＤ－Ｒ，ＤＶＤ－Ｒ／Ｒ＋只可写一次ＣＤ－ＲＷ和ＤＶＤ－ＲＭ／＋ＲＭ／ＲＡＭ可多次写- 磁带主要用于备份和归档数据必须从头顺序访问，称为顺序访问存储器层次越高，存储介质的

文件系统和文件读写本章介绍Qt中如何实现文本文件，二进制文件的读写，及文件和目录的管理功能文本文件读写实例功能概述Qt提供了两种读写纯文本文件的基本方法一种是用QFile类的IODevice读写功能直接进行读写另一种是利用QFile和QTextStream结合，用流的方法进行文件读写QFile读写文本文件QFile类是直接与IO设备打交道，进行文件读写操作的类QFile可直接打开或保存文本文件QDirQString currentPath()QFileDialogQStrin

链路层和局域网链路层概述将运行链路层协议的任何设备均称为节点［主机／路由器／交换机／WiFi接入点］将沿着通信路径连接相邻节点的通信信道称为链路通过特定链路时，传输节点将数据报封装在链路层帧中链路层提供的服务基本服务：将数据报通过单一通信链路从一个节点移动到相邻节点链路层协议能提供的可能服务- 成帧帧结构由链路层协议规定- 链路接入媒体访问控制协议规定了帧在链路上传输的规则- 可靠交付通过确认，重传取得常用于高差错率链路目的是本地纠正一个差错，而非依赖上层- 差错检测和

对话框与多窗体设计本章介绍对话框和多窗体设计，调用方式，数据传递等问题- Qt提供的标准对话框的式样- 自定义对话框的设计和调用- 在一个应用程序中如何设计多种窗体，基于QDialog, QWidget, QMainWindow创建的窗体的调用方式- 创建一个在多页组件中管理的多窗体应用，子窗体与主窗体的交互- 创建ＭＤＩ程序- 创建带启动界面和登录界面窗体，保存和读取应用参数标准对话框概述对话框 常用静态函数 函数功能QFileDialog QStr

指针与数组指针和地址&只能应用于内存中的对象，即变量，数组元素．&不能应用于表达式，常量，寄存器变量。指针和函数参数指针和数组 int a[10]; int *pa; pa = &a[0]; // 等价于 pa = a; a[i] // 等价于 *(a+i) &a[i] // 等价于 a+iA pointer is a variable, so pa=a and pa++ are legal. But an array name

变量和简单数据类型变量x = xxx字符串用双引号或单引号括起a = '"xxx"xxx'/"xx'xxx'"a.title()/upper()/lower()通过相加拼接

Model/View结构View是显示和编辑数据的界面组件Model是视图与原始数据之间的接口主要的视图组件有QListView/QTreeView/QTableViewQListWidget/QTreeWidget/QTableWidget分别是这３个类的便利类，它们不使用数据模型，而是将数据直接存储在组件的每个项里Model/View结构Model/View基本原理数据<----------->模型或数据模型------显示----->视图或视图组件模型或数据模型&l

网络层：控制平面控制平面作为一种网络范围的逻辑，控制着沿着从源到目的主机的端到端路径间的路由器如何转发数据报，且控制网络层组件和服务如何配置和管理OSPF运行在单一ISP网络的路由选择算法BGP用于因特网中互联所有网络的路由选择算法概述转发表和流表这些表定义了一台路由器的本地数据平面转发行为本章学习这些转发表和流表如何计算，维护和安装- 每路由控制每台路由器都包含转发和路由选择功能每台路由器有一个路由选择组件，用于与其他路由器的路由选择组件通信，计算转发表的值- 逻辑集中式控制通

关系数据库设计考虑为关系数据库设计模式很多问题和使用E-R模型类似一般，关系数据库设计的目标是生成一组关系模式，使我们存储信息时，避免不必要的冗余且让我们可方便地获取信息这是通过设计满足适当范式的模式来实现的本章介绍基于函数依赖概念的关系数据库设计的规范方法根据函数依赖及其他类型的数据依赖来定义范式好的关系设计的特点可从E-R设计生成一组关系模式设计选择：更大的模式假定用以下这个模式代替instructor模式和department模式inst_dept(ID, name

整型常量The type of an integer constant depends on its form, value and suffix. If it is unsuffixed and decimal, it has the first of these types in which its value can be represented: int, long int, unsigned long int. If it is unsuffixed, octal or hexade

常用界面设计组件字符串与输入输出QLabeQLineEdit QString text() const; void setText(const QString&);字符串与数值间转换- 普通数值与字符串之间转换QString: toX(...)格式化字符串QString sprintf- 进制转换QString toX(...)可指定进制，来指定对字符串内容的解释方式，得到的结果是十进制的 setNum(...)对给定１０进制值按指定进制进行解释QString