数据结构
[PHP内核探索]PHP中的哈希表
在PHP内核中,其中一个很重要的数据结构就是HashTable。我们常用的数组,在内核中就是用HashTable来实现。那么,PHP的HashTable是怎么实现的呢?最近在看HashTable的数据结构,但是算法书籍里面没有具体的实现算法,刚好最近也在阅读PHP的源码,于是参考PHP的HashTable的实现,自己实现了一个简易版的HashTable,总结了一些心得,下面
业界
2016年07月05日
Hash Table
散列表,实际上也可以叫做Hash Table. 他其实是一种数据结构, 类似字典也是key/value pair. 或者应该说,是字典 base on Hash Table. 因为散列表才是真正的key/value pair. 而本质上,hash table 的结构, 是在key与value之间加上一层映射函数的.首先, 我们的值都是存在RAM中的, 并且都有表示的唯一id
业界
2016年07月06日
跳表 skiplist
最初知道跳表(Skip List)是在看redis原理的时候,redis中的有序集合使用了跳表作为数据结构。接着就查了一些资料,来学习一下跳表。后面会使用java代码来实现跳表。跳表简介跳表由William Pugh发明。他在论文《Skip lists: a probabilistic alternative to balanced trees》中详细介绍了跳表的数据结构和
业界
2016年07月21日
如何打造100亿SDK累计覆盖量的大数据系统
作为推送行业领导者,截止目前个推SDK累计安装覆盖量达100亿(含海外),接入应用超过43万,独立终端覆盖超过10亿 (含海外)。个推系统每天会产生大量的日志和数据,面临许多数据处理方面的挑战。 首先数据存储方面,个推每天产生10TB以上的数据,并且累积数据已在PB级别。其次,作为推送技术服务商,个推有很多来自客户和公司各部门的数据分析和统计需求,例如:消息推送和数据报表。
业界
2016年08月05日
产品经理该不该设计数据库表?
前段时间,读友群里有朋友吐槽产品经理设计表多次给开发挖坑,引起了群内读友的大讨论,产品经理到底该不该设计数据库表?其实这个问题也不仅仅只有他们公司存在,估计很
产品设计
2023年10月08日
以BOSS直聘为例,探讨招聘平台为什么这么难用?
之前写了一篇文章《 BOSS直聘买VIP有用吗?》说明了VIP服务提供的8大权益,最终得出的结论是:有一点点点点用,但不多。前几天会员到期,让我们先来看下实际效
产品设计
2023年10月08日
Axure高保真教程:树筛选中继器表格
树和表格是信息系统中两个重要的元件,树结构是一种层次化的数据结构,它以树的形式展示数据的层次关系;表格是一种二维结构,由行和列组成。每一行表示一个记录,每一列表
原型设计
2023年12月07日