数据库核心技术学习报告综述.docx

贵州大学数据库核心技术学习报告 PAGE26 / NUMPAGES27 非关系数据库与关系数据库异同报告 高级数据库课程报告 2015021593 黄天驰  目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc440483929 1引言  PAGEREF _Toc440483929 \h 2  HYPERLINK \l _Toc440483930 2内部数据结构  PAGEREF _Toc440483930 \h 4  HYPERLINK \l _Toc440483931 2.1 string VS simple dynamic string(sds)  PAGEREF _Toc440483931 \h 4  HYPERLINK \l _Toc440483932 2.2顺序索引 b+树VS 跳跃表  PAGEREF _Toc440483932 \h 6  HYPERLINK \l _Toc440483933 2.2.1稠密索引  PAGEREF _Toc440483933 \h 6  HYPERLINK \l _Toc440483934 2.2.2稀疏索引  PAGEREF _Toc440483934 \h 7  HYPERLINK \l _Toc440483935 2.2.3 B+树  PAGEREF _Toc440483935 \h 8  HYPERLINK \l _Toc440483936 2.2.4跳跃表  PAGEREF _Toc440483936 \h 9  HYPERLINK \l _Toc440483937 2.3 B+树码压缩 VS 压缩列表  PAGEREF _Toc440483937 \h 15  HYPERLINK \l _Toc440483938 2.3.1 B+树码压缩  PAGEREF _Toc440483938 \h 15  HYPERLINK \l _Toc440483939 2.3.2 压缩列表  PAGEREF _Toc440483939 \h 16  HYPERLINK \l _Toc440483940 2.4 整数集合  PAGEREF _Toc440483940 \h 19  HYPERLINK \l _Toc440483941 3 数据测试  PAGEREF _Toc440483941 \h 22  HYPERLINK \l _Toc440483942 4 小结  PAGEREF _Toc440483942 \h 25  HYPERLINK \l _Toc440483943 5 附录  PAGEREF _Toc440483943 \h 27  HYPERLINK \l _Toc440483944 4.1引用文献：  PAGEREF _Toc440483944 \h 27  1引言 在进入研究生学习之前，我曾经和小伙伴们共同开发了一款游戏——这款游戏有非常高的实时性，基本要与服务器长连接并不断交换数据。然而，这些实时交换的数据并不是数据库想去记录的——他们是动态数据，可能并不需要保存在数据库里，甚至数据库不需要去知道这些东西。可能在游戏完成后，我仅仅需要保存他的成绩进入数据库即可。但是，我可能又需要了解这些所谓的脏数据，毕竟他可能记载了大部分玩家的行为，作为我来说这是优化游戏，让游戏变得更加好玩的关键点。说到底，就是高并发，高实时性的脏数据。 最初，在我构建的游戏服务器grandserver中选择了mysql作为记录所有数据的服务器，包括静态数据和动态数据。起初，一切一帆风顺，所有操作在封装的协议中顺利交互。但是到了游戏制作，也就是数据频繁交互的阶段，我总是比预想中更晚收到我想要的指令，或者说，两者交互时间非常晚。在查询mysql记录时发现，我总是不停的在改一整张表。效率跟不上后，我放弃了mysql，在仔细甄选后，选择了nosql技术中的redis作为数据库缓存服务器。随后我的代码被封装了成了图1-1：在使用该类调用脏数据操作后，通过lua层的简单交互，终于让数据变得正常。但是当时我在做完解决方案后留下了几个问题，还未解决即准备考研。问题如下： nosql盛行的时代，sql存在的意义。 nosql甚至可以在增加一个sql语句解释器的情况下完全变为sql数据库，那sql的存在意义到底在哪里。 经过将近半年的学习，在了解了双方内部的操作与区别后，我个人认为双方各有所长。本文以sqlite与redis中的数据结构的异同点为出发点，着重分析s