摘 要：文章针对 NoSQL 数据库中键值数据库通过部分值进行查询效率极低的问题，提出了一种基于跳跃表编码的NoSQL 数据库查询操作的实现方法，并且实现了字段查询的并与交操作。该文的算法适用范围很广，可以实现对不同数据类型的多种查询与检索，与此同时，文章设计的跳跃表其本身也是采用 Key-Value 键值对的方式进行存储的，满足键值数据库的定义。
关键词：跳跃表编码；NoSQL；数据库查询
DOI:10.19850/j.cnki.2096-4706.2021.05.027
中图分类号：TP311 文献标识码：A 文章编号：2096-4706（2021）05-0113-05
Research on NoSQL Database Query Based on Skip List Coding
HE Xinfeng，QIAN Xiaojun
（Jiangsu Golden Shield Detection Technology Co.，Ltd.，Nanjing 210042，China）
Abstract：Aming at the problem that the query efficiency of key value database in NoSQL database is very low through partial values，this paper proposes a implementation method of NoSQL database query operation based on skip list coding，and realizes the union and intersection operation of field query. The algorithm proposed in this paper has a wide range of application，and can realize a variety of query and retrieval for different data types. At the same time，the skip list designed in this paper is also stored in the way of Key-Value key value pair，which meets the definition of key value database.
Keywords：skip list coding；NoSQL；database query
参考文献：
[1] 郎云海 .NoSQL 数据库与关系型数据库对比 [J]. 低碳世 界，2019，9（5）：323-324.
[2] 叶文 .NoSQL 数据库与缓存一致性研究 [J]. 信息与电脑 （理论版），2018（21）：143-144.
[3] 陈果 . 大数据时代基于 NoSQL 数据库查询技术的应用 [J]. 办公自动化，2021，26（5）：59-60+46.
[4] 赵永强 . 基于 NoSQL 的特色数据库系统研究 [J]. 图书馆 工作与研究，2018（S1）：97-99+124.
[5] 张华兵，林志达，张今革 . 基于 NoSQL 数据库的模型设 计方法 [J]. 电子技术与软件工程，2019（23）：174-175.
[6] 杨岚 . 大数据环境下 NoSQL 数据库查询技术应用研究 [J]. 湖北第二师范学院学报，2020，37（8）：36-41.
[7] BROOKS A. Comparing NoSQL MongoDB to an SQL DB [J]. Computing reviews，2014，55（10）：628-628.
[8] 薛涛 . 基于 NoSQL 数据库的大数据查询技术实践探索 [J]. 电脑编程技巧与维护，2018（11）：89-90+131.
[9] 马文龙，朱妤晴，蒋德钧，等 .Key-Value 型 NoSQL 本 地存储系统研究 [J]. 计算机学报，2018，41（8）：1722-1751.
[10] 陈忠菊 .NoSQL 数据库的研究和应用 [J]. 电脑编程技巧 与维护，2020（9）：81-83.
[11] KLEIN J，GORTON I，ERNST N，et al. Performance Evaluation of NoSQL Databases: A Case Study [C]//PABS’15： Proceedings of the 1st Workshop on Performance Analysis of Big Data Systems.Austin：Association for Computing Machinery，2015：5-10.
[12] 尹妍，朱立伟 . 浅谈 NoSQL 数据库的数据存储 [J]. 科学 与信息化，2019（6）：61，64.
[13] PUGH W. Skip lists：A probabilistic alternative to balanced trees [J].Communications of the ACMVolume，1990，33（6）： 668–676.
[14] 叶枫 .Key-Value Store 读写性能研究与优化 [D]. 徐州： 中国矿业大学，2016.
[15] 陈庆全，黄文明，崔亚楠 . 基于改进跳跃表的数据检索 系统应用 [J]. 计算机系统应用，2008（12）：73-76.
作者简介：何欣峰（1974—），男，汉族，江苏南京人，中级 工程师，高级测评师，CISP，CIIPT，本科，研究方向：网络应用 与安全。