原文链接：什么是空间复杂度？算法在运行过程中临时占用存储空间大小的度量，和时间复杂度表示一样，一个函数，用大O表示，例如O(1)、O(n)、O(^2)...基础案例O(1)这段代码因为只声明了单个变量，单个变量所占用的内存永远是1。javascriptle

一、应用背景简介ClickHouse是Yandex（俄罗斯最大的搜索引擎）开源的一个用于实时数据分析的基于列存储的数据库，其处理数据的速度比传统方法快1001000倍。ClickHouse的性能超过了目前市场上可比的面向列的DBMS，每秒钟每台服务器每秒处