{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://www.xiaopingtou.cn//data/attach/topic/topicKPo7gB.jpg', '推荐 findhappy117 的文章《单片机中大数据量处理:哈希表与跳表》','https://www.xiaopingtou.net/article-63300.html','页面编码gb2312|utf-8默认gb2312'));){kind=link}
单片机中大数据量处理:哈希表与跳表
本文博客链接:http://blog.csdn.net/jdh99,作者:jdh,转载请注明.
哈希表说明: 需要对500个点的数据进行查询,增加,删除操作.500个点不需要顺序排列.
思路:用数组+单链表构造哈希表进行处理. 比如建一个100个大小的数组.每个数组可以带单链表
如果所示,将每一个ID对100进行取余,存入数组中对应的单链表中.如果是500个点,单个链表最大长度为5,也就是说查询次数最大为5.
跳表说明: 需要对500个点的数据进行查询,增加,删除操作.每个数据需要按照先后顺序排列,在这里采用跳表的方式处理.
这里采用3层结构,第一层为全部节点,最多500个点.第二层数量设定为第一层1/10,则为50个,第3层设为第二层的1/10,则为5个.对于单个需要查询的点,如果是平均分布,查询次数为5 + 10 + 10 = 25次.
本文博客链接:http://blog.csdn.net/jdh99,作者:jdh,转载请注明.
哈希表说明: 需要对500个点的数据进行查询,增加,删除操作.500个点不需要顺序排列.
思路:用数组+单链表构造哈希表进行处理. 比如建一个100个大小的数组.每个数组可以带单链表
如果所示,将每一个ID对100进行取余,存入数组中对应的单链表中.如果是500个点,单个链表最大长度为5,也就是说查询次数最大为5.
跳表说明: 需要对500个点的数据进行查询,增加,删除操作.每个数据需要按照先后顺序排列,在这里采用跳表的方式处理.
这里采用3层结构,第一层为全部节点,最多500个点.第二层数量设定为第一层1/10,则为50个,第3层设为第二层的1/10,则为5个.对于单个需要查询的点,如果是平均分布,查询次数为5 + 10 + 10 = 25次.