- 博客(10)
- 收藏
- 关注
原创 浅谈数据库之缓存一致性问题
数据库与缓存一致性问题(先删除缓存还是先更新数据库)先删除缓存,再更新数据库。由于缓存被线程A删除,短时间内如果有另一个线程B请求该数据,因为缓存没有,所以B到数据库中查询,之后再把查询到的数据放入缓存中。此时,如果A没有在B读取之前更新好数据,那么这意味着B获得是旧值,然后B放入缓存中的数据是旧的,在下一次更新数据之前,缓存中的数据都是错的,会产生脏读。先更新数据库,再删除缓存。由于线程A...
2019-05-14 01:52:39
425
原创 浅谈数据库之索引
在数据库中,索引可以帮助引擎减少扫描的数据行数,提高效率帮助服务器对数据进行排序和分组,因为索引的底层数据结构B+树是有序的将随机I/O变为顺序I/O(这个什么意思呢~~~我目前也说不出来 :))目录索引类型索引使用注意事项主键与索引的比较何时建立索引索引的设计索引类型按底层数据结构分哈希索引:使用哈希表做索引,可以做到快速精确查找,但是不能实现区间查找和排序,适合单条查找。...
2019-05-12 20:53:23
229
原创 Ubuntu 18.04 下 MySQL 5.7 修改密码,忘记密码
在 /etc/mysql/mysql.conf.d/mysqld.conf 文件中,添加 skip-grant-tables,使下一次登录免密码验证,直接回车进入sudo vim /etc/mysql/mysql.conf.d/mysql.conf 我截取部分配置[mysqld]## * Basic Settings#log-bin = mysql-bins...
2019-04-13 20:44:56
733
原创 Ubuntu 18.04访问MySQL出现ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/var
因为太久没用 mysql 登录时显示错误ERROR 2002 (HY000): Can’t connect to local MySQL server through socket '/var解决方法:安装 mysql-serversudo apt install mysql-server
2019-04-12 19:22:30
1292
原创 页面置换算法
把选择换出页面的算法称为页面置换算法刚被换出的页面很快又要被访问,重新调入,此时又要选择一页换出称为“抖动”最佳换算法和先进先出置换算法最佳($Optimal$)换算法是一种理想化算法,实际上无法实现,被用来作为置换算法的标准。该算法选择换出的页面是以后永不会使用的,或者在最长(未来)时间内不会被访问的页面。需要预知页面的使用情况。先进先出($FIFO$)页面置换算法...
2019-03-31 21:17:08
202
原创 请求分段存储管理方式
以段为单位进行换入换出,与请求分页式虚拟存储系统的实现原理和硬件支持十分相似请求分段中的硬件支持请求段表机制字段说明存取方式:该字段有两位,存取属性是只执行,只读和允许读写增补位:请求分段式管理特有的字段,表明本段在运行时是否做过动态增长缺段中断机构地址变换机构分段的共享与保护共享段表字段说明共享进程计数count:记录当前有多少个进...
2019-03-31 21:16:05
2710
原创 虚拟存储器概述
存在的问题传统存储管理方式都要求将一个作业全部装入内存后才可以运行存在部分作业,需要的内存空间大于物理内存或者存在大量作业,无法全部装入内存,部分需要放在外存等待解决方式拓展物理内存(受机器自身限制不能无限拓展)采用虚拟存储技术常规存储管理方式的特征和局部性原理常规存储管理方式的特征一次性:作业需要一次性装入内存才行常驻性:作业装入内存后,作业执行期间一直在内存...
2019-03-31 17:06:33
313
原创 分段存储管理方式
提高内内存利用率单一连续分配(单道机)固定分区分配动态分区分配离散分区分配(分页存储管理方式)便于用户(程序员)编程和使用分段存储管理方式(已成为当今所有存储管理方式的基础)分段存储管理方式的引入为了满足以下需要方便编程信息共享信息保护(数据段)动态增长动态链接(以段作为基本单位链接)基本原理分段地址结构该地址结构中,允许一个作业最长有 2^...
2019-03-31 11:31:22
2814
原创 分页存储管理方式
离散分配:允许将一个进程分散地分配到许多不相邻接的分区中,高效利用分区空间,不必再进行紧凑的方式。离散分配的三种方式分页存储管理方式:将用户程序的地址空间按“页”或“块”进行分割(固定大小,如1kB),同样地,将内存空间也按“页”或“块”进行划分,这样便可以分散地将用户程序的任一页放入内存空间中分段存储管理方式:将用户程序的地址空间分为若干个大小不同的段,每段都有一组相对完整的信息。段页...
2019-03-31 11:26:35
1123
原创 段页式存储管理方式
兼顾分页式和分段式系统的特点具有的特点分段式系统便于实现分段可共享易于保护可动态链接分页式系统提高内存利用率基本原理先将用户程序分成若干段再把若干段分成若干页为每一个段赋予一个段名地址结构地址变换过程配置一个段表寄存器(存放段表始址和段表长度)将逻辑地址的段号S和段表长度比较TL,TL < S 表示地址越界若为越界,则用段表始址和段号...
2019-03-31 11:15:51
2587
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人