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 range of items | item | item | item | item | 0 | URI | |
last_loaded | pointer to last item in range of items | X | X | item | item | N | URI | |
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 |
prev | ||||||||
next | ||||||||
proxyFor | ||||||||
proxyIn | ||||||||
position |