`
风雪涟漪
  • 浏览: 496925 次
  • 性别: Icon_minigender_1
  • 来自: 大连->北京
博客专栏
952ab666-b589-3ca9-8be6-3772bb8d36d4
搜索引擎基础(Search...
浏览量:8767
Ae468720-c1b2-3218-bad0-65e2f3d5477e
SEO策略
浏览量:17675
社区版块
存档分类
最新评论

Schema的优化和索引 - 高性能的索引策略 - 压缩索引(Packed Indexes)

阅读更多

MyISAM使用前缀压缩来降低索引的大小,这样就可以把更多的索引放到内存中并且在某些情况下可以大幅度提升性能。默认的是压缩字符串,但是你可以指定它来压缩整型的值。

 

MyISAM通过存储块的第一个值来压缩每个索引块,之后通过记录相同前缀的字节数在加上不同后缀实际的数据的方式来存储在块中的每个附加的值。举个例子,如果第一个值是“perform”并且第二个值是“performance”,第二个值就会存储为"7,ance"。MyISAM也会前缀压缩相邻的行指针。

 

压缩块使用的更少的空间,但是它们会使主要操作变慢。因为每个值的压缩前缀都依赖于它之前的值,MyISAM不能在块中使用二进制搜索来找到需要的项并且必须从头来扫描整个块。按照顺序的扫描可能会表现不错,但是反向的扫描-比如ORDER BY DESC-就不会很好。要在块的中间找到一个单独的行的操作,需要扫描,平均的,大概一半块。

 

我们的基准测试显示对于CPU的限制(CPU-BOUND),在MyISAM表中压缩的键能使索引查找变慢,因为扫描需要随机查找。反向扫描压缩的键甚至更慢。要在CPU资源,内存资源的其中之一和硬盘资源之间有个权衡。

 

压缩的索引是原来的十分之一,并且如果你有IO限制(IO-BOUND)的工作量,它们可以降低主要操作的消耗。

0
0
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics