Research any topic before you write.

Find related topics. | Discover entities. | See connections. | Build a topical map.

External memory algorithm

In computing, external memory algorithms or out-of-core algorithms are algorithms that are designed to process data that are too large to fit into a computer's main memory at once. Such algorithms must be optimized to efficiently fetch and access data stored in slow bulk memory (auxiliary memory) such as hard drives or tape drives, or when memory is on a…

History, Applications & Products

Use the mouse wheel or two fingers (on touchscreens) to zoom in and out of the map.

Export map as:

Research this topic

Explore the main themes, entities and connections around External memory algorithm. Start with the topic map, then use the sections below for research and deeper semantic analysis.

Explore this topic

Start with a few of the strongest sections from the source topic. These are research directions, not a list of keywords you must use.

Applications

Memory hierarchy Data structures Random-access machine Lower bounds Geographic information systems

13 related topics

Model

Model of computation Abstract machine RAM machine model Cache Reading

13 related topics

Algorithms

B-tree Big O notation Information theoretically Asymptotically optimal External sorting

9 related topics

History

Core memory IBM 360

2 related topics

Topics to explore

Browse the full topic structure. Each item opens a new analysis centered on that subject.

Overview

Model

Model of computation
Abstract machine
RAM machine model RAM model
Cache Cache (computing)
Reading Reading (computer)
Disk read-and-write head
Running time
Algorithm
Jeffrey Vitter
Cache-oblivious model Cache-oblivious algorithm
Blocks Block (data storage)
Processor Processor (computing)
Unbounded Infinity

Algorithms

B-tree
Big O notation
Information theoretically Information theory
Asymptotically optimal
External sorting
Quicksort
-way merge sort K-way merge algorithm
Fast Fourier transform
Permutation

Applications

Memory hierarchy
Data structures
Random-access machine
Lower bounds Lower bound
Geographic information systems Geographic information system
Digital elevation models Digital elevation model
Gigabytes
Terabytes
General purpose CPUs Central processing unit
GPU Graphics processing unit
Digital signal processing
General-purpose computing on graphics processing units General-purpose computing on graphics processing units (software)
RAM Random-access memory

History

Core memory Magnetic-core memory
IBM 360

Advanced semantic analysis

Deeper signals for content research, entity SEO and topical coverage. The plain-language headings explain what each technical view is useful for.

Map overview Semantic statistics

External memory algorithm

Nodes50

Edges49

Triples9

Avg. degree1.96

Density0.04

Components1

How this topic connects Entity context

See the strongest relationship patterns around the current topic before diving into the raw triples.

External memory algorithm

Top relations

related to Model · 9

External memory algorithm → Alok Aggarwal, Both, External, For, I/O, Jeffrey Vitter, One, RAM, The

Important terminology Word statistics

Use these terms to understand the vocabulary surrounding the topic, not as a checklist for keyword stuffing.

Important terminology

memory external model algorithms data cache time also computing using size internal displaystyle out-of-core main algorithm b-tree operations running block

Entity relationships Subject–Predicate–Object triples

Subject	Predicate	Object	Confidence	Src
External memory algorithm	related to Model	External	0.60	section
External memory algorithm	related to Model	I/O	0.60	section
External memory algorithm	related to Model	The	0.60	section
External memory algorithm	related to Model	RAM	0.60	section
External memory algorithm	related to Model	Alok Aggarwal	0.60	section
External memory algorithm	related to Model	Jeffrey Vitter	0.60	section
External memory algorithm	related to Model	For	0.60	section
External memory algorithm	related to Model	Both	0.60	section
External memory algorithm	related to Model	One	0.60	section

Related concept clusters Concept neighborhoods

These clusters group vocabulary that occurs around closely connected concepts in the source material.

Connections between topic areas Semantic bridges

Bridges can reveal useful research angles that are easy to miss in a flat list of related terms.

Min side: 3

For writers, content strategists, SEOs, marketers and creators — from quick topic research to advanced semantic analysis.