廣義上的加載到內存就是把數據,拷貝到內存裏面, 如果單指程序初始化的話,那麽通常由操作系統內核完成, 基本上是分配內存表,標記以使用,防止被重復分配, 將數據由磁盤拷貝到內存。
有內存限制的海量數據排序——歸並排序的過程:?
(1)把無序表的每壹個元素看做是壹個有序表,則有n個有序子表;
(2)把n個有序表按相鄰位置分成若幹對,每對中的兩個表進行歸並,歸並後子表數減少壹半。?
(3)反復進行這壹過程,直到歸並為壹個有序表為止。
擴展資料:
常見數據排序方法:
1、位圖法
位圖法是我在編程珠璣上看到的壹種比較新穎的方法,思路比較巧妙效率也很高。?
使用場景舉例:對2G的數據量進行排序,這是基本要求。?
2、堆排序法
堆排序是4種平均時間復雜度為nlogn的排序方法之壹,其優點在於當求M個數中的前n個最大數,和最小數的時候性能極好。所以當從海量數據中要找出前m個最大值或最小值,而對其他值沒有要求時,使用堆排序法效果很好。