[发明专利]一种采用可变步长跳表的数据存储系统及方法

摘要

本发明涉及行情数据技术领域，具体来说是一种采用可变步长跳表的数据存储系统及方法，包括若干链表节点和若干层不同步长的跳表层，每个链表节点设有指向前一个链表节点的前序指针和指向后一个链表节点的后序指针；每一层跳表层以可变步长的若干链表节点作为跳表节点，每个跳表节点设有步长记录值以及根据步长记录值的数值指向所述的跳表层的后一个跳表节点的后序指针。本发明对逐笔行情数据内容的存储、查询、回补方式的优化改进，针对逐笔行情数据的数据量大、有序队列等特点以及分段查询、回补数据的需求，创新设计一种可变步长的跳转表，改进逐笔数据存储和查询方法，解决了逐笔数据“查询慢、回补难”的问题，有助于优化市场行情服务的性能。