腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
外部
排序
和
外部
合并的区别
、
、
、
、
我在postgresql中看到有两种独立的算法,称为
外部
排序
和
外部
合并进行
排序
。我的印象是两者都是一样的。据我所知,
外部
排序
是一组
排序
算法,当整个批次不能在内存(RAM)中
排序
时,它处理大量数据的
排序
,并有两个阶段,第一阶段是对小块数据进行
排序
并将其存储在临时文件中,第二阶段是合并所有这些子文件以获得最终的数据集我也知道
外部
合并
排序
算法是
外部
排序
浏览 6
提问于2021-06-18
得票数 0
3
回答
为什么它被称为堆
排序
最适合
外部
排序
?
、
、
、
在研究
排序
算法时,将其称为堆
排序
用于
外部
排序
。当我们处理
外部
存储时,我不能弄清楚它在
排序
技术方面有什么不同?或者,堆
排序
唯一能被认为对
外部
排序
有用的东西是什么? 有没有人能解释一下?
浏览 6
提问于2018-01-06
得票数 1
1
回答
Java内存模型中
外部
操作的重新
排序
、
、
、
我目前正在学习Java内存模型,以及它如何影响编译器可能进行的重新
排序
。然而,我对
外部
操作感到有点困惑。JMM将它们定义为在on操作之外可以观察到的操作。离开,我将
外部
操作理解为打印值、写入文件、网络操作等。 现在,重新
排序
对
外部
操作有何影响?我认为很明显,一个
外部
操作不能与另一个
外部
操作一起重新
排序
,因为这将改变程序的可观察行为(因此根据JMM,这不是一个有效的转换)。但是,如何使用正常的内存访问或同步操作重新
排序
外部</e
浏览 1
提问于2015-09-22
得票数 3
2
回答
外部
排序
、
、
在这个网页上: 正如我引用的,我们如何合并结果运行在一起?我们没有那么多记忆。
浏览 0
提问于2011-02-24
得票数 14
回答已采纳
3
回答
为什么在对链表进行
排序
时,合并
排序
优于快速
排序
、
、
我在一个论坛上读到了以下内容:当数据存储在内存中时,快速
排序
通常比合并
排序
快。然而,当数据集很大并且存储在硬盘驱动器等
外部
设备上时,合并
排序
在速度方面显然是赢家。它最大限度地减少了对
外部
驱动器的昂贵读取 在链表上操作时,合并
排序
只需要少量恒定的辅助存储空间 有没有人能帮我理解上面的论点?为什么合并
排序
是对大型链表进行
排序
的首选?它如何最大限度地减少对
外部</e
浏览 55
提问于2011-03-08
得票数 60
回答已采纳
1
回答
外部
排序
和内部
排序
有什么区别?
、
外部
排序
和内部
排序
有什么区别?我不知道输入数据是否可以存储在RAM中,这与算法有什么关系。
浏览 0
提问于2012-04-10
得票数 10
回答已采纳
1
回答
(Lotus Notes)视图设置条件(例如:公式)可以共享吗?
、
、
有没有办法只有一个视图,并在
外部
框架中设置条件来显示视图的内容?例如:有3个
外部
框架项目(菜单),单击任何
外部
框架项目,将显示一个视图。菜单1将打开按名称
排序
的视图菜单2将打开按序列号
排序
的视图菜单3将打开按日期
排序
的视图 这些视图都是相同的内容,但设置为显示的
排序
方法不同。如本例所示,因为有3种
排序
方法,所以有3个视图。
浏览 10
提问于2020-09-10
得票数 0
1
回答
基于列表的ElasticSearch
排序
桶
、
、
在terms聚合查询中,我希望基于 A1: 20A3: 10我想要最后的订单是[A3, A1, A4, A2]。 如何编写此查询?
浏览 0
提问于2019-04-29
得票数 1
5
回答
查找数组中最频繁的数字,内存有限。
、
、
我想到的是
外部
排序
,它是
排序
,而不是复制彼此相邻的数字。或者哈希玛。但不知道如何处理有限的记忆。我甚至不确定
外部
排序
是否是个好主意。
浏览 3
提问于2014-01-17
得票数 7
回答已采纳
1
回答
外部
合并
排序
的复杂性
、
、
使用快速
排序
(nlogn)作为内部
排序
的2阶段多路
外部
排序
的复杂性是什么?
浏览 3
提问于2011-02-20
得票数 0
1
回答
Java :在预先
排序
的流上的distinct()?
、
、
正如在中讨论的那样,当运行时已知要
排序
的流时,distinct()的实现可以使用更高效的算法。如果我们知道流是
排序
的(例如,因为它来自
外部
预先
排序
的数据源,例如带有order by子句的SQL查询),但没有标记为这样,那么我们如何实现类似的结果呢?有一个unordered()操作可以移除
排序
标志,但据我所见,无法告诉系统数据是
外部
订购的。
浏览 0
提问于2017-09-12
得票数 9
回答已采纳
3
回答
面试难题:用有限的内存
排序
一百万个数字输入
、
、
、
、
我试着用
外部
排序
来回答这个问题,但面试官回答说复杂度太高了n.n(log(n)),即n平方*logn。有没有更好的选择。为了简化问题:假设我们有1000个元素要
排序
,分配给100个元素的空间只有100个。什么是比
外部
排序
花费更少时间的最好的算法?
浏览 0
提问于2012-12-08
得票数 1
3
回答
有没有可能映射一个非常大的文件并使用qsort?
、
、
、
、
我不得不对内存中无法容纳的大量数据进行
排序
,我知道有一件事可以做到这一点,那就是“
外部
排序
”。但我想知道是否有可能映射这个大型数据文件,并使用'qsort‘,因为它是一个’普通数据数组‘?如果这是可行的,与“
外部
排序
”有什么区别?
浏览 3
提问于2012-02-16
得票数 2
回答已采纳
4
回答
特殊
排序
有一个
外部
整数数组,可以在O(1)时间内执行以下操作。 显然,我们可以使用快速
排序
或合并
排序
在nlogn中
排序
。但考虑到这里的风景我们能做得更好吗?
浏览 7
提问于2012-06-26
得票数 2
1
回答
设计一种
外部
存储器
排序
算法
、
、
、
如果我有一个非常大的列表存储在
外部
存储器中,需要进行
排序
。如果这个列表对于内部存储器来说太大,那么在设计
外部
排序
算法时应该考虑哪些主要因素?
浏览 8
提问于2016-05-06
得票数 2
1
回答
MySql与MariaDB之间的问题请求
、
、
、
、
我需要你帮忙解决一个问题。我没发现什么不同但是..。select * from ( select * from MYTABLE ) tmpTable ORDER BY tmpTable.id DESC但是..。我想如果我的命令是在我的附议范围内的话,他就不受管教了。 这个请求
浏览 2
提问于2020-11-19
得票数 0
回答已采纳
1
回答
外部
合并
排序
算法
、
、
我很难理解
外部
排序
算法中的合并步骤,我在维基百科上看到了这个例子,但是我无法理解它。
外部
排序
的一个例子是
外部
合并
排序
算法,该算法将每个块都放入内存中进行
排序
,然后将已
排序
的块合并在一起。例如,为了仅使用100 MB的RAM对900兆字节的数据进行
排序
: 1)在主存中读取100 MB的数据,并通过一些常规方法进行
排序
,比如快速
排序
。2)将已
排序
的数据写入磁盘。3)重复步骤1和步骤2
浏览 3
提问于2015-06-08
得票数 2
1
回答
如何在大文件(2 gb)中统计词频(每行一个)?
并从这个2 2gb的文件中尝试使用
外部
排序
打印单词的频率。
外部
排序
后,它可以只打印计数(频率)
浏览 0
提问于2011-08-01
得票数 0
1
回答
内部orderBy被
外部
orderBy用Laravel雄辩的语言改写
、
、
user.name'); // internal sort ->orderBy('position.name') // external sort这样,结果只按
外部
排序
排序
,或者按位置->名称
排序
。如果我移除
外部
排序
,并且只保留sortBy用户->名称,它可以工作,但只适用于名称,而位置是随机的。我尝试过不同的方法 workdefining 在
浏览 5
提问于2020-04-19
得票数 0
1
回答
如何使用伪值对实体类型查询结果进行
排序
?
、
是否可以使用D8 EntityQuery条件和
排序
功能根据多个字段(以及可能的
外部
/第三方值)计算的结果进行筛选/
排序
?示例:示例
排序
: 我希望根据带有
外部
API值的计算对结果进行
排序
。因此,假设我的实体中有一个数值字段,其值为10,
外部
API给出的值为30。计算值为30-10= 20。现在我想把结果从最高到最低
排序
。所以在这种情况下,第一个
浏览 0
提问于2018-06-13
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
外部排序
什么是外部排序?
堆排序、希尔排序
经典排序算法——希尔排序
排序算法 冒泡排序
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券