Table of Contents
Data Structure Approaches
In-memory Processing | ||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Triple Store Data Structure | In-memory Data Structure | Direct access at position | Direct access URI as ID | Iteration foward | Iteration | Append | Insert after proxy | Insert before proxy | Insert after position | Insert before position | Delete proxy | Delete from position | Fetch | Fetch range | Fetch next range | Persist by URI | Persist range | Issues | ORE Compliance | Comments |
singly linked list | ||||||||||||||||||||
singly linked list | NO | |||||||||||||||||||
convert to array on fetch | ||||||||||||||||||||
convert to hash (URI key) on fetch | NO | |||||||||||||||||||
header info + singly linked list | ||||||||||||||||||||
header info + convert to array on fetch | ||||||||||||||||||||
header info + convert to hash (URI key) on fetch | ||||||||||||||||||||
singly linked list + order index | ||||||||||||||||||||
singly linked list | NO | |||||||||||||||||||
convert to array on fetch | ||||||||||||||||||||
convert to hash (URI key) on fetch | NO | |||||||||||||||||||
header info + singly linked list | ||||||||||||||||||||
header info + convert to array on fetch | ||||||||||||||||||||
header info + convert to hash (URI key) on fetch | ||||||||||||||||||||
doubly linked list | ||||||||||||||||||||
doubly linked list | ||||||||||||||||||||
convert to array on fetch | ||||||||||||||||||||
convert to hash (URI key) on fetch | ||||||||||||||||||||
header info + singly linked list | ||||||||||||||||||||
header info + convert to array on fetch | ||||||||||||||||||||
header info + convert to hash (URI key) on fetch | ||||||||||||||||||||
doubly linked list + order index | ||||||||||||||||||||
doubly linked list | ||||||||||||||||||||
convert to array on fetch | ||||||||||||||||||||
convert to hash (URI key) on fetch | ||||||||||||||||||||
header info + singly linked list | ||||||||||||||||||||
header info + convert to array on fetch | ||||||||||||||||||||
header info + convert to hash (URI key) on fetch |
List Header Info
Lists with headers will hold the following information.
example value types | Comments | |||||||
---|---|---|---|---|---|---|---|---|
key | description of value | singly linked | singly linked + order | doubly linked | doubly linked + order | array | hash | |
first | pointer to first item in list | URI of proxy | URI of proxy | URI of proxy | URI of proxy | URI of proxy | URI of proxy | |
last | pointer to last item in list | X | X | URI of proxy | URI of proxy | URI of proxy | URI of proxy | |
count | count of all items in list | X | X | X | X | X | X | |
first_loaded | pointer to first item in loaded range of items | item | item | item | item | 0 | URI of proxy | |
last_loaded | pointer to last item in loaded range of items | X | X | item | item | N | URI of proxy | |
count_loaded | count of items in currently loaded range | X | X | X | =position of last - position of first | size of array | size of hash | |
resume_token | pointer to item after last_loaded | URI of proxy | URI of proxy | URI of proxy | URI of proxy | URI of proxy | URI of proxy |
List Item Info
example value types | ||||||||
---|---|---|---|---|---|---|---|---|
key | description of value | singly linked | singly linked + order | doubly linked | doubly linked + order | array | hash | Comments |
uri | URI of proxy for this item | URI of proxy | URI of proxy | URI of proxy | URI of proxy | URI of proxy | URI of proxy | |
prev | pointer to previous item in list | X | X | URI of proxy | URI of proxy | = p - 1 | URI of proxy | |
next | pointer to next item in list | URI of proxy | URI of proxy | URI of proxy | URI of proxy | = p + 1 | URI of proxy | |
prev_loaded | pointer to previous item in loaded range of items | X | X | URI of proxy | URI of proxy | = pl - 1 | URI of proxy | |
next_loaded | pointer to next item in loaded range of items | URI of proxy | URI of proxy | URI of proxy | URI of proxy | = pl + 1 | URI of proxy | |
proxyFor | URI of list item being aggregated | URI | URI | URI | URI | URI | URI | |
proxyIn | URI of list aggregation | URI of aggregation | URI of aggregation | URI of aggregation | URI of aggregation | URI of aggregation | URI of aggregation | |
proxyIn_loaded | pointer to List Header | header | header | header | header | header | header | |
position (p) | position in full list | X | p | X | p | p | X | |
position_loaded (pl) | position in loaded range of items | X | pl | X | pl | pl | X |