嵌套循环连接
嵌套循环连接（Nested loop join）是通过嵌套的循环语句把多个表连接起来的简单算法，SQL中的连接操作是数据库管理中重要的一环， 算法内容 两个关系数据库表R和S通过如下的方法连接在一起： For each tuple r in R do For each tuple s in S do If r and s satisfy the join condition Then output the tuple 这种算法将会从硬盘…
标签：#数据库算法
共 3 篇文章
影子分页
影子分页（shadow paging）是一种计算机数据库技术，以实现与持久性。页面在这里指物理存储的单元，可能是在硬盘或内存中，典型为64 KiB。 影子分页是一种写时复制技术，以避免原地修改页面。当一个页面将被修改，一个影子页面被分配。由于影子页面没有被别的地方引用，可以自由修改，不必顾虑一致性。当影子页面变得可以持久，所有引用原页面的地方都被修改为引用影子页面。由于影子页面直到修改完毕才被激活，这保证了。 参考文献
预写式日志
在计算机科学中，预写式日志（Write-ahead logging，縮寫 WAL）是关系数据库系统中用于提供原子性和持久性（ACID属性中的两个）的一系列技术。在使用WAL的系统中，所有的修改在生效之前都要先写入log文件中。 log文件中通常包括redo和undo信息。这样做的目的可以通过一个例子来说明。假设一个程序在执行某些操作的过程中机器掉电了。在重新启动时，程序可能需要知道当时执行的操作是成功了还是部分成功或者是失败了。如果使用…