技术的人文思考
文章平均质量分 92
南宫理的日知录
左手人文,双手科技
展开
-
数据库索引、河神、樵夫与《新华字典》
实际检索中,如果从辅助索引检索,则在不是覆盖索引(懂的都懂,以后再说)的情况下,定位到主键的键值后,还要到聚簇索引中找到真正数据页,这一步叫做回表。如果索引/键不能唯一标识出目标数据,符合条件的可能有多条,怎么确保符合条件的都被找到呢,所以数据必须以有序的方式进行存储,从第一个符合条件的开始,直到找到第一个不符合条件的,就可以停止查找了。数据库有序真正的困境在于,从数据库表创建之时起,数据的每一次增删改,都要保证数据库的有序,索引的个数越多,增删改维持数据有序的成本越大……选择了一种,就要放弃其他的可能。原创 2024-06-16 11:13:33 · 993 阅读 · 0 评论 -
关于Cache与延迟的思考
Cache技术的应用带来的新问题,一方面是数据一致性的问题,缓存数据与数据源的不一致,必然带来数据同步的问题,在一些场景下,我们甚至放弃了强一致性,弱一致性、最终一致性似乎也变得可以接受;而关于最优解的探求,我们的目标一定是全局最优解,但是很多情况下,并不现实,同样是各种可见、不可见的约束的共同作用下,最终我们得到的只能是可接受的局部最优解。主存有瓶颈,理所当然的就会想到引入更快的存储介质,比如SRAM,所以,最早的Cache是以硬件的形式被引入到分级存储体系中,用于尽量弥合CPU与主存之间速度的差异。原创 2024-06-15 11:47:14 · 786 阅读 · 0 评论