实时数据库检索方法及检索系统

摘要

本发明涉及一种实时数据库检索方法及检索系统，该检索方法包括：建立多级索引，依据检索区间从上一级索引的节点链接至下一级索引的节点，直到链接至私有索引；从最上级索引开始检索，从与目标区间存在交集的节点开始，向下一级的索引进行检索，直到检索到私有索引的数据块。实施本发明，无需历遍整个私有索引以及数据块，提高了查询的性能；同时，检索结果返回的是与检索目标相关的数据块，不会返回没有关联的结果，从而提高了检索的效率。

主权项

一种实时数据库检索方法，其特征在于，包括以下步骤：S10、生成N个级别的索引，所述N为大于2的整数，每级所述索引包括多个依次链接的索引节点；每个所述索引节点包括至少一个检索区间；S20、在第2级索引至第N级的索引中，当第i‑1级索引中的索引节点的检索区间属于第i级索引中的索引节点的检索区间时，建立从第i级索引中的索引节点指向第i‑1级索引中的索引节点的链接；其中2≤i≤N；S30、对所有数据块生成私有索引节点，所述私有索引节点包括私有检索区间；当私有索引节点的私有检索区间属于第1级索引的索引节点的检索区间时，建立从第1级索引中的索引节点指向私有索引节点的链接；S40、从第N级索引开始检索，当检索目标与索引节点的检索区间有交集时，标记该索引节点为检索位置点；S50、当N‑1大于1时，从第N级索引的检索位置点链接至第N‑1级索引的索引节点上，并跳转至步骤S60；当N‑1等于1时，跳转至步骤S70；S60、当检索目标与链接的第N‑1级索引的索引节点有交集时，标记该索引节点为检索位置点，将N‑1的值作为新的N值，跳转至步骤S50；S70、从第1级索引的索引节点链接至数据块。