-
![通过 Lisp 语言理解编程算法：链表篇（下）]()
通过 Lisp 语言理解编程算法：链表篇（下）
先进先出与后进先出由于列表的灵活性，使它们成为实现许多流行的抽象数据结构的通用选择。队列队列或先进先出（FIFO）具有以下接口：enqueue 末尾的项dequeue 第一个元素：获取它并将其从队列中删除它对元素规定了先进先出（FIFO）顺序。队列可以直接用 our-own-list 这样的单向链表来实现。显然，它也可以构建在动态数组之上，但需要对集合进行永
查看更多 2019-12-24 418
-
![通过 Lisp 语言理解编程算法：链表篇（上）]()
通过 Lisp 语言理解编程算法：链表篇（上）
在许多方面，链接数据结构与我们在上一章中以数组为例在某种程度上探讨过的连续数据结构相反。就复杂性而言，它们不适用于那些需要重复修改的地方（首先是随机存取），但在需要重复修改的场景中会占上风。一般来说，它们更加灵活，因此允许程序员表示几乎任何一种数据结构，尽管需要这种灵活性的结构可能不太常见。通常，它们是专门的树或图。基本的链接数据结构是单向链表（singly-linked list）。就像数组一样
查看更多 2019-12-24 303
-
![别再问“分库分表”了，再问就崩溃了！]()
别再问“分库分表”了，再问就崩溃了！
在谈论数据库架构和数据库优化的时候，我们经常会听到分库分表，分库分表其实涉及到很多难题，今天我们来汇总一下数据库分库分表解决方案。图片来自 Pexels数据切分关系型数据库本身比较容易成为系统瓶颈，单机存储容量、连接数、处理能力都有限。当单表的数据量达到 1000W 或 100G 以后，由于查询维度较多，即使添加从库、优化索引，做很多操作时性能仍下降严重。此时就要考虑对其进行切分了，切分的目的就在
查看更多 2019-12-24 328
-
![系统性能提升利刃，缓存技术使用的实践与思考]()
系统性能提升利刃，缓存技术使用的实践与思考
1. 导读按照现在流行的互联网分层架构模型，最简单的架构当属 Web 响应层 +DB 存储层的架构。从最开始的单机混合部署 Web 和 DB，到后来将二者拆分到不同物理机以避免共享机器硬件带来的性能瓶颈，再随着流量的增长，Web 应用变为集群部署模式，而 DB 则衍生出主从机来保证高可用，同时便于实现读写分离。这一连串系统架构的升级，本质上是为了追求更高的性能，达到更低的延时。高德作为一款国民级别
查看更多 2019-12-24 163
-
![Linux 系统安全（十）：NoSQL 数据库与公有云安全]()
Linux 系统安全（十）：NoSQL 数据库与公有云安全
保障 Linux 应用安全是构建纵深防御体系不可或缺的重要部分，而提到与网站相关的应用安全保障，就不得不提数据库和公有云安全，本文聚焦在缓存服务器、Key-Value 数据库和 MySQL 这一关系型数据库的安全设置。Memcached 安全Memcached 是流行的 NoSQL 缓存软件，广泛用于网站系统中，作为后端数据库的缓存和存储 Session 会话信息等。在实践中，我们一般从以下几个方
查看更多 2019-12-24 405
