一.索引 索引就是对磁盘上的数据维护了一个数据结构,比如二叉树之类的,这个二叉树保存了磁盘数据的物理地址,这样通过这个二叉树就可以很快的找到对应的磁盘上的数据,设置主键就对这列设置了索引。不要使用where = null,改为where=0,使用第一个会忽略索引,不要使用<= ,>=改为<,> != ...
分类:
数据库 时间:
2019-09-17 12:21:21
阅读次数:
90
图a表示的是顺序表的基本形式,数据元素本身连续存储,每个元素所占的存储单元大小固定相同,元素的下标是其逻辑地址,而元素存储的物理地址(实际内存地址)可以通过存储区的起始地址加上逻辑地址(第i个元素)与存储单元大小(c)的乘积计算而得 故,访问指定元素时无需从头遍历,通过计算便可获得对应地址,其时间复 ...
分类:
其他好文 时间:
2019-08-31 21:36:49
阅读次数:
80
说到索引,很多人都知道“索引是一个排序的列表,在这个列表中存储着索引的值和包含这个值的数据所在行的物理地址,在数据十分庞大的时候,索引可以大大加快查询的速度,这是因为使用索引后可以不用扫描全表来定位某行的数据,而是先通过索引表找到该行数据对应的物理地址然后访问相应的数据。” 但是索引是怎么实现的呢? ...
分类:
数据库 时间:
2019-08-31 19:17:41
阅读次数:
104
硬件 调用、调用接口、库调用 线性内存地址空间、物理内存地址空间、线性地址、物理地址 交换内存:缺页异常 进程内存结构 常驻内存集、虚拟内存集 进程、进程元数据、结构体、任务结构体、链表 进程类型、状态(read,runing,sleep,stopped,zombie) 可中断睡眠、不可中断睡眠 创 ...
分类:
系统相关 时间:
2019-08-30 11:39:46
阅读次数:
151
MMU:负责虚拟地址到物理地址的映射,提供硬件机制的内存访问权限检查;前者使得多个用户进程都拥有自己的独立地址空间,后者可以保护每个进程所用内存不会被其他进程破坏 页表:由一个个条目(描述符)组成,每个条目存储了一段虚拟地址对应的物理地址及访问权限,或下一级页表的地址 TLB:对于二级页表需要访问3 ...
分类:
其他好文 时间:
2019-08-29 23:53:48
阅读次数:
210
1.虚拟IP 在 TCP/IP 的架构下,所有想上网的电脑,不论是用何种方式连上网路,都必须要有一个唯一的 IP-address。事实上IP地址是主机硬件地址的一种抽象,简单的说,MAC地址是物理地址,IP地址是逻辑地址。 虚拟IP,就是一个未分配给真实主机的IP,也就是说对外提供服务器的主机除了有 ...
分类:
其他好文 时间:
2019-08-26 00:18:44
阅读次数:
128
无存储器抽象 早期大型计算机(20世纪60年代之前),小型计算机(20世纪70年代之前),个人计算机(20世纪80年代)不能同时运行2个以上程序,比如第一个程序在地址2000处存放了一个数据,第二个程序向2000也写入数据,那么之前2000地址处的数据会被擦除将物理地址暴露的缺点:1、容易破坏操作系 ...
分类:
其他好文 时间:
2019-08-25 00:51:36
阅读次数:
110
1,内核以实现总线,只需写驱动和设备的信息; 2,设备链表、驱动链表;总线完成链表匹配(name);驱动执行probe函数,向上层提供open、read、write接口需要在probe函数中注册字符设备驱动;在probe函数中根据设备信息操作硬件;ioremap物理地址映射成虚拟地址操作硬件;总线编 ...
分类:
其他好文 时间:
2019-08-24 19:10:20
阅读次数:
211
1、概述 本文档介绍了ARMv8-A架构内存管理的关键——内存地址转换,包括虚拟地址(VA)到物理地址(PA)的转换、地址转换表格式以及TLBs(Translation Lookaside Buffers)管理。 对于任何进行底层bootloader或者驱动代码开发的人员来说,这部分内容都是非常实用 ...
分类:
其他好文 时间:
2019-08-24 09:26:10
阅读次数:
81
首先,我们开门见山 先来了解模型机的概念 模型机:计算机结构的简化模型。(这样有利于计算机结构的理解) 如图,我们可以知道:计算机主要由两个部件和系统总线拼成 [系统总线:如图] CPU和存储器之间: 1.访问 -- 内存 -- 地址总线 -- 地址总线决定了CPU可以访问的物理地址空间(cpu到底 ...
分类:
其他好文 时间:
2019-08-22 00:48:18
阅读次数:
98