Scribd Logo
Încărcați

Bine ați venit la Scribd!

  • External Sort

    Încărcat de

    Akif Vohra
    12 vizualizări2 pagini
    Internal sorting is performed on the data which are in main memory, means main memory is enough to store the data to be sorted. Any sort algorithm that uses external memory, such as tape or disk, during sort is called EXTERNAL SORT. The main concern with EXTERNAL SORT is to minimize external disk access since reading a disk block takes million times longer than accessing an item in RAM.

    Descriere originală:

    Titlu original

    12. External Sort

    Drepturi de autor

    © Attribution Non-Commercial (BY-NC)

    Formate disponibile

    PPS, PDF, TXT sau citiți online pe Scribd

    Vi se pare util acest document?

    Este necorespunzător acest conținut?

    Raportați acest document
    Internal sorting is performed on the data which are in main memory, means main memory is enough to store the data to be sorted. Any sort algorithm that uses external memory, such as tape or disk, during sort is called EXTERNAL SORT. The main concern with EXTERNAL SORT is to minimize external disk access since reading a disk block takes million times longer than accessing an item in RAM.

    Drepturi de autor:

    Attribution Non-Commercial (BY-NC)
    Descărcați ca PPS, PDF, TXT sau citiți online pe Scribd
    Indicator pentru conținut neadecvat
    12 vizualizări2 pagini

    External Sort

    Încărcat de

    Akif Vohra
    Internal sorting is performed on the data which are in main memory, means main memory is enough to store the data to be sorted. Any sort algorithm that uses external memory, such as tape or disk, during sort is called EXTERNAL SORT. The main concern with EXTERNAL SORT is to minimize external disk access since reading a disk block takes million times longer than accessing an item in RAM.

    Drepturi de autor:

    Attribution Non-Commercial (BY-NC)
    Descărcați ca PPS, PDF, TXT sau citiți online pe Scribd
    Indicator pentru conținut neadecvat
    din 2

    EXTERNAL SORT

    (C) GOYANI MAHESH

    TERMINOLOGY

    Internal sorting is too much faster then external sorting Internal sorting is performed on the data which are in main memory, means main memory is enough to store the data to be sorted. It is applied to sort elements which are too large to fit in the main memory. That is any sort algorithm that uses external memory, such as tape or disk, during sort is called external sort. The main concern with external sort is to minimize external disk access since reading a disk block takes million times longer than accessing an item in RAM. The involvement of external storage device makes sorting algorithm very complex because of these two reason: (1). The cost of accessing an item is much higher than any computational cost (2). Different procedures and methods have to be implemented and executed for different external storage device.

    (C) GOYANI MAHESH

    S-ar putea să vă placă și