慕容的工作随笔

慕容的工作随笔

记录学习和工作

【转载】hash 索引和 B+树索引的区别
PHP 506

【转载】hash 索引和 B+树索引的区别

B+树索引 B+树首先是有序结构,为了不至于树的高度太高,影响查找效率,在叶子节点上存储的不是单个数据,提高了查找效率; 为了更好的支持范围查询,B+树在叶子节点冗余了非叶子节点数据,为了支持翻页,叶子节点之间通过指针相连; B+树算法: …

【原创】二叉树、红黑树、B树、B+树总结
PHP 581

【原创】二叉树、红黑树、B树、B+树总结

二叉树 在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”,左子树和右子树同时也是二叉树。 二叉排序树 二叉排序树又叫二叉查找树或者二叉搜索树,它首先是一个二叉树,而且必须满足下面的条件: 若左子树…

【转载】超卖、库存问题
PHP 527

【转载】超卖、库存问题

在做秒杀类的程序时,最常见的就是超卖问题。产生原因如下: 解决方法 使用 Redis,可提升速度 对数据进行限制,可采取乐观锁、悲观锁或 lua 脚本 悲观锁与乐观锁 可参见: https://zhuanlan.zhihu.com/p/31…

【转载】中文文案排版规范
PHP 516

【转载】中文文案排版规范

转自: https://learnku.com/docs/writing-docs/typography/3957 论排版的重要性 对于技术人来讲,技术文章就是我们的门面。想了解一个技术人的能力,或者潜力,可以从他的博客文章中开始。撇去内容…

【原创】PHP 设计模式之门面模式
PHP 769

【原创】PHP 设计模式之门面模式

什么是门面模式 门面模式又称为外观模式,门面模式的作用是为多个子类提供一个统一的高级口,隐藏系统的复杂度,可以提高系统的灵活性和安全性,不会暴露系统的复杂性。 客户端进行访问的时候不需要在意子类的复杂度和实现过程,只需要访问系统提供的统一入…