原文地址:http://www.codinglabs.org/html/theory-of-mysql-index.html#nav-2-1
摘要 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。
【算法】 【mysql】 【innodb】 【数据库】 【索引】 【磁盘】 【数据结构】 …
概述
数据压缩是一个把输入数据集按照一定的算法变换成更小的数据集的过程,解压是压缩的逆过程。如果算法对数据本身的语义了解得越多,则越可能利用语义信息进行针对性的处理,获得更好的压缩效果。数据库系统中用得比较多的压缩算法可以分为两大类:基于块的压缩、基于值的压缩。
【算法】 【mysql】 【OLAP】 【Redshift】 【facebook】 …