数据结构
3篇文章 · 0订阅
  • 数据结构-二叉树的存储结构与遍历
    一个有穷的结点集合，可以为空。若不为空，则它是由根结点和称为其左子树和右子树的两个互不相交的二叉树组成。 在二叉树的第i层上最多有2 i-1 个节点 。（i>=1） 二叉树中如果深度为k,那么最多有2k-1个节点。(k>=1） 输的深度：树中所有结点的最大层数。 层序遍历：从上…
  • 分布式存储系统可靠性如何估算？
    本文由 网易云 发布。 常规情况下，我们一般使用多副本技术来提高存储系统的可靠性，无论是结构化数据库存储 (如典型的 mysql)、文档型 Nosql 数据库存储 (mongodb ) 或者是常规的 blob 存储系统 (GFS、Hadoop) 等，无不如此。 因为数据几乎可以…
    Google 后端 数据库
  • 处理海量数据：列式存储综述（存储篇）
    列式存储（Column-oriented Storage）并不是一项新技术，最早可以追溯到 1983 年的论文 Cantor。然而，受限于早期的硬件条件和使用场景，主流的事务型数据库（OLTP）大多采用行式存储，直到近几年分析型数据库（OLAP）的兴起，列式存储这一概念又变得流…
    数据库