局部性

(1)平衡二叉树、B树、B+树、B*树

其次平衡二叉树高度相对较大为logn（底数为2），逻辑上很近的节点实际可能非常远，无法很好利用磁盘预读（局部性原理），在db和文件系统上的被pass查询性能和树的层级（h高度）成反比，保证平衡降，算法机制实现节点数据结构的平衡
hedgehog1112·2020-12-06 20:17

计算机组成原理3-存储器的分类和层次结构

目录一、存储器的分类1、按存储介质分类——半导体、磁、光2、按存储方式划分3、按读写功能划分4、按用途划分二、存储器的层次结构1、存储结构综述2、局部性原理与多级存储器一、存储器的分类1、按存储介质分类
swadian2008·2020-12-02 17:44

线程池 ThreadPoolExecutor 原理及源码笔记

线程过多会带来调度开销，进而影响缓存局部性和整体性能。而线程池维护着多个线程，等待着监督管理者分配可并发执行的任务。这避免了在处理短时间任务时创
刘志航·2020-11-19 11:24

第一章 计算机系统简介

能对多处理器结构和多核架构的基本特征进行解释；讨论局部性这一概念，并分析多级存储的性能问题。理解栈的操作，以及如何使用栈来支持函数调用和返回。
橡树人·2020-10-12 21:36

程序员必须了解的知识点——你搞懂mysql索引机制了吗？

一、索引是什么MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构，而MYSQL使用的数据结构是：B+树在这里推荐大家看一本书，《深入理解计算机系统的书》1.1局部性原理程序和数据的访问都有聚集成群的倾向
牧小农·2020-09-20 18:00

二、高速缓冲存储器（Cache）

***根据程序局部性原理（），正在使用的主存储器某一单元邻近的那些单元将被用到的可能性很大。因
金钱女人与狗·2020-09-17 09:31

球球大作战分析

2019独角兽企业重金招聘Python工程师标准>>>球球大作战游戏中每个球的可视范围有限，造成信息的局部性这种信息局部性，产生了恐怖，惊险，刺激的感觉，类似于恐怖游戏中，或者rts游戏中战争迷雾的效果
weixin_33981932·2020-09-17 09:14

高速缓冲存储器（Cache）

根据局部性原理可以知道，CPU在执行某段程序的时候，他的访存是具有相对的局部性的，也就是说，大部分都是顺序执行或者说是循环执行。
打扰一下疯子·2020-09-17 09:24

JavaScript的基本使用-05

作用域的使用提高了程序逻辑的局部性，增强了程序的可靠性，减少了名字冲突。
m0_46647964·2020-09-17 08:28

《深入理解计算机系统》读后笔记三——“第六章 存储器层次结构”

2、局部性：在存储器层次结构的基础之上引出了一个很重要的思想，也是计算机程序里面一个很基本的属性”局部性“。局部性又分为两个方面：1、时间局部性：有良好的时间局部性程序中，被引用过一次的存储器很有
Leo_曦爵·2020-09-17 03:59

《深入理解计算机系统》 第六章 存储器层次结构

本章中总结的4点箴言是本章的精华所在：1，注意力集中在内部循环上，大部分计算和存储器访问都发生在这里；2，按照数据对象在存储器中的顺序来读数据，从而使得程序中的空间局部性最大；3，一旦从存储器中读入一个数据对象
renbuliaole·2020-09-17 02:28

【MySQL】InnoDB行格式、数据页结构以及索引底层原理分析

目录一、MySQL架构图二、InnoDB数据页结构2.1局部性原理2.2InnoDB的数据页格式三、InnoDB的行格式3.1Compact行格式3.1.1变长字段长度列表3.1.2NULL值列表3.1.3
小七mod·2020-09-17 02:47

《深入理解计算机系统》读后笔记三——“第六章 存储器层次结构”

2、局部性：在存储器层次结构的基础之上引出了一个很重要的思想，也是计算机程序里面一个很基本的属性”局部性“。
u011085626·2020-09-17 02:58

JavaScript 作用域

作用域的使用提高了程序逻辑的局部性，增强了程序的可靠性，减少了名字冲突。
행운의소녀·2020-09-16 21:00

瞎聊系统性能优化

缓存利用的计算机的局部性原理，局部性分为时间局部性
xiongjin621·2020-09-16 07:28

高速缓冲存储器 Cache

可以采用Cache-主存存储结构，即在主存和CPU之间设置高速缓冲存储器Cache，把正在执行的指令代码单元附近的一部分指令代码或数据从主存装入Cache中，供CPU在一段时间内使用，由于存储器访问的局部性
weixin_34008805·2020-09-16 06:12

高速缓冲存储器的概念

对大量的程序动作结果的分析表明,CPU访问存储器时,在一个较短的时间间隔内由程序产生的地址,即访问的存储器单元往往集中在存储器逻辑地址空间的很小范围内,这种内部范围存储器地址,的频繁访问的现象称为"程序访问的局部性
青青醉月·2020-09-16 06:08

