Bootstrap

链表应用之设计高性能访客记录系统

准备加班中ing.....

需求要点

每个用户都有自己的个人空间,当有其他用户来访问的时候,需要添加访客记录,并且更新为最新的访客,这里设计到一个坑,如果存在这个用户的访问记录需要更新用户的最后访问时间。那这个需求在技术维度来说,有什么特点吗? 先想10秒钟,在接着往下看!!!

有什么设计要点呢?

缓存的篇章今日暂且不说,说一下以上的第二点,也就引出了今日数据结构主角:链表

链表百科:链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表属于线性结构。

链表分类

 public class Node
    {
        //当前节点的数据元素
        public T Data { get; set; }
        //当前节点的下一个元素
        public Node NextNode { get; set; }
    }

 public class Node
    {
        //当前节点的前一个节点
        public Node PreNode { get; set; }
        //当前节点的数据元素
        public T Data { get; set; }
        //当前节点的下一个元素
        public Node NextNode { get; set; }
    }

特性

程序设计

给你10秒回到X总的需求中来。通过对链表的介绍,我们该选择哪种链表呢?这里我先说一下我的思路,如有错误请指正:

优化

X总的个人空间需求并没有结束,菜菜仍然在持续优化中,欢迎大佬指正!