2019年9月22日

LRU算法的实现

摘要: 需求 随着公司的业务越来越复杂,需要提供一个用户系统,供各个业务系统来查询用户的基本信息。且业务方对用户信息的查询频率很高,设计的用户系统需要注意性能。 初始设计: 考虑到性能,可以在内存中创建一个哈希表作为缓存,每当查找一个用户时,会现在哈希表中进行查询,查询不到再去数据库查询。 初始设计存在的问 阅读全文

posted @ 2019-09-22 18:13 自律的蚂蚁 阅读(1553) 评论(0) 推荐(1)

Bit-map算法实现

摘要: 需求: 用户标签包括用户的社会属性、生活习惯、消费行为等信息,例如: 用户A: 男,程序员,90后,华为 用户B: 男,程序员,80后,苹果 用户C: 女,企业家,70后,三星 用户D: 男,程序员,90后,苹果 现在,想要统计所有男性程序员。一种方法是通过求交集的SQL实现。但如果标签非常多,甚至 阅读全文

posted @ 2019-09-22 09:51 自律的蚂蚁 阅读(459) 评论(0) 推荐(0)

导航