哥斯爪

摘要： 一、软件工程的产生与发展 (一)软件工程的产生与发展 软件的本质特征： 软件具有复杂性、一致性、可变性和不可见性等固有的内在特性，这是造成软件开发困难的根本原因。 什么是软件工程 应用软件领域的理论方法来解决软件系统“从无到有”、“从有到好”的过程。 工程化思想 分而治之 折中 复用 （二）软件工程 阅读全文

摘要： 一、hash算法的基本思路 1.直接寻址法 取关键字或者其某个线性函数值为散列地址 2.数字分析法 分析数据后找出数字的规律进行构造 3.平方取中法 取关键字平方后的中间几位作为散列地址 4.折叠法 将关键字分割成位数相同的几部分，然后取这几部分的叠加和 5.随机数法 选择随机函数，取关键字的随机值 阅读全文

摘要： 零、数据库索引介绍 稠密索引与稀疏索引 稠密索引：对于主文件中的每一个记录，都有一个索引项和他对应 稀疏索引：只有部分记录有索引项与之对应 稀疏索引定位记录 使用要求： 主文件必须按照对应索引字段值进行排序 查找时首先找离target最近的最大的字段值，然后顺序查找表 稠密索引定位记录 直接依据索引 阅读全文

摘要： java内存模型 主存与工作内存 java内存模型将内存分为两部分：主存和工作内存。前者是所有线程共享的，而后者是每个线程独有的。 内存模型 内存模型包括方法区和堆 方法区 方法区用于存储已被虚拟机加载的类型信息、常量、静态变量、即时编译器编译后的代码缓存等数据 java堆 java堆的唯一目的即是 阅读全文

摘要： 一、管道pipe 实质是一个内核缓冲区，linux中使用环形队列实现，进程以先进先出的方式从缓冲区存取数据。 特点： 是半双工的（数据只能在一个方向上流动），具有固定的读端和写端 只能用于有亲缘关系的进程之间进行通信 当缓冲区空或者满时，读进程或写进程会阻塞 管道中的数据只能被读取一次，读取后便从管 阅读全文

摘要： 一、为什么我们需要事务 在数据库的操作中，有的操作需要保证其一致性。 比如A向B发送聊天消息，如果A撤回了一条消息，那么A的聊天界面中应该显示消息已撤回，B的聊天消息中也应该显示消息已撤回，这两个撤回应为同步的，如果一个失败，则另一个也应该失败 为了保证这样的一致性，我们引入了事务的概念 二、事务的 阅读全文