高速缓冲存储器Cache

程序局部性原理为了充分发挥Cache的能力，使得机器的速度能够切实的得到提高，必须要保障CPU访问的指令或数据大多情况下都能够在Cache中找到，这样依靠程序访问的局部性原理。
he_321·2020-09-16 05:01

计算机组成原理 - 高速缓冲存储器Cache && 虚拟存储器

高速缓冲存储器⭐-提高系统的工作速度cache出现的原因:避免速度差造成的拥堵时间局部性:未来要用到的信息可能是我现在正在用的信息空间局部性:未来要用的信息,从存储角度说,可能在我正在用的信息的附近所以我把正在使用的信息
AKUANer·2020-09-16 05:29

高速缓冲存储器

Cache工作原理2.Cache的基本结构Cache的改进二、Cache-主存的地址映射1.直接映射2.全相联映射3.组相联映射高速缓冲存储器一、概述解决问题：CPU空等现象、CPU和（DRAM）的速度差异局部性原理
2╱3＝0·2020-09-16 05:41

数据库中的索引

目录一、基本内容1.索引本质2.索引结构哈希表B树（平衡多路查找树）B+树3.索引存储量磁盘IO局部性原理与磁盘预读访问固态硬盘（SSD）的原理4.MySQL中的索引MYISAM中的索引实现InnoDB
执2017·2020-09-16 00:20

【Linux】线程----线程池

线程池为什么使用线程池线程池原理思路代码实现注意事项为什么使用线程池线程过多会带来调度开销，进而影响缓存局部性和整体性能。而线程池维护着多个线程，等待着监督管理者分配可并发执行的任务。
稚友。·2020-09-15 23:55

树回归算法个人总结

复杂数据的局部性建模分类回归树（CART）是一种树构建方法。该方法既可
架良·2020-09-15 18:40

Javascript基础第六天知识点以及案例：作用域、JS预解析、对象

作用域的使用提高了程序逻辑的局部性，增强了程序的可靠性，减少了名字冲突。JavaScript（es6前）中的作用域有两种：全局作用域局部作用域（函数作
库库好困·2020-09-15 11:43

CPU多级缓存

时间局部性：如果某个数据被访问，那么在不久的将来它很可能被再次访问。空间局部性：如果某个数据被访问，那么与它相邻的数据很快也可能被访问。
五色水彩笔·2020-09-15 06:57

连载：编写高效代码(14) 程序、数据访问符合Cache的时间、空间局部性

Cache正是利用了程序、数据访问时的时间局部性和空间局部性，为了使Cache的访问效率最高，程序和数据的组织，也应该要符合这两个特性。
木兮清扬·2020-09-15 05:46

Cache高速缓存（命中率组相联全相联直接相联）

Cache高速缓存基本描述位于CPU和主存之间；容量一般在几千字节到几兆字节之间；速度比主存快5-10倍；由快速半导体组成、按内容存取Cache访问速度仅此于CPU局部性原理Cache改善系统性能的依据是局部性原理时间局部性空间局部性命中率
JunSIr_deCp·2020-09-15 04:59

cache组相连，页着色

每次将内存的一个组存到cache中（这是由于局部性原理，最近访问的数据可能会被重复访问
yarsen·2020-09-15 04:24

Processor Microarchitecture（Mark D.Hill ）：Cache

缓存结构)三、non-blockingcache（非阻塞缓存）四、multiportedcache(多端口缓存)五、I-cache（指令缓存）一、Introduction（背景）1、什么是Cache时间局部性
bubble_zyc·2020-09-15 04:11

分支预测

