Best way to determine the amount of memory you need is to work backwards.
Let's say you're measuring a 100kHz SPI bus. You'll need to be sampling around 400,000 Samples/sec (4x bandwidth is a fine approximation). Then ask yourself how much time you need to capture. If you need 4ms to capture your longest SPI transaction, then you'll need at least 1,600 points of memory.
[memory] = [sample rate] x [capture time]
mike