Data structure to support query requests
A nodal data structure based on a first data and a second data is generated. The nodal data structure can include a first node including the first data, a second node including the second data, the second node linked to the first node, and a reference to a data structure including the first data and the second data is associated with the second node. The reference to the data structure including the first data and the second data is located using the nodal data structure generated based on the first data and the second data.
1 . A system, comprising:
one or more processors; and
memory that stores computer-executable instructions that are executable by the one or more processors to cause the system to:
receive a query comprising query data identifying a first data and a second data, the first data comprising a first string and the second data comprises a second string;
order the first data and the second data of the query data, the first data ordered to precede the second data based, at least in part, on an ordered set of strings comprising at least the first data ordered to precede the second data based on a unique ordinal number forming a portion of each string in the set of strings;
traverse, based at least on the ordering of the first data and the second data, a data structure stored in random access memory (RAM) comprising:
a first node comprising the first data, a first unique ordinal number, and a first reference to at least one electronic source including the first data; and
a second node, linked to the first node, comprising the second data, a second unique ordinal number, and a second reference to at least one electronic source including the first data and the second data; and
locate, using the first and second references, the at least one electronic source including the first data and the at least one electronic source including the first data and the second data to respond to the query comprising the query data identifying the first data and the second data.
2 . The system according to claim 1 , wherein the first string comprises a word and the second string comprises an additional word, the word being different from the additional word.
3 . The system according to claim 1 , wherein the reference to the at least one electronic source including the first data and the second data is comprised in metadata of the second node.
4 . The system according to claim 1 , wherein the query is received by an online service provider, and the query is associated with a user seeking to identify the at least one electronic source that include at least the first data and the second data.
5 . The system according to claim 1 , wherein the first node is a root node of the data structure comprising the first node and the second node and the second node is a child node of the root node, and wherein the reference to the at least one electronic source including the first data and the second data is comprised in metadata of the child node.
6 . The system according to claim 1 , wherein the first node is a root node of the data structure comprising the first and second nodes, and the second node is a child node of the first node, and
wherein the stored computer-executable instructions that are executable by the one or more processors are to further cause the system to generate the data structure to comprise at least one additional root node linked to the root node and at least one additional child node from the at least one additional root node, the at least one additional child node comprising metadata including a reference to an additional electronic source the comprises data associated with the additional root node and the additional child node.
7 . The system according to claim 1 , wherein the stored computer-executable instructions that are executable by the one or more processors are to further cause the system to generate the data structure comprising the first and second nodes to at least facilitate responding to one or more query requests to locate the at least one electronic source including the first data and the second data.
8 . The system according to claim 1 , wherein the stored computer-executable instructions that are executable by the one or more processors are to further cause the system to:
access the data structure to locate the first node based on the first data and the second node based on the second data; and
generate a query result including the reference the at least one electronic source including the first data and the second data be conveyed to a user that initiated the query.
9 . A computer-implemented method, comprising:
receiving a query comprising query data identifying a first data and a second data:
ordering the first data and the second data of the query data, the first data ordered to precede the second data based, at least in part, on an ordered set of strings comprising at least one string combined with an ordinal number;
traversing, based at least on the ordering of the first data and the second data, a data structure stored in random access memory (RAM) comprising:
a first node comprising the first data, a first unique ordinal number, and a first reference to at least one electronic source including the first data; and
a second node, linked to the first node, comprising the second data, a second unique ordinal number, and a second reference to at least one electronic source including the first data and the second data; and
locating, using the first and second references, the at least one electronic source including the first data and the at least one electronic source including the first data and the second data to respond to the query comprising the query data identifying the first data and the second data.
10 . The computer-implemented method according to claim 9 , wherein the first data comprises a word and the second data comprises an additional word, the word being different from the additional word.
11 . The computer-implemented method according to claim 9 , wherein the reference to the at least one electronic source including the first data and the second data is comprised in metadata of the second node.
12 . The computer-implemented method according to claim 9 , wherein the query is received by an online service provider, and the query is associated with a user seeking to identify the at least one electronic source that include at least the first data and the second data.
13 . The computer-implemented method according to claim 9 , further comprising:
accessing the data structure to locate the first node based on the first data and the second node based on the second data; and
generating a query result including the reference the at least one electronic source including the first data and the second data be conveyed to a user that initiated the query.
14 . A non-transitory computer-readable storage medium storing thereon executable instructions that, as a result of being executed by one or more processors of a computer system, cause the computer system to:
receive a query comprising query data identifying a first data and a second data:
order the first data and the second data of the query data, the first data ordered to precede the second data based, at least in part, on an ordered set of strings comprising at least one string combined with a value;
traverse, based at least on the ordering of the first data and the second data, a data structure stored in random access memory (RAM) comprising:
a first node comprising the first data, a first unique ordinal number, and a first reference to at least one electronic source including the first data; and
a second node, linked to the first node, comprising the second data, a second unique ordinal number, and a second reference to at least one electronic source including the first data and the second data; and
locate, using the first and second references, the at least one electronic source including the first data and the at least one electronic source including the first data and the second data to respond to the query comprising the query data identifying the first data and the second data.
15 . The non-transitory computer-readable storage medium according to claim 14 , wherein the first data comprises a word and the second data comprises an additional word, the word being different from the additional word.
16 . The non-transitory computer-readable storage medium according to claim 14 , wherein the reference to the at least one electronic source including the first data and the second data is comprised in metadata of the second node.
17 . The non-transitory computer-readable storage medium according to claim 14 , wherein the query is received by an online service provider, and the query is associated with a user seeking to identify the at least one electronic source that include at least the first data and the second data.
18 . The non-transitory computer-readable storage medium according to claim 14 , wherein the executable instructions that, as a result of being executed by the one or more processors of the computer system, further cause the computer system to:
access the data structure to locate the first node based on the first data and the second node based on the second data; and
generate a query result including the reference the at least one electronic source including the first data and the second data be conveyed to a user that initiated the query.
19 . The non-transitory computer-readable storage medium according to claim 14 , wherein the first node is a root node of the data structure comprising the first node and the second node and the second node is a child node of the root node, and wherein the reference to the at least one electronic source including the first data and the second data is comprised in metadata of the child node.
20 . The non-transitory computer-readable storage medium according to claim 14 , wherein the first node is a root node of the data structure comprising the first and second nodes, and the second node is a child node of the first node, and
wherein the executable instructions that, as a result of being executed by the one or more processors of the computer system, further cause the computer system to generate the first data structure to comprise at least one additional root node linked to the root node and at least one additional child node from the at least one additional root node, the at least one additional child node comprising metadata including a reference to an additional electronic source the comprises data associated with the additional root node and the additional child node.