这样CPU执行时候就可以利用【局部性原理】顺带把指令搞进高速缓存中，这样就可以快速执行了。代码：if(u
a450972459·2020-09-15 04:06

虚存的概念、原理以及替换算法

之所以采用虚拟存储管理方式，是因为程序执行时呈现局部性规律。1）空间局部性：一条指令的一次执行和下次执行，都集中在一个较短时间内。2）时间局部性：当前
v_xchen_v·2020-09-14 20:29

计算机组成原理学习笔记——Cache 相关知识

Cache一、程序的局部性原理二、Cache工作原理命中率三、Cache的映射方式1、直接映射2、全相联映射3、组相联映射4、例题5、总结四、Cache块替换算法1、RAND算法2、FIFO算法3、LRU
御承扬·2020-09-14 20:41

存储管理-局部性原理和抖动问题

存储管理-局部性原理和抖动问题局部性原理时间局部性(temporallocality)时间局部性指的是：被引用过一次的存储器位置在未来会被多次引用（通常在循环中）。
梦小冷·2020-09-14 19:11

cache-主存机制和虚存-主存机制的异同分析

1.2原理相同都利用了CSAPP著名的局部性原理，把最近常用的信息块从相对慢速的大容量存储器调入相对高速而小容量的存储器。
暂代·2020-09-14 18:35

虚存相关

而这两个特征不是程序运行必须具有的，因为程序具有局部性。2.局部性原理程序在执行时将呈现出局部性规律：在一较短的时间内程序的执行仅局限于某个部分；相应地，所访问的存储空间也局限于某个区域。
Peterzzzzz·2020-09-14 17:12

软件设计师重点

（Cache解决速度，外存解决容量，寄存器速度最快）4、局部性原理：时间局部性（在一段时间内还可能被使用），空间局部性（在同一位置的数据，一个呗访问后其相邻的数据
墨九南烟·2020-09-14 15:11

Linux高性能服务器技术总结

服务器简介2I/O复用技术2.1循环方式2.2select方式2.3poll方式2.4epoll方式3多线程方式4CPU多核并行计算5深度分析内核性能5.1中断处理5.2内存拷贝5.3上下文切换5.4局部性失效
小麦大叔·2020-09-14 12:32

MTF算法

主要使用的是数据的”空间局部性“，也就是最近出现过的字符很可能在接下来的文本附近再次出现。
我是猫·2020-09-14 07:35

【拆书】9000字总结，一文掌握737页程序员圣经《深入理解计算机系统》（第三版）重点

.流水线设计中的其他问题二、优化程序性能1.优化程序性能2.优化编译器的能力和局限性以及表示程序性能3.特定体系结构或应用特性的性能优化4.限制因素5.确认和消除性能瓶颈三、存储器结构及虚拟存储器1.局部性
Light.T·2020-09-14 07:27

B-树，B+树和数据存储的关系（持续更新）

3.局部性原理与磁盘预读，预读的长度一般为页（page）的整倍数，（在许多操作系统中，页得大小通常为4k）4.数据库系统巧妙利用了磁盘预读原理，将一个节点的大小设为等于一个页，这样每个节点只需要一次I/
不断前行的程序辕·2020-09-14 02:33

数据库的索引简介

降低IO次数利用局部性原理（2）B+树数量关系：特点：示意图在B+树(InnoDB)上查询：在B+树（MyISAM）上查询B
wangxiaokunNO1·2020-09-13 20:10

mysql-InnoDb底层数据结构第一章

局部性原理：取一个数据的同时，计算机认为你马上会去取相邻的数据，所以为了节约磁盘Io，计算机会一次取出一页数据，这里有个“页”的概念，这样其实去数据的同时会把相邻的数据也取出来放到内存中去，如果下一次取得数据符合这个理论
风其中·2020-09-13 15:06

2016-2017-1 《信息安全系统设计基础》第七周课程总结

2016-2017-1《信息安全系统设计基础》第七周课程总结上周我们学习了《深入理解计算机系统》的第六章「存储器层次结构」，通过这一章的学习，同学们了解了基本的存储技术：RAM、ROM、磁盘等；理解了局部性原理
weixin_34195364·2020-09-13 14:43

作用域和作用域链

作用域（scope）通常来说一段程序代码中使用的变量和函数并不总是可用的，限定其可用性的范围即作用域，作用域的使用提高了程序逻辑的局部性
lord_of_war·2020-09-13 10:03

微服务架构实践之缓存

2019独角兽企业重金招聘Python工程师标准>>>缓存有用吗我们先从计算机一个重要的特性，计算机访问数据，在相对的一段时间内，计算机经常会访问相同的数据，这个特性我们叫做局部性原理，我们使用局部性原理把经常被加载的数据存起来
weixin_34007291·2020-09-13 10:55

go每日新闻--2020-09-08

亚军进化史Go技术日报(2020-09-07)三、云原生实验室深入理解Cilium的eBPF收发包路径四、高可用架构一个高效的定时任务系统五、GoUpUpGo每日一库之gabs六、真没什么逻辑数据布局服务与局部性管理
韩亚军·2020-09-13 10:08

高速缓存对程序性能的影响

高速缓存对程序性能的影响前言本篇博客以“SSD6-Exercise5：CacheLab”为例，首先介绍存储器的层次结构，重点阐述了提高程序局部性的重要性，以及编写高速缓存友好代码的方法。
RMSnow·2020-09-12 15:59

Cache存储器

主存存取速度远低于CPU工作速度解决方法：CPU和主存之间设置小容量的高速缓冲存储器（Cache），存放主存信息的副本目的：减少访存次数，加快运行速度工作原理：基于程序和数据的局部性程序和数据的空间局部性程序和数据的时间局部性
olivia12344321·2020-09-12 13:43

Arm cache 研究

Cache的工作原理Cache的工作原理是基于程序访问的局部性。对大量典型程序运行情况的分析结果表明，在一个较短的时间间隔内，由程序产生的地址往往集中在存储器逻辑地址空间的很小范围内。
bournechen·2020-09-12 12:49

java设计模式-策略模式

一定的策略模式，既可应用于战略决策，也可应用于战术决策；既可实施于大系统的全局性行动，也可实施于大系统的局部性行动。什么时候使用？1、如果在一个系统里面有许多类，它们之间的
疯狂码中ing·2020-09-12 03:02
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他