创建用于转换数据表的编辑脚本

摘要

一种创建用于转换数据表的编辑脚本，本发明有助于在通信终端中转换旧数据表成新数据表。通过根据该旧表和新表分别创建旧的和新的数据树，以创建编辑脚本。然后确定第一部分脚本，该第一部分脚本将该旧树转换成一个与该新树具有相同长度的中间树。还确定第二部分脚本，该第二部分脚本将该中间树转换成新树。然后合并该第一和第二部分脚本，以提供能够被发送至该终端的脚本。优选地，该第一部分脚本是仅仅在旧数据树中引起插入和删除的最小成本的一系列编辑。优选地，该第二部分脚本是仅仅在中间树中引起替换的最小成本的一系列编辑。

主权项

一种创建编辑脚本用于转换旧数据表成新数据表的方法，包括：根据旧表和新表分别创建旧数据树和新数据树；确定第一部分脚本，该第一部分脚本将旧树转换成与新树具有相同长度的中间树；确定第二部分脚本，该第二部分脚本将中间树转换成新树，以及合并该第一和第二部分脚本。