windfree的专栏

一、noSQL定义 not only sql二、noSql分类（1）kv存储 典型：redis 优点：查询速度快 缺点：数据缺乏结构化组织（2）列式存储 典型：hbase，Cassandra 优点：查询速度快，同列数据相似度搞，存储时压缩率高。 缺点：功能受限（3）文档数据库 典型：mongodb，CouchDB 优点：采用JSON对象存数据，JSON自描述，无需在使用前定义好字段，灵活扩列、扩展。 缺点：查询性能略差，...

1、网卡 网卡是一类设备的总称，通过网线与交换机或者其他网络设备连接，并进行通信的硬件设备。 网线包括：双绞线，光纤，同轴电缆等。 交换机包括：以太网交换机，FC交换机、IScsi交换机、Pcie交换机等。 其他网络设备：存储设备、主机、服务器等。2、HBA卡（Host Bus Adapter，总线适配器） 是一个在主机和存储装置间提供IO处理和物理连接的硬件设备，减轻了cpu处理数据的负担，提供高性能。主机与存储装置之间使用一...

一、现状 传统存储，时延开销主要在服务器和存储，各自时延都大约10ms级别，网络时延1ms。随着介质闪存化、计算异构化等发展。服务器和存储的时延都降到了0.1ms级别。此时，1ms级别的网络时延，就成为新的瓶颈。 存储网络主要有以下三种： （1）FC网络 速度快，用于关键核心系统。 （2）InfiniBand网络（IB网络） IB是个高可靠、低时延的网络。HPC及部分数据库一体机场景使用较多。 （3）Ip网络 广泛用于...

一、背景 基数树在前面已经讲过了，将一个key划分成多段，每段作为树的一层，中间节点和叶子节点都存很多指针，中间节点的指针指向孩子节点，叶子节点的指针指向具体的value。 从上述描述可知，基数树的树高取决于key长。 但问题是：使用基数树的场景多数是稀疏的key（即：key可能比较离散，散列在树的很多地方），而基数树中间节点会按照当前段值存很多指针，导致内存开销较大。即：在性能（树高）和空间占用（内存开销）之间存在不可调和的矛盾。二、Adaptive Radix Tr...