要存储多个元素，数组（或列表）可能是最常用的数据结构。但这种数据结构有一个缺点：（在大多数语言中）数据的大小是固定的，从数组的起点或中间插入或移除项的成本很高。  链表存储有序的集合，但不同于数组，链表中的元素在内存中并不是连续放置的。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用（也称指针或链接）组成。  相对于传统的数组，链表的一个好处是

前面我们介绍了树这种数据结构，树是由n（n0）个有限节点通过连接它们的边组成一个具有层次关系的集合，把它叫做“树”是因为它看起来像一棵倒挂的树，包括二叉树、红黑树、234树、堆等各种不同的树，有对这几种树不了解的可以参考我前面几篇博客。而本篇博客我们将介绍另外一种数据结构——图，图也是计算机程序设计中最常用的数据结构之一，从数学意义上讲

一、什么是布隆过滤器？布隆过滤器可以用来判断一个元素是否在一个集合中。它的优势是只需要占用很小的内存空间以及有着高效的查询效率。对于布隆过滤器而言，它的本质是一个位数组：位数组就是数组的每个元素都只占用1bit，并且每个元素只能是0或者1布隆过滤器除了一个位数组，还有K个哈希函数。当一个元素加入布隆过滤器中的时候，会进行如下操作：

　　数据分片主要是将数据按照一定的规则分为几个完全不同的数据集合的方式成为数据分片。数据的切分可以是数据库内的，将数据库中的一张表切分为几个不同的数据库表。也可以是数据库级别的，将数据库中的表划分为多个表，这些表存储在不同的数据库服务器上。该部分主要用来介绍数据库级的数据分片。切分规则将具有相关的数据保存在同一个分片上可以提高数据查询效率。数据库分片的路由规

RDF（资源描述框架）是一种用于机器理解网络资源的框架，使用XML编写。它通过URI标识资源，用属性描述资源，便于计算机应用程序处理信息。RDF在语义网上促进信息的确切含义和自动处理，使得网络信息可被整合。RDF语句由资源、属性和属性值组成。RDF文档包括<rdf:RDF>根元素和<rdf:Description>元素，后者用about属性标识资源。RDF还支持容器（如<Bag>、<Seq>和<Alt>）来描述集合。RDFS是RDF的扩展，提供描述类和属性的框架，而达布林核心是一组预定义属性，用于描述文档。