作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (8): 44-46. doi: 10.3969/j.issn.1000-3428.2009.08.015

• 软件技术与数据库 • 上一篇    下一篇

基于散列表的CANopen对象字典的设计

徐 喆,闫士珍,宋 威   

  1. (北京工业大学电子信息与控制工程学院,北京 100022)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-04-20 发布日期:2009-04-20

Object Dictionary Design of CANopen Based on Hash Table

XU Zhe, YAN Shi-zhen, SONG Wei   

  1. (College of Electronic Information and Control Engineering, Beijing University of Technology, Beijing 100022)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-04-20 Published:2009-04-20

摘要: 对象字典的实现是整个CANopen协议的关键。对象字典的构建可以采用数组或链表的方式。数组方式占用大量内存空间并且不便于动态的更新,链表方式对于大数据量搜索效率较低。而散列表由于其自身的结构特点则可以克服这些缺点。该文采用散列表的方式构建对象字典,这种方式构建的对象字典具有可动态更新、搜索效率高和存储空间利用率高等优点。

关键词: CANopen协议, 对象字典, 散列表

Abstract: The realization of object dictionary is very important to CANopen proposal. It can be realized using array or linked list. The way of array requires large amounts of memory space and it is hard to update object dictionary dynamically. The way of linked list is so low in search efficiency for a large quantity of data. Because of the characteristic of structure, Hash table can overcome these disadvantages. In this paper, object dictionary is designed using Hash table, which can update dynamically and search efficiently. In addition, it is more efficient to make use of memory space.

Key words: CANopen protocol, object dictionary, Hash table

中图分类号: