随笔分类 - 基本课程汇总
摘要：聚集函数count() count()统计元组的个数，即行数 count(0)、count(1)与count(*)的执行效率是一样的 count(column)与count(*) 如果column中含null，count(column)不会统计null，count(*)会统计null； 如果colu
阅读全文
摘要：二叉搜索树 二叉搜索树（BST）又称为二叉查找树、二叉排序树。 1.特征 二叉搜索树首先是一棵二叉树； 对任意节点，如果其左子树不为空，则左子树上任意节点的值均不大于它的根节点的值； 如果其右子树不为空，则右子树上任意节点的值均不大于它的根节点的值； 任意节点的左右子树也分别是二叉搜索树。 2.中序
阅读全文
摘要：计算机网络分层 OSI七层协议：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 TCP/IP四层协议：网络接口层、网际层、运输层、应用层。 常说的五层协议：物理层、数据链路层、网络层、运输层、应用层。 网络层 涉及协议：IP、ICMP、ARP、RARP、RIP 运输层 涉及协议：TCP
阅读全文
摘要：树的术语 根节点、父节点、子节点、兄弟节点 叶子节点、分支节点 节点的度：即节点的分支数 树的度：节点的度的最大值 节点的层数：树的层数 树的链式存储 采用二叉链表的形式：数据域+左孩子节点+右孩子节点 package com.tree; public class TreeNode{ private
阅读全文
摘要：顺序查找 最简单的从头开始对比查找。 折半查找 要求：有序数组 思想：将n个元素分成大致相同的两半，取中值和值x比较，如果相等则找到，如果值x小于中值，则只在数组的左半部分继续搜索值x；如果值x大于中值，则只在数组右半部分继续搜索值x 复杂度：最坏情况下需要O(logN)时间 代码如下： int b
阅读全文
摘要：数据库完整性 关系数据库的三大完整性： 实体完整性：定义主键，检查其是否唯一（默认在主键上自动创建索引，避免全表扫描比较），是否为空。 参照完整性：定义外键，可以为空但不能为错误的值。其中，对参照表进行插入元组或者修改外码值可能破坏被参照表的完整性，拒绝处理； 对被参照表删除元组或者修改主码值可能破
阅读全文
摘要：事务 1.概念 事务是用户定义的一个数据库操作序列，这些操作要么全做，要么不做。在关系数据库中，一个事务是一条SQL语句、一组SQL语句或者整个程序。 2.ACID特性 事务具有以下4个特性： 原子性：一个事务中的所有操作，要么全部完成，要么全部不做。 一致性：在事务开始之前或者完成之后，数据库的完
阅读全文
摘要：笔试实例 以MySQL为例，制作一个简单的表profit如下： T1 分别求1991年以及1992年第一季度的金额总和，效果如下： sql语句实现： 其中用到了聚集函数SUM()以及GROUP BY子句，表示按照年份分组后求和展示。 T2 将一维表转变成二维表，效果如下： sql语句实现： T3 按
阅读全文
摘要：由于在笔试中遇到写sql语句的题目，犯了低级错误，这里学习并总结一下，遇到相关的继续更新。。。 数据定义 1.创建数据库 2.创建空表 需要指明表明、字段名及其属性 3.创建索引 在表或者表的常用列上创建索引加速查询。 4.删除索引 mysql中 5.创建视图 视图定义后可以当作基本表使用。 组成视
阅读全文
摘要：三报文握手 1.概述 TCP是面向连接的协议。TCP建立连接的过程叫做握手，握手需要在客户和服务器之间交换三个TCP报文段，即我们说的“三次握手”（严格讲是一次握手过程中交换了三个报文）。 2.过程 一开始客户端和服务器端中的TCP进程都处于关闭状态，假设客户端主动打开连接，服务器端被动打开连接；这
阅读全文
摘要：数据库种类 在当今互联网，数据库分为关系型数据库和非关系型数据库（NOSQL）。 关系型数据库 1.介绍 关系数据库系统是支持关系模型（关系数据结构、关系操作集合、关系完整性约束）的数据库系统。 使用二维表格的形式表示复杂的数据结构；通过SQL结构化查询语句存取数据；ACID理论，保持数据一致性。
阅读全文
摘要：数据结构 数据结构是相互之间存在一种或者多种特定关系的数据元素的集合。数据元素之间的关系称为结构，分为以下几种： 集合关系 线性结构：一对一关系 树形结构：一对多关系 图状结构：多对多关系 数据元素在计算机中的存储结构分为顺序存储结构（数据相邻）和链式存储结构（借助指针）。 线性结构 特点如下： 存
阅读全文
摘要：文件和文件系统 1.文件逻辑结构分类 按文件的有无结构分类 有结构文件（记录式文件） 无结构文件（流式文件） 按文件组织方式分类 顺序文件 索引文件 索引顺序文件 2.外存的组织方式 连续组织方式 又称为连续分配方式，要求每一个文件分配一个相邻的盘块 优点：顺序访问容易：访问连续文件非常容易，访问速
阅读全文
摘要：输入输出系统 IO系统的层次结构 用户层IO软件 设备独立性软件 设备驱动程序 中断处理程序 对IO设备的控制方式 使用轮询的可编程IO方式 cpu不停地检查设备的状态，以字节为单位，非中断方式，利用率低 使用中断的可编程IO方式 添加CPU中断，提高了CPU的利用率 直接存储器访问方式 以数据块为
阅读全文
摘要：存储器的层次结构 计算机系统存储层次至少有三级：最高层为CPU存储器（寄存器+高速缓存），中间层为主存（主存储器+磁盘缓存），最底层为辅存（固定磁盘、可移动存储介质等）。 其中，寄存器和主存储器合称为可执行存储器。 操作系统的存储器管理负责对可执行存储器的分配回收，以及提供在存储层次间数据移动的管理
阅读全文
摘要：处理机调度 处理机调度是系统对处理机资源进行分配，使处于就绪状态的进程得以执行。使用的处理机调度算法决定了大型系统运行时的性能。 1.处理机调度层次 一个作业从提交到获得处理机执行，直至作业运行完毕，可能需要经过多级处理机调度。处理机调度的层次分三层： 高级调度，调度对象为作业，又称作业调度或长程调
阅读全文
摘要：交换排序 1.冒泡排序 基本思想：每次根据大小比较相邻的两项，将最小或最大的数据慢慢浮到数组末尾。 复杂度分析：对数组中的n个数据项，第一趟有n-1次排序，第二趟有n-2次排序，以此类推，共有n*(n-1)/2次。可以认为冒泡排序需要O(N^2)的时间复杂度。 代码及优化 2.快速排序 😄 基本思
阅读全文
摘要：进程和线程 1.并发和并行 并行是多个事件在同一时刻发生，并发是多个事件在同一时间间隔内发生。 2.操作系统的基本特征 程序并发执行 互斥共享和同时访问两种方式 时分复用技术和空分复用技术 进程异步执行，停停走走向前推进，时间片 3.什么是进程？ 程序是指令和数据的有序集合，进程是进程实体（程序段、
阅读全文
摘要：1. 尽量使用整型而不使用字符型 2. tinyint，smallint，mediumint，int，bingint 3. char固定长度，长度不够空格补，如果字段字段长度较短或者相近，优先选择char；varchar表示实际长度 4. nchar，nvarchar（用于汉字） 5. 时间使用ti
阅读全文
浙公网安备 33010602011771号