A method and apparatus for efficient runtime memory access in a database is provided. A buffer pool is pre-allocated in cache. Buffers in the buffer pool are sized to accommodate average case queries and frequently executed queries. Buffers from the buffer pool are allocated to query working sets during runtime to reduce cache misses.