下载基于范围简图的有序链表快速查询方法和装置的技术资料

文档序号:28035107

温馨提示:您尚未登录,请点 登陆 后下载,如果您还没有账户请点 注册 ,登陆完成后,请刷新本页查看技术详细信息。

本发明涉及一种基于范围简图的有序链表快速查询方法和装置。将有序链表切分为多个首尾相连的链表段,通过使用两个紧凑数据结构Buckets Array(桶数组)和Range Sketch(范围简图),可以快速定位待查询的键值所对应的结点必然存在于...
该专利属于北京大学所有,仅供学习研究参考,未经过北京大学授权不得商用。

详细技术文档下载地址

温馨提示:您尚未登录,请点 登陆 后下载,如果您还没有账户请点 注册 ,登陆完成后,请刷新本页查看技术详细信息。