Name |
Meaning |
Typically |
N |
number of objects in the database |
103 .. 1010 |
d |
number of dimensions in object features |
1 .. 256 |
P |
number of bytes per disk page |
512 .. 8K |
V |
number of bytes for d-dimensional vector |
4d |
O |
average number of bytes per stored object (key+vector) |
12+4d .. 256+4d |
NO |
average number of stored objects per page P/O |
1 .. 512 |
NP |
number of disk pages to hold stored objects N/NO |
50 .. 1010 |
Topen |
time to open a database file |
10ms |
TP |
time to read a page from disk into memory |
10ms |
TD |
time to compute distance between two objects (using vectors) |
100us (?) |
TK |
average time to find the page address for a given object |
10ms (?) |