数据库系统工程师-笔记

/*********计算机系统知识*********/

准并行流水线吞吐率，   /*四线程？

Cache命中率，    /*10倍

磁道数，  /*密度

码制，/*0101001,正负数

浮点数 /*搞清了概念了

校验码  /*2位除法

/******安全＆防火墙********/
对称加密/非对称加密/哈希算法等都没有直观体验
两个网关+一个主机？
三种防火墙

/*******算法*******/
链式线性，
栈-先进后出
循环队列
树的节点的度
二叉树的中序遍历   /有机会再研究/
G=(V,E)    /关系图？/
有向图指针对称
图的深度优先和广度优先，最小生成树
prim算法＆特鲁斯卡尔算法，AOV网的拓扑排序
1、插入排序
2、快速排序算法
稳定性
索引查找/哈希查找

/*********操作系统知识*******/
就绪＆等待 区别在CPU
未响应又结束不了就是“死锁”
无循环的前驱图用特鲁斯卡尔算法

/*******程序语言基础知识********/
文法？
正规式？和有限自动机转化？

/**********网络基础知识************/
局域网LAN/城域网IEEE802.6/广域网WAM
物理层（hub）/连两点（bridge/交换机）-搭线（router）-发文-会话-表示-应用
AH/PH/SH/TH/NH/DHDT——快递思