PostgreSQL中REPLACEMENT SELECTION SORT使用与哪种情况

本篇内容主要讲解“PostgreSQL中REPLACEMENT SELECTION SORT使用与哪种情况”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“PostgreSQL中REPLACEMENT SELECTION SORT使用与哪种情况”吧!REPLACEMENT SELECTION SORT,适用于内存较小的情况(在高德纳提出该算法的年代,内存比起现在少了N个数量级).
该算法在PG 9.x或以下版本在使用,在高版本已被废弃.其算法实现如下:Let m be the number of records to be sorted which can be kept in the main memory. Imagine that these memory locations are registers and assume we can mark them as “on” or “off”. Replacement selection can overla免费云主机域名p reading, sorting and writing.下面是该算法的一个例子:相关的数据结构:两个数组,一个存储读取的实际数据,一个标记数组;一个外存,用于存储已完成排序的一个run.
如标记数组全为F(非活动状态),则产生一个run,周而复始,直至所有输入被耗尽为止.
通过这个方法,可以生成N个runs(每个run对应的是已完成排序的部分数据).CS 351 -Data Organization and Management ( Section: 02)
External_sorting
replacement-selection-sort vs selection-sort到此，相信大家对“PostgreSQL中REPLACEMENT SELECTION SORT使用与哪种情况”有了更深的了解，不妨来实际操作一番吧！这里是百云网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！

相关推荐: Oracle怎么查看事务信息

本篇内容介绍了“Oracle怎么查看事务信息”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！ 数据库版本：Oracle 11.2.0.3 RAC实验目的：通过un…