个人中心
文章发布
退出
作者热门文章
- 使用 Spring Initializr 创建 Spring Boot 应用程序
- 在Spring Boot中配置Cassandra
- 在 Spring Boot 上配置 Tomcat 连接池
- 将Camel消息路由到嵌入WildFly的Artemis上
25
4
Buffer Pool中有N多缓存页，每个缓存页还有个描述信息。DB启动后，按BP大小向os申请一块内存区域，作为BP的内存区域。
当内存区域申请完后，DB按默认缓存页及对应描述信息快，在BP中划出一块块内存，当DB把BP划分完后：
这时，BP中的一个个缓存页还都是空的，要等DB运行起来后，当我们要对数据执行CRUD操作时，才会把数据对应的页从磁盘文件里读取出来，放入BP中的缓存页。
DB运行后，肯定执行大量CRUD，就需不停的从磁盘上读取一个个数据页放入BP中的对应的缓存页里去，把数据缓存起来，后续就能对该数据在内存里执行CRUD。
但是此时在从磁盘上读取数据页放入Buffer Pool中的缓存页的时候，必然涉及到一个问题，那就是哪些缓存页是空闲的？
因为默认情况下磁盘上的数据页和缓存页一一对应，都是16K，一个数据页对应一个缓存页。所以必须要知道BP中哪些缓存页是空闲状态。
所以数据库会为BP设计个free链表，双向链表，每个节点就是个空闲缓存页的描述数据块的地址，即只要一个缓存页空闲，那他的描述数据块就会被放入free链表。
刚开始DB启动时，可能所有缓存页都空闲，因为此时可能是个空DB，所以此时所有缓存页的描述数据块，都放入free链表。
上图中，这free链表里就是各个缓存页的描述信息块，只要缓存页空闲，对应的描述信息块就会加入free链表，每个节点都会双向链接自己的前后节点，组成一个双向链表。free链表有个基础节点引用链表的头节点和尾节点，存储了链表中有多少个描述数据块的节点，即有多少个空闲缓存页。
这free链表本就由BP里的描述信息块组成，可认为是每个描述信息块里都有两个指针：
指向自己的上一个free链表的节点
指向下一个free链表的节点
通过BP中的描述数据块的free_pre和free_next两个指针，就能将所有描述数据块串成一个free链表，上面只是为了方便画图，所以将描述信息块单独画出来。
对free链表，只有一个**基础节点（40K）**不属于BP，存放了free链表的头节点地址，尾节点地址，还有free链表当前节点个数。
先从free链表获取一个描述信息块，就能获取到对应空闲缓存页。
就能将磁盘上的数据页读到对应缓存页，同时将相关的描述信息写入缓存页的描述信息块，比如该数据页所属的表空间之类的信息，最后把那描述信息块从free链表中移除：
执行CRUD时，先看该数据页是否被缓存，若没被缓存就走上面逻辑，从free找个空闲缓存页，从磁盘上读取数据页写入缓存页，写入描述信息，最后从free中移除该描述信息块。
但若数据页已被缓存，就能直接使用。
所以DB还有个数据页缓存哈希表：
当要使用一个数据页时，通过“表空间号+数据页号”作为K查这个哈希表：
每次读取一个数据页到缓存后，都会在这哈希表写入一个数据，下次若再使用这数据页，就能从哈希表直接读出来，毕竟他经被放入一个缓存页了：
25
4
0
今天我们将开始第二个数据类型-链表的学习，同样我们还是用最原始的方式，自己申请内存管理内存来实现一个链表。 01、01、定义 什么是链表？链表在物理存储结构上表现为非顺序性和非连续性，因此链表
前言：笔记是参考B站up主尚硅谷，图片、代码都是哦。在blog写笔记~（图片、代码来源尚硅谷，侵权必删！） 尚硅谷数据结构学习路线B站网站：https://www.bilibili.com/video
这个问题不太可能对任何 future 的访客有帮助；它只与一个较小的地理区域、一个特定的时间点或一个非常狭窄的情况相关，通常不适用于全世界的互联网受众。如需帮助使此问题更广泛适用，visit the
我想创建一个没有全局变量的单个链表。我用 NULL 初始化了第一个元素，然后想将第一个元素 node 复制到 list_。它被复制到函数中，但副作用不起作用。在我的主函数中，该值仍然是NULL。如果我
我正在尝试使链表与此处的链表相似: linked list in C 那就是在另一个结构中有“头”，我首先称它为“头”。但是我发现做那个改变。很难向 list_item 结构添加值。我已经尝试了一些东
我正在尝试理解链表的代码。我明白他们是如何工作的。我正在查看一些与动态内存和链表有关的代码，我在此处对其进行了简化: #include #include typedef struct nod
有人可以解释下面的代码吗？我是 C 的新手，正在努力弄清楚。为什么我们最后有 queueNodeT？ typedef char queueElementT; typedef struct queueN
场景如下:- 我想反转单链表的方向，换句话说，反转后所有指针现在应该指向后.. 这个算法应该需要线性时间。 我想到的解决方案是使用另一个数据结构 A Stack.. 借助它可以轻松反转单向链表，所有指
在 python 中使用链表最简单的方法是什么？在 scheme 中，链表由 '(1 2 3 4 5) 定义。 Python 的列表 [1, 2, 3, 4, 5] 和元组 (1, 2, 3, 4,
本文首发公众号：小码A梦 一般数据主要存储的形式主要有两种，一种是数组，一种是链表。数组是用来存储固定大小的同类型元素，存储在内存中是 一片连续 的空间。而链表就不同于数组。链表
虽然之前有人问过关于链表与数组的问题，但答案大多归结为我们大多数人在某个时候可能已经学到的东西: 列表擅长插入和删除 数组擅长随机访问 现在像 Bjarne Stroustrup 这样受人尊敬的人有
位置 在堆中，碎片化(每个节点的 malloc) - 在几种不同的方式(缓慢分配，缓慢访问，内存碎片)方面效率低下 在堆中，在一个大块中 - 当需要重新分配 时，数据结构获得的所有灵活性都将丢失 在堆
我完成了泛型的学习，但并不容易。不过，我确实明白了。这是我的理解。我希望您纠正我的错误并回答几个问题:)。 public class LinkedList { //class definition }
我将如何创建一个链接列表来在 OCaml 中保存我的数据？我正在尝试制作一个单链表，但是我遇到了语法问题。我只想制作一个模块来简单地从链表中获取'a，插入'a或删除'a。 有人知道吗？ 最佳答案 正如
我在使用这段代码时遇到了问题，我不确定我做错了什么 #include #include #include #include typedef struct flight_struct{
我正在创建一个函数来删除给定列表的最后一个节点(作为参数输入)。该函数本身非常简单，如下所示。 function popBack(list) { var current = list.head
我正在尝试开发一种方法，该方法将在链接列表中的当前节点之前插入传递给它的节点。它有3个条件。对于此实现，不能有任何头节点(仅对列表中第一个节点的引用)，并且我无法添加更多变量。 如果列表为空，则将传递
使用 scala，我已将大约 100000 个节点添加到链表中。当我使用函数 length 时，例如 mylist.length。我收到“java.lang.StackOverflowError”错误
所以我正在学习处理链表。我将如何递归地添加节点内的项目。我可以通过执行 sum = h.item +h.next.item+h.next.next.item 添加它们，但这只有在我有小的链接列表时才有
所以我一直在努力理解链表的概念(一直在看一些示例代码，我在互联网上找到了这个。现在如果我能请别人确认我是否正确掌握了一些概念。我将绘制图表，说明我认为每个代码链接的作用。 #include #inc
我是一名优秀的程序员,十分优秀！