那些有趣的数据结构与算法(04)--B-Tree与B+Tree
树型结构由于其良好的递归特性, 高效的查询效率, 在软件系统设计中有着非常广泛的使用。 IO多路复用的epoll实现采用红黑树组织和管理sockfd, 以支持快速的增删改查; Golang中的Timer采用多叉堆实现; Java中的TreeMap以及TreeSet同样采用红黑树实现…而在MySQL中, 索引的构建同样采用树结构实现。 »
树型结构由于其良好的递归特性, 高效的查询效率, 在软件系统设计中有着非常广泛的使用。 IO多路复用的epoll实现采用红黑树组织和管理sockfd, 以支持快速的增删改查; Golang中的Timer采用多叉堆实现; Java中的TreeMap以及TreeSet同样采用红黑树实现…而在MySQL中, 索引的构建同样采用树结构实现。 »
在单机缓存中, 并发的安全性问题与语言的并发安全问题完全可以归为一类, 缓存的穿透问题可以采用巧妙的数据结构进行处理, 很多问题本质上仍然是一些基础问题。 »
Flask作为Python语言中最为轻量的Web框架, 由于其核心内容的简洁以及良好的可拓展性, 一直受到广泛的开发者所喜爱。 对比于Django, Flask并没有”我给你的就是最好的, 别管那么多, 拿着用就好”的思想, 而是让开发者自己做出选择, 自己设计开发一个组件, 或者挑选一个你喜欢的第三方库。 »
在前面的主从复制中我们提到了bin-log, 主从复制中bing-log主要作为一种增量复制的方法进行主库与从库的同步。 在日常生产中, bin-log常常也作为实时数据恢复的必要手段。 »