有序数列的数据结构优化--技术头条 -- 微博大V帮你宣传技术博文开发者头条码农头条

【简介】

在我们的 ecs 模块中，有一个重要的内部数据结构是 eid 的数组。它是 Component 结构的一部分，表示每个 Component 属于哪个 Entity 。目前，它是以一个有序的 id 数组实现的。

这个数据结构常见的操作分别是：遍历、随机访问、查找 id 所在的位置。一个有序数组可以很好的完成任务。O(1) 的随机访问时间，O(Log N) 的查找时间。

那么实际上呢？

点击查看原文 >>

由 @技术头条 2023-07-23 11:38 / 原作者微博：@简悦云风 / 0个评论

赞过的人： @IT技术博客大学习

大众点评内容搜索算法优化的探索与实践 (tech.meituan.com)

本文整理自美团技术沙龙第80期《美团内容智能分发的算法实践》，分享内容主要包括三部分。第一部分介绍了大众点评内容搜索的场景特点以及面临的挑战；第二部分介绍了为应对这些困难和挑战，技术团队在链路各环节上做的实践优化，包括内容消费和搜索满意度的优化等等；第三部分是总结和对未来的展望。

by @技术头条 2024-03-31 21:14 查看详情

HTML MicroData微数据结构简介 (www.zhangxinxu.com)

MicroData微数据相关的知识适用于对SEO非常重视的产品，且主要针对谷歌、微软、雅虎等国外的搜索引擎，适用场景较为小众，因此，本文内容大致了解下即可。

所谓微数据，就是在原有的HTML元素基础上，通过设置若干专门给机器识别的HTML属性，让搜索引擎可以更好地理解这一块的数据。在具体展开介绍之前，有必要先介绍https://schema.org/这个网站，准确说这是一个开源协作的社区组织，由谷歌、微软、雅虎和Yandex创建，致力于在互联网、网页、电子邮件等平台上创建、维护和推广结构化数据的模式。

by @技术头条 2024-03-12 22:39 查看详情

SQL优化(3)-索引与优化原理(上) (example.com)

这一篇我们回归现实中的MySQL数据库，初步学习具体的SQL优化原则，并尝试从索引底层原理出发，分析为什么会有那么多的“规则”。

by @技术头条 2024-01-13 23:28 查看详情

SQL优化(2)-索引与B+树 (example.com)

对于60%的程序员而言，Java的三层架构Controller、Service、Dao可以说是“越往后走天越黑”，特别是到了Dao层，提着灯笼也只能看到脚边一米开外的河边小石子，只闻对岸风啸马嘶却不知到底是人是鬼，只能借着MyBatis或JPA这些ORM框架隔着宽宽的河举行一场又一场的刺刀战，你砍我一刀，我刺你一剑。

诚然，很多人对MySQL数据库的印象就是一个模糊的大铁柜，闭上眼睛深吸一口气仿佛还能嗅到一股铁锈味。只知柜子里藏着很多张表，表里面存着很多行数据，再详细一点的呢？不知道。

MySQL有太多太多细节，根本无法用四、五篇文章说透，但我仍希望这个系列的文章能成为非常好的入门教程，让从来没接触过SQL优化的同学也能快速建立较为系统的知识框架，方便日后学习其他专栏时进一步拓展。

by @技术头条 2024-01-13 23:28 查看详情

外卖场景下，用户“复购”属性强、下单频次高，既想下单老商家，也会想换换“新口味”。为更好平衡用户的复购、尝新体验，外卖推荐团队从2022年起开始持续投入，构建了外卖场景新颖性推荐的体系化解决方案。截止目前，外卖首页用户曝光新颖性累计提升19%+，新颖好评率累计提升7%+，用户新颖体验Case率累计降低18%+。本文将详细介绍外卖首页Feed用户新颖体验优化过程中面临的挑战、解决思路以及业务思考。

by @技术头条 2023-07-23 12:21 查看详情

Redis 核心数据结构（二） (www.diguage.com)

在上一篇文章： Redis 核心数据结构（1）中，介绍了链表、ziplist、quicklist 数据结构。这篇文章，来介绍一下 skiplist、dict。
skiplist 跳跃表是一种有序数据结构，支持平均 O(logN)、最坏 O(N) 复杂度的节点查找；大部分情况效率可以和平衡树相媲美，实现却比平衡树简单。
跳跃表就是 Redis 中有序集合键的底层实现之一。

by @技术头条 2023-07-04 23:07 查看详情

Redis 核心数据结构（一） (www.diguage.com)

Redis 目前是使用最广泛的缓存中间件。其突出特点就是支持多种常见的数据结构。对比 JDK 集合类的实现，Redis 的实现表现出很多独到之处，很多地方设计得别具匠心。下面就来简要介绍一下。

by @技术头条 2023-07-04 23:07 查看详情

深入剖析 Spring 核心数据结构：BeanDefinition (www.diguage.com)

林纳斯·托瓦兹（Linus Torvalds）说：“我从心底认为，优秀的程序员与平庸的程序员之间的区别，是在于认为自己的代码重要还是数据结构更加重要。平庸的程序员眼里只有代码，优秀的程序员则关注数据结构及之前的关系。” 也许很多人觉得 Spring 神秘莫测，但是如果了解了它的核心数据结构，很多问题迎刃而解。
Spring 中两个数据结构最核心：① BeanDefinition，用于表示 Bean 的定义；② BeanFactory，用于表示整个 IoC 容器。

by @技术头条 2023-07-02 23:40 查看详情

深入剖析 Spring 核心数据结构：BeanFactory (www.diguage.com)

在深入剖析 Spring 核心数据结构：BeanDefinition 中，介绍了 BeanDefinition。网上很多文章介绍 BeanDefinition 的 API，本文要反其道而行之，从内部属性来分析一下。

by @技术头条 2023-07-02 23:40 查看详情

一个泛型的有序Go Map实现 (colobu.com)

我们知道， Go内建的map类型对于插入的元素并没有保持它们的插入顺序，遍历的时候也故意设置成随机的。因此，如果我们想让map保持元素的插入顺序，需要借助第三方的库才行，今天就给大家介绍一个这样的库OrderedMap。

其实在其他编程语言中，也有类似的数据结构，比如java中的 LinkedHashMap, python中的OrderedDict。

本文介绍如何使用Go语言实现这样的一种数据类型。注意我们要实现的是OrderedMap, 不是SortedMap或者TreeMap，SortedMap遍历的时候是按照Key的排序顺序遍历的，我们可以通过先获取所有的key并排序，再逐个访问对应的值。

但是OrderedMap遍历的时候要是保持插入的顺序，这怎么办到的呢？

by @技术头条 2023-06-24 09:19 查看详情