X hits on this document

142 views

0 shares

0 downloads

0 comments

31 / 38

31

juliandyke.com

© 2007 Julian Dyke

Result Cache Hash Chains

Result Cache Hash Chain Headers

Dependency 0

Dependency 2

Result Set 0

Result Set 1

Result Set 2

There are 8192 hash buckets

Each bucket contains a double linked list

Most buckets will be empty

Collisions will be extremely rare

Document info
Document views142
Page views144
Page last viewedSat Jan 21 03:16:16 UTC 2017
Pages38
Paragraphs703
Words2667

Comments