用于确定数据值在存储设备中的存储地址的方法和访问装置制造方法及图纸

本发明专利技术涉及确定存储设备中预定数据值的存储地址的方法和访问装置。按照二进制树型数据结构数据值在列方向按接递增顺序存储。当将被搜索的数据值不位于前一子树中时，根据前一叶节点地址计算新的子树根节点。由于总是根据前面叶节点地址和搜索和读取值之间的比较结果计算新的子树根节点，可以使行地址数的改变最小，同时保持子树搜索的高速度。由于不使用指针而速度快该搜索方法和访问装置对存储器是高效的，因为下个将调查的存储器单元总是可以根据前面地址和最后比较结果计算出。（*该技术在2019年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术的领域本专利技术涉及确定存储设备中预定数据值存储地址的方法，其中所述数据值按照节点、分支、子树和叶的二进制树型数据结构存储在预定存储地址上。具体地，该存储设备可以利用由两部分组成的地址编址，即列地址部分和行地址部分，其中存储设备中的条目被存储在二维矩阵中。 本专利技术
技术介绍
经常需要在包含了大量条目的存储器中对特定数据值执行快速搜索。例如，假设在存储设备中存储了个人的个人标识号码，并具有与关于个人年龄、职业和汽车登记的某些信息有关的情况。该标识号码可以包括许多数字，即在存储器中存储了大量数据值。不同的例子是CD-ROM，其中存储了电话号码而每个电话号码与表示属于该电话号码的住址的特定信息相关。为避免必须使用其中存储各个条目特定位置即其中存储存储地址的第二存储设备，在包含多个数据值的存储设备中搜索特定数据值，当该数据值已经找到时读取有关信息。当然，数据值(个人标识号码或电话号码)可以随机地存储在存储设备中，此时不得不按照列和行搜索以定位数据值，因为没有有关想要的数据值可能安置在哪里的信息。为避免逐条目完全搜索存储设备，根据存储设备的大小这可能花费几乎许多时间，数据值按本文档来自技高网...

【技术保护点】
一种方法，用于确定存储设备（ＤＲＡＭ）中预定数据值（Ｄ）的存储地址（Ａ（Ｘ），Ｂ（Ｘ）），所述数据值（Ｄ）按照节点、分支、子树和叶的二进制树型数据结构存储在预定存储地址（Ａ（Ｘ），Ｂ（Ｘ）），包括下列步骤：ａ）从所述存储设备读取预定当前 搜索地址（Ａ（Ｘ），Ｂ（Ｘ））上的数据值（Ｄ）；ｂ）将所述读取数据值（Ｄ）与要搜索的所述数据值（Ｉ）进行比较以确定所述数据值（Ｄ）是否大于或小于要搜索的所述数据值（Ｉ）；和ｃ）根据比较结果（Ｃ）和所述当前地址（Ａ（Ｘ），Ｂ（Ｘ））确 定该数据值要搜索的完整的下个搜索地址（Ａ′，Ｂ′）；其中ｄ）循环执行步骤ａ）到ｃ）直到所述读取数据值（Ｄ）与...

【技术特征摘要】
...

【专利技术属性】
技术研发人员：BEI加德，SE约翰松，LO克林，
申请(专利权)人：艾利森电话股份有限公司，
类型：发明
国别省市：SE[瑞典]