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 | ||||
last | pointer to last item in list | URI of proxy | URI of proxy | URI of proxy | ||||
count | count of all items in list | |||||||
first_loaded | pointer to first item in range of items | item | 0 | URI | ||||
last_loaded | pointer to last item in range of items | item | N | URI | ||||
count_loaded | count of items in currently loaded range | size of array | size of hash | |||||
resume_token | pointer to item after last_loaded | 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 | |