空间换时间随笔

空间换时间随笔

在实际的生活中，难免遇到排队的事情，比如去银行存钱取钱，转账等，如果去柜台都有先拿个号，按号排队处理业务，这是非常常见的，火爆的餐馆也是这样。为提高效率，减少等待时间，银行的做法可以是简化办事流程，提供营业员的处理速度来减少用户等待的时间，另一个做法可以是增加柜台，多些营业员来处理。餐馆的做法基本上就是加台，对应的IT系统中就是所谓的空间换时间的常用处理方式

在IT系统中有哪些场景常常使用空间换时间的做法，下面列举几项：

1、互联网服务，服务器扩容

2、无线通信网，增加基站，使用更多的频谱。ADSL换成光纤，提供数据传输速度。

3、网络数据检索，多台机器同时SEARCH

4、数据库方面的例子就更多了，通过增加索引的空间，提供更多的数据关联关系，提高查询效率。分布式数据库提高查找效率，数据由一台分布数据到多台机器上，多台同时查，更是典型。文件追加写的方式，不进行老数据的及时更新，直接使用新数据，多数NOSQL大数据的数据库技术都是此类处理。

5、编程方面，有序链表的查询，可以使用SKIP LIST的方式，同样也是用空间换时间的做法。为了方便链表删除，增加双向链接的方式。数据通信的过程中，使用定长报文，最后一个报文浪费点空间，对IT系统定长的数据和有严格格式数据容易处理，自然效率就高，数字电视中PID的包，188或204的包，没有数据使用FF来填充。

6、系统安全方面，秘钥长度越来越长，破解难道加大

7、16位系统换32位系统，再到64位系统，寻址空间越来越大，数据处理能力加强。

8、数字电视中，1080到4K ,增加分辨率，30P 到120P，提供更细致的画面

9、显卡中内存越大，处理性能也会翻倍。