- 博客(12)
- 收藏
- 关注
RSS订阅原创 线程总结
线程与进程进程可以理解成一个正在运行的程序，进程占有独立的内存空间。线程是进程里的一个个分支，共享一个内存空间，线程是并发执行的，如果一个进程内不存在任何线程，那么这个进程会消失。线程调度分时调度：线程轮流使用CPU，每一个线程使用到的时间是平均的。抢占式调度：顾名思义，哪个线程抢到就是谁的，可以设置优先级，增加或减少某个线程获取到的概率，java用的就是抢占式调度。调度不会增加程序的运行速率，因为在某个时刻CPU一个核心只能处理一个线程，来回切换让用户感觉好像是在同时执行，但是这样
2020-11-15 16:48:57
176
1
原创 集合的一点小总结
集合1.长度：动态扩容2.内容：可以是基本数据类型，也可以是引用数据类型3.元素：存储的元素可以多元化，但是一般存储的都是同一数据类型Collection集合List和Set区别：List有序，而Set的存储和取出都是无序的List中的元素可以重复，而Set不行ListArrayList：增删慢，查询快，效率高，线程不安全LinkedList：增删快，查询慢，效率高，线程不安全Vector：增删慢，查询快，效率高，线程安全所以，ArrayList更加偏向于需要查询数据
2020-11-09 21:20:58
191
3
原创 database system conception（三）
选择运算在查询处理中，文件扫描是存取数据最低级的操作。文件扫描可用于定位、检索满足选择条件的记录的搜索算法。如果关系保存在单个专用的文件中，采用文件扫描就可以读取整个关系。如果考虑所有元组都保存在单个文件的关系上的一个选择运算，有以下选择： ·A1（线性搜索）：扫描每一个文件块，对每一条记录都测试看是否满足查询条件。开始的时候先需要访问文件的第一个块。然而线性搜索比其它实现选择操作的算法...
2018-09-26 20:12:35
272
原创 database system conception（二）
B+树（书274）静态散列在静态散列中，我们将术语桶来表示能够存储一条或者多条记录的一个存储单位。一般来说，用K来表示搜索码值的集合，用B来表示桶地址的集合，散列函数h就是从K到B的函数。1.当插入一条搜索码为K的记录的时候，先计算h（K），然后给出了存放该记录的桶的地址，当有容纳空间的时候，就把这条记录存储到桶中。2.当查询的时候，查询搜索码值为K，只需要计算h（K），然后搜索具有该地...
2018-09-26 18:23:22
284
原创 computer networking 一周总结（一）
internet：相当于螺丝和螺母。an infrastructure that provides services to applicationsISP：网络服务提供者packet：类似于一个装满数据的卡车communication links：高速公路packet switches：交叉路口end system：一个又一个建筑物（值得注意的是，终端也一般是主系统，主系统和终...
2018-09-16 17:36:29
320
原创 关于第一周数据库的总结（一）
1.物理存储介质概述高速缓冲存储器（cache）：高速缓冲存储器事最快最昂贵的存储介质，很小，一般由计算机硬件系统来管理，在数据库中一般不考虑它的存储管理，但是在设计查询处理的数据结构和算法的时候，也会考虑到它。主存储器（main memory）：用于存放可以处理的数据的存储介质。可以包含几个G的数据（个人电脑），甚至在大型服务器上有几百个G，但是对于存储整个数据库还是太小。发生电源故障或...
2018-09-13 11:56:33
527
原创 database develop and design(二)
这一节lec的主要内容是：1. 索引的结构 2. 有序目录 3. 主索引 vs 辅助索引 4. 密集索引 vs 稀疏索引 5. 多层索引多级索引（motivation）：Search Records 1. 把同一个关系的records放在不同的block中是十分不效率的行为 · select * from X; · sele...
2018-09-12 14:43:22
263
原创 Decision Computation and Language（一）
首先是关于语言： 我们无法确定一个有着有序符号的一串排列算不算是语言的一部分，于是Formal Language 提供了一个更加精确的规则来 管理什么样的字符串是属于语言的范畴，Formal Language包括了编程语言，数据库查询语言以及一些不同的文件格式， 而相比之下，英语法语什么的不属于formal language的范畴，纵然你仍然可以写一些关于他们的一些规则。...
2018-09-11 17:09:46
998
3
原创 Software Engineering（一）
软件工程的概述 1. 在所有的发达国家中，贸易全部依赖于软件 2. 越来越多的系统由软件来控制 3. 软件工程参在专业软件开发的过程中参与的主要是理论，方法和工具上的内容 4. 在发达国家中，软件上的消耗占了它GNP的很大一部分软件的消耗 1. 软件上的消耗占了一个电脑系统的主要部分，并且在软件上的消耗要远远大于硬件 2. 软件...
2018-09-11 15:17:09
3988
原创 database develop and design(一)
物理存储的机制。其中cache（高速缓存存储器）是一种介于主存和cpu之间的一种存储器，容量比较小但速度比主存高得多， 接近于CPU的速度。在计算机存储系统的层次结构中，是介于中央处理器和主存储器之间的高速小容量存储器。它和主存储器一起构成一级的存储器。高速缓冲存储器和主存储器之间信息的调度和传送是由硬件自动进行的。flash memory(闪存)即是一种长寿命的非易失性的存储器。ma...
2018-09-10 15:42:10
445
原创 java编程思想日志（一）
1.赋值操作符： Java数据类型分为原始数据类型和对象数据类型，原始数据类型（八个）如int、boolean、double，对象类型即为Java类的实例。如果将一个原始类型赋值给另一个变量，则会复制一份，各自修改值互不干涉；而如果将对象类型赋值给另一个变量，则只是赋给它对象的引用（也就是指针），修改该对象的值两者都会修改。以下是自己测试的代码public class Test { ...
2018-09-04 19:40:43
395
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人