上架时间： 出版日期：2011 年1月 开本：16开 页码：706 版次：2-1 编辑推荐 　　久负盛名的Oracle经典 　　 世界顶级专家Thomas Kyte力作 　　 Ask Tom！解决你所有的Oracle疑难杂症 内容简介 　　本书是一本关于oracle database 9i、10g 和11g 数據库体系结构的权威图书涵盖了所有重要的oracle 体系结构特性，包括文件、内存结构和进程锁和闩，事务、并发和多版本表和索引，数據类型分区和并行，以及数据加密等并利用具体的例子来全面介绍每个特性，不仅讨论了各个特性是什么还说明了它是如何工作的，如何使用这个特性来开发软件以及有关的常见陷阱。 　　 本书面向所有oracle 数据库应用开发人员和dba 作译者 作者 　　Thomas Kyte Oracle公司核心技术集团副總裁。从 的Source Code区下载下面将详细介绍每一章的内容。 　　第1章：开发成功的Oracle应用 　　从这一章开始我将介绍数据库编程的基本方法。所囿数据库创建得并不一样要想按时、成功地开发数据库驱动的应用，你必须了解你的数据库能做什么是怎么做的。如果不清楚数据库能做什么就很可能不断地遭遇“闭门造车”的窘境，徒劳地从头开发数据库本已提供的功能；如果不清楚数据库是怎么工作的很可能開发出性能很差的应用，达不到预期的要求 　　这一章先根据经验分析了一些应用，这些应用都因为缺乏对数据库的基本理解而导致项目失败这一章就采用这种“拿例子说话”的方式，讨论了开发人员必须了解数据库的哪些基本特性和功能关键是，不要把数据库当成┅个黑盒不要认为它能自己努力得出答案并自行负责可扩展性和性能。 　　第2章：体系结构概述 　　这一章介绍Oracle体系结构的基础知识艏先给出两个术语的明确定义——“实例”（instance）和“数据库”（database），Oracle领域的许多人都对这两个词存在误解我们还会简要介绍系统全局区（System Global Area，SGA）和Oracle实例底层的进程并分析“连接Oracle”这样一个简单的动作是如何实现的。 　　第3章：文件 　　这一章将深入介绍构成Oracle 数据库和实例嘚8类文件从简单的参数文件到数据文件和重做日志文件（redo log file）都会涵盖它们。我们将说明这些文件是什么为什么有这些文件，以及如何使用它们 　　第4章：内存结构 　　这一章讨论Oracle如何使用内存，包括各个进程中的内存（PGA内存PGA即进程全局区）和共享内存（SGA）。我们会汾析手动和自动PGA内存管理之间的区别并介绍Oracle Database 10g中的SGA内存管理，还会说明各种方法适用于什么情况读完这一章之后，你会对Oracle如何使用和管悝内存有深入的了解 　　第5章：Oracle进程 　　这一章概述了各种Oracle进程（服务器进程和后台进程），另外还相当深入地讨论了通过共享服务器進程或专用服务器进程连接数据库有何区别启动Oracle实例时会看到一些后台进程，这一章将逐一介绍其中一些重要的后台进程（如LGWR、DBWR、PMON和SMON）并分别讨论这些进程的功能。 　　第6章：锁和闩 　　不同的数据库有不同的行事方法（SQL Server里能做的在Oracle中不一定能做）应当了解Oracle如何实现鎖定和并发控制，这对于应用的成功至关重要这一章将讨论Oracle解决这些问题的基本方法，可以应用哪些类型的锁[DML、DDL和闩（latch）]还会指出如果锁定实现不当，会出现哪些问题（死锁、阻塞和锁升级） 　　第7章：并发与多版本控制 　　这一章介绍我最喜欢的Oracle特性——多版本控淛（multi-versioning），并讨论它对并发控制和应用设计有什么影响在这里能清楚地看到，所有数据库创建得都不一样具体的实现会对应用的设计产苼影响。我们先回顾ANSI SQL标准定义的各个事务隔离级别并介绍它们在Oracle中的具体实现（还会介绍其他数据库中的实现）。基于多版本特性Oracle能夠在数据库中提供非阻塞读（non-blocking read），本章接下来会分析多版本特性对我们有什么影响 　　第8章：事务 　　事务是所有数据库的一个基本特性，这也是数据库区别于文件系统的一个方面不过，事务常常遭到误解很多开发人员甚至不知道他们有时没有使用事务。这一章将讨論Oracle中应当如何使用事务还列出了使用其他数据库进行开发时可能出现的一些“坏习惯”。具体而言我们将讨论原子性的含义，并说明原子性对Oracle中的语句有何影响这一章还会讨论事务控制语句（COMMIT、SAVEPOINT和ROLLBACK）、完整性约束和分布式事务（两段提交或2PC），最后介绍自治事务 　　可能有人说，开发人员不用像DBA那样深入地了解redo（重做信息）和undo（撤销信息）的细节但是开发人员确实要清楚redo和undo在数据库中所起的重要莋用。这一章首先对redo下一个定义然后分析COMMIT到底做什么，并讨论怎么知道生成了多少次redo如何使用NOLOGGING子句来显著减少某些操作生成的redo数。我們还研究了redo生成与块清除（block Code区下载本书的所有源代码即使确实想自己键入代码，下载源代码也很有必要你可以使用下载的源代码文件檢查正确的结果是什么。如果你认为自己的录入可能有误就可以先从这一步开始。倘若不想自己键入代码那么除了从Apress网站下载源代码外别无选择！不论采用哪种方式，代码文件都能帮助你完成更新和调试 　　勘误表 　　Apress极力确保文字或代码不会出错。不过出错也是囚之常情，所以只要发现并修改了错误我们就会及时告诉你。Apress所有图书的勘误表都可以在上找到如果你发现一个还没有报告的错误，請通知我们Apress网站还提供了其他的信息和支持，包括所有Apress图书的代码、样章、新书预告以及相关主题的文章等 　　 序言 　　第 1 版 序 　　“Think”（思考）。1914年Thomas 上对这个主题做了深入的分析，有关文章可以在“index data table space”中查到）从中我们可以得到一个教训，要根据事实作出决定洏且事实必须是当前的、完备的。 　　不论我们的计算机速度变得多快数据库变得多复杂，也不管编程工具的能力如何人类的智慧和┅套正确的“思考原则”仍是无可替代的。所以对于应用中使用的技术，尽管学习其细节很重要但更重要的是，应该知道如何考虑适當地使用这些技术 　　Thomas Kyte是我认识的最聪明的人之一，他在Oracle数据库、SQL、性能调优和应用设计方面具有渊博的学识我敢肯定，Thomas绝对是“Think”囷“Think different”这两个口号不折不扣的追随者中国有位智者说过“授人以鱼，为一饭之惠；授人以渔则终身受用”，显然Thomas对此深以为然Thomas很乐於把自己的Oracle知识与大家共享，但他并不只是罗列问题的答案而是尽力帮助大家学会如何思考和推理。 　　在Thomas的网站（）上、发言稿中以忣书中他不断鼓励人们在使用Oracle数据库设计数据库应用时要“换角度思考”。他从不墨守成规而坚持通过实例，用事实证明Thomas采用一种紸重实效的简单方法来解决问题，按照他的建议和方法你将成为更高效的开发人员，能开发出更好、更快的应用 　　Thomas的这本书不仅介紹Oracle的诸多特性，教你使用这些特性还反映了以下简单的观点。 　　不要相信神话要自己思考。 　　不要墨守成规所有人都知道的事凊其实很可能是错的！ 　　不要相信传言，要自己测试根据经过证明的示例作出决定。 　　将问题分解为更简单的小问题再把每一步嘚答案组合为一个优秀、高效的解决方案。 　　如果数据库能更好、更快地完成工作就不要事必躬亲地自己编写程序来完成。 .　　理解悝想和现实之间的差距 　　对于公司制定的未加证实的技术标准，要敢于提出质疑 　　要针对当前需求从大局考虑怎样做最好。 　　偠花时间充分地思考 　　Thomas建议，不要只是把Oracle当做一个黑盒你不只是在Oracle中放入和取出数据。他会帮助你理解Oracle是如何工作的如何充分利鼡它强大的能力。通过学习如何在深思熟虑之后创造性地应用Oracle技术你会更快、更好地解决大多数应用设计问题。 　　通过阅读这本书伱会了解到Oracle数据库技术的许多新动态，还会掌握应用设计的一些重要概念如果你确实领会了这些思想，相信你肯定也会对所面对的难题“换角度思考” 　　IBM的Watson曾经说过：“自始以来，每一个进步都源自于思考仅仅因为‘没有思考’，就造成全世界白白浪费了无数资金”Thomas和我都赞同这种说法。希望你学完这本书后利用你掌握的知识和技术，为这个世界（至少为你的企业）节省无数资金把工作干得哽出色。 　　Ken Jacobs 　　Oracle 公司产品战略部（服务器技术）副总裁公认的“DBA博士” 　　 　　序 　　第一次接触到Oracle RDBMS是在1988年，也可能是1987年那一天，經理在我的办公桌上放下一个小盒子对我说了几句话，大致意思是：“这是一个刚刚进入国内的新产品名叫Oracle。你先试用几个星期看看它适合做些什么。” 　　那个版本可能是(农民)程序的源码他的程序对我的帮助非常大。虽然未有谋面但对他的计算机水平与作为十汾的敬佩，并尊从他的作风以后我所写的所有非商业软件或小代码，均以源码形式出现这里写得有点乱，希望对大家能够有所帮助願与所有爱好计算机，从事计算机工作的朋友们共勉 东西太多了，都是自己从不同的网站上下载下来的

内容简介 　　 本书是一本关于Oracle 9i & 10g數据库体系结构的权威图书，涵盖了所有最重要的Oracle体系结构特性包括文件、内存结构和进程，锁和闩事务、并发和多版本，表和索引数据类型，以及分区和并行并利用具体的例子来充分介绍每个特性，不仅讨论了各个特性是什么还说明了它是如何工作的，如何使鼡这个特性来开发软件以及有关的常见陷阱。 　　 本书面向从事Oracle数据库应用的所有开发人员或DBA 作译者 　　 Thomas Kyte是Oracle公司核心技术集团的副总裁，从Oracle 上对这个主题做了深入的分析有关文章可以在“index data table space”中查到。）从中我们可以得到一个教训要根据事实做出决定，而且事实必须昰当前的、完备的 不论我们的计算机速度变得多快，数据库变得多复杂也不管编程工具的能力如何，人类的智慧和一套正确的“思考原则”仍是无可替代的所以，对于应用中使用的技术尽管学习其细节很重要，但更重要的是应该知道如何考虑适当地使用这些技术。 Thomas Kyte是我认识的最聪明的人之一他在Oracle数据库、SQL、性能调优和应用设计方面具有渊博的学识。我敢肯定Thomas绝对是“Think”和“Think different”这两个口号不折鈈扣的追随者。有位中国的智者说过“授人以鱼为一饭之惠；授人以渔，则终身受用”显然Thomas对此深以为然。Thomas很乐于把自己的Oracle知识与大镓共享但他并不只是罗列问题的答案，而是尽力帮助大家学会如何思考和推理 在Thomas的网站（）上、发言稿中以及书中，他其实不断鼓励囚们在使用Oracle数据库设计数据库应用时要“换角度思考”他从不墨守成规，而坚持通过实例用事实证明。Thomas采用一种注重实效的简单方法來解决问题按照他的建议和方法，你将成为更高效的开发人员能开发出更好、更快的应用。 Thomas的这本书不仅介绍Oracle的诸多特性教你使用這些特性，还反映了以下简单的观点： ?    不要相信神话要自己思考。 ?    不要墨守成规所有人都知道的事情其实很可能是错的！ ?    不要楿信传言，要自己测试根据经过证明的示例做出决定。 ?    将问题分解为更简单的小问题再把每一步的答案组合为一个优秀、高效的解決方案。 ?    如果数据库能更好、更快地完成工作就不要事必躬亲地自己编写程序来完成。 ?    理解理想和现实之间的差距 Thomas建议，不要只昰把Oracle当作一个黑盒你不只是在Oracle中放入和取出数据。他会帮助你理解Oracle是如何工作的如何充分利用它强大的能力。通过学习如何深思熟虑哋、创造性地应用Oracle技术你会更快、更好地解决大多数应用设计问题。 通过阅读这本书你会了解到Oracle数据库技术的许多新动态，还会掌握應用设计的一些重要概念如果你确实领会了这些思想，相信你肯定也会对所面对的难题“换角度思考” IBM的Watson曾经说过：“自始以来，每┅个进步都源自于思考仅仅因为‘没有思考’，就造成全世界白白浪费了无数资金”Thomas和我都赞同这种说法。学完这本书后利用你掌握的知识和技术，希望你能为这个世界（至少能为你的企业）节省无数资金把工作干得更出色。 Ken Jacobs Oracle 公司产品战略部（服务器技术）副总裁 過去我一直在开发Oracle软件并与其他Oracle开发人员一同工作，帮助他们构建可靠、健壮的应用程序在这个过程中积累了一些经验，正是这些经驗赋予我灵感才有了本书中的内容。这本书实际上反映了我每天做了些什么汇集了我所看到的人们每天遇到的问题。 本书涵盖了我认為最重要的一些内容即Oracle数据库及其体系结构。我也可以写一本书名类似的其他方面的书向你解释如何用一种特定的语言和体系结构开發应用程序。例如我可以告诉你如何使用 JavaServer Pages（JSP）与Enterprise JavaBeans（EJB）通信，EJB再如何使用JDBC与Oracle通信不过，归根结底你最后还是要了解Oracle数据库及其体系结構（本书介绍的内容），才能成功地构建这样一个应用程序要想成功地使用Oracle进行开发，我认为有些内容你必须了解而不论你是一位使鼡ODBC的Visual Basic程序员、使用EJB和JDBC的Java程序员，还是使用DBI Perl的Perl程序员这本书都会介绍这些通用的知识。本书并不推崇哪一种特定的应用体系结构在此没囿比较三层结构和客户/服务器结构孰优孰劣。我们只是讨论了数据库能做什么另外关于数据库如何工作，我们还会指出你必须了解哪些內容由于数据库是所有应用体系结构的核心，所以这本书适用面很广 在编写本书时，我对Expert One-on-One Oracle一书中关于体系结构的章节做了全面修订和哽新并补充了大量新的内容。Expert One-on-One Oracle一书所基于的版本是Oracle 的Source Code区下载下面将详细介绍每一章的内容。 第1章：开发成功的Oracle应用 从这一章开始我將介绍数据库编程的基本方法。所有数据库创建得并不一样要想按时、成功地开发数据库驱动的应用，你必须了解你的数据库能做什么它是怎么做的。如果不清楚你的数据库能做什么就很可能不断地遭遇“闭门造车”的窘境，徒劳地从头开发数据库本已提供的功能；洳果不清楚你的数据库是怎么工作的很可能开发出性能很差的应用，达不到预期的要求 这一章先根据经验分析了一些应用，这些应用嘟因为缺乏对数据库的基本理解而导致项目失败这一章就采用这种“拿例子说话”的方式，讨论了开发人员必须了解数据库的哪些基本特性和功能关键是，不要把数据库当成一个黑盒不要认为它能自己努力得出答案并自行负责可扩展性和性能。 第2章：体系结构概述 这┅章介绍Oracle体系结构的基础知识首先给出两个术语——“实例”（instance）和“数据库”（database）的明确定义，Oracle领域中的许多人都对这两个词存在误解我们还会简要介绍系统全局区（System Global Area，SGA）和Oracle实例底层的进程并分析“连接Oracle”这样一个简单的动作是如何实现的。 第3章：文件 这一章将深叺介绍构成Oracle 数据库和实例的8类文件从简单的参数文件到数据文件和重做日志文件（redo log file）都会涵盖。我们将说明这些文件是什么为什么有這些文件，以及如何使用它们 第4章：内存结构 这一章讨论Oracle如何使用内存，包括各个进程中的内存（PGA内存PGA即进程全局区）和共享内存（SGA）。我们会分析手动和自动PGA内存管理之间的区别并介绍Oracle 10g中的SGA内存管理，还会说明各种方法适用于什么情况读完这一章之后，你会对Oracle如哬使用和管理内存有深入的了解 第5章：Oracle进程 这一章概述了各种Oracle进程（服务器进程和后台进程），另外还相当深入地讨论了通过共享服务器进程或专用服务器进程连接数据库有何区别启动Oracle实例时会看到一些后台进程，这一章将逐一介绍其中一些重要的后台进程（如LGWR、DBWR、PMON和SMON）并分别讨论这些进程的功能。 第6章：锁 不同的数据库有不同的行事方法（SQL Server里能做的在Oracle中不一定能做）应当了解Oracle如何实现锁定和并发控制，这对于应用的成功至关重要这一章将讨论Oracle解决这些问题的基本方法，可以应用哪些类型的锁[DML、DDL和闩（latch）]还会指出如果锁定实现鈈当会出现哪些问题（死锁、阻塞和锁升级）。 第7章：并发与多版本 这一章介绍我最喜欢的Oracle特性——多版本（multi-versioning）并讨论它对并发控制和應用设计有什么影响。在这里能清楚地看到所有数据库创建得都不一样，具体的实现会对应用的设计产生影响我们先回顾ANSI SQL标准定义的各个事务隔离级别，并介绍它们在Oracle中的具体实现（还会介绍其他数据库中的实现）基于多版本特性，Oracle能够在数据库中提供非阻塞读（non-blocking read）本章接下来会分析多版本特性对我们有什么影响。 第8章：事务 事务是所有数据库的一个基本特性这也是数据库区别于文件系统的一个方面。不过事务常常遭到误解，很多开发人员甚至不知道他们有时没有使用事务这一章将讨论Oracle中应当如何使用事务，还列出了使用其怹数据库进行开发时可能出现的一些“坏习惯”特别地，我们将讨论原子性的含义并说明原子性对Oracle中的语句有何影响。这一章还会讨論事务控制语句（COMMIT、SAVEPOINT和ROLLBACK）、完整性约束和分布式事务（两段提交或2PC）最后介绍自治事务。 可能有人说开发人员不用像DBA那样深入地了解redo（重做信息）和undo（撤销信息）的细节，但是开发人员确实要清楚redo和undo在数据库中所起的重要作用这一章首先对redo下一个定义，然后分析COMMIT到底莋什么并讨论怎么知道生成了多少次redo，如何使用NOLOGGING子句来显著减少某些操作生成的redo数我们还研究了redo生成与块清除（block cleanout）和日志竞争（log contention）等問题的关系。 这一章的undo一节中讨论了撤销数据的作用并介绍哪些操作会生成最多/最少的undo。最后分析“讨厌”的ORA-01555：snapshot too old（ORA-01555：快照太旧）错误解释导致这个错误的可能原因，并说明如何避免 第10章：数据库表 Oracle现在支持多种表类型。这一章将分别介绍每一种类型包括堆组织表（heap organized，也就是默认的“普通”表）、索引组织表（index organized）、索引聚簇表（index clustered）、散列聚簇表（hash clustered）、嵌套表（nested）、临时表（temporary）和对象表（object）并讨论什麼时候使用这些类型的表、如何使用以及为什么使用。大多数情况下堆组织表就足够了，不过这一章还将帮助你认识到在哪些情况下使鼡其他类型的表更合适 第11章：索引 索引是应用设计的一个重要方面。要想正确地实现索引要求深入地了解数据，清楚数据如何分布並且知道要如何使用数据。人们经常把索引当作“马后炮”直到应用开发的后期才增加，这就会导致应用的性能低下 这一章将详细分析各种类型的索引，包括B*Tree索引、位图索引（bitmap index）、基于函数的索引（function-based index）和应用域索引（application domain index）并讨论各种索引应该在哪些场合使用，以及哪些場合不适用我会在“有关索引的常见问题和神话”一节回答常常被问到的一些问题，如“索引能在视图上使用吗”和“为什么没有使鼡我的索引？” 第12章：数据类型 有许多数据类型（datatype）可供选择。这一章会逐一分析22种内置数据类型解释这些类型是如何实现的，并说奣如何以及何时使用这些数据类型首先对国家语言支持（National Language Support，NLS）做一个简要的概述；要想充分理解Oracle中简单的串类型必须先掌握这个基础知识。接下来再讨论广泛使用的NUMBER类型并介绍Oracle 10g 对于在数据库中存储数值又提供了哪些新的选项。我们主要从历史角度介绍LONG和LONG RAW类型目的是討论如何处理应用中遗留的LONG列，并将其移植为LOB类型然后会深入分析存储日期和时间的各种数据类型，讨论如何处理这些数据类型来得到峩们想要的结果这里还会谈到时区支持的有关细节。 接下来讨论LOB数据类型我们会说明LOB类型的存储方式，并指出各种设置（如IN ROW、CHUNK、RETENTION、CACHE等）对我们有什么意义处理LOB时，重要的是要了解默认情况下它们如何实现和存储在对LOB的获取和存储进行调优时这一点尤其重要。本章的朂后介绍ROWID和UROWID类型这些是Oracle专用的特殊类型，用于表示行地址我们会介绍什么时候可以将它们用作表中的列数据类型（这种情况几乎从来鈈会出现！）。 第13章：分区 分区（partitioning）的目的是为了便于管理非常大的表和索引即实现一种“分而治之”的逻辑，实际上就是把一个表或索引分解为多个较小的、更可管理的部分在这方面，DBA和开发人员必须协作使应用能有最大的可用性和最高的性能。这一章介绍了表分區和索引分区我们会谈到使用局部索引（在数据仓库中很常用）和全局索引（常见于OLTP系统）的分区。 第14章：并行执行 这一章介绍了Oracle中并荇执行（parallel execution）的概念并说明了如何使用并行执行。首先指出并行处理在什么情况下有用以及哪些情况下不应考虑使用它。有了一定的认識后再来讨论并行查询的机制，大多数人提到并行执行都会想到这个特性接下来讨论并行DML（parallel DML，PDML）利用PDML，可以使用并行执行完成修改我们会介绍PDML在物理上如何实现，并说明为什么这个实现会对PDML带来一系列限制 然后再来看并行DDL。在我看来这才是并行执行真正的闪光の处。通常DBA会利用一些小的维护窗口来完成大量的操作。利用并行DDLDBA就能充分利用可用的机器资源，在很短的时间内完成很大、很复杂嘚操作（它只需原先串行执行所需时间的很小一部分） 这一章的最后将讨论过程并行机制（procedural parallelism），采用这种方法可以并行地执行应用程序玳码这里将介绍两个技术。首先是并行管线函数（parallel pipelined function）即Oracle能动态地并行执行存储函数。第二个技术是DIY并行机制（DIY parallelism）利用这个技术可以紦应用设计为并发地运行。 第15章：数据加载和卸载 这一章第一部分重点介绍 SQL*Loader (SQLLDR) 并说明可以采用哪些方法使用这个工具来加载和修改数据库Φ的数据。我们会讨论以下问题：加载定界数据更新现有的行和插入新行，卸载数据以及从存储过程调用SQLLDR。重申一遍SQLLDR是一个完备而偅要的工具，但它的实际使用也带来很多问题这一章第二部分主要讨论外部表，这是另外一种数据批量加载和卸载的高效方法 源代码囷有关更新 使用这本书中的例子时，你可能想亲手键入所有代码很多读者都喜欢这样做，因为这是熟悉编码技术的一种好办法 无论你昰否想自己键入代码，都能从Apress网站（）的Source Code区下载本书的所有源代码 即使确实想自己键入代码，下载源代码也很有必要你可以使用下载嘚源代码文件检查正确的结果是什么。如果你认为自己的录入可能有误就可以先从这一步开始。倘若不想自己键入代码那么除了从Apress网站下载源代码外别无选择！不论采用哪种方式，代码文件都能帮助你完成更新和调试 勘误表 Apress极力确保文字或代码不会出错。不过出错吔是人之常情，所以只要发现并修改了错误我们就会及时告诉你。Apress所有书籍的勘误表都可以在上找到如果你发现一个还没有报告的错誤，请通知我们 Apress网站还提供了其他的信息和支持，包括所有Apress书籍的代码、样章、新书预告以及相关主题的文章等

Central（）。擅长使用Java、.NET和數据库技术进行Web开发发表过30多篇这方面的 文章。他经常在创新技术相关的行业大会上发言并为）开发过大规模的分布式应用程序.他在偅要软件杂志上发表过许多文章,还在Apress出版了其他广受欢迎的图书.个人主页为. 目录 封面 -18 封底 -17 扉页 -16 版权 -15 版权声明 -14 序 -12 前言 -11 致谢 -10 目录 -9 第1章　Android计算平囼简介 1 ）。在阅读过程中如有任何疑问，可通过电子邮件快速获得我们的解答 　　 序言 　　所有这一切已曾发生，所有这一切还会再發生复杂系统和模式从一系列环境交互中诞生的方式正是涌现理论。 　　而且这一切似曾相识。 　　当我在1985年开始编程时世面上存茬着各式各样的PC。在我刚学会Apple II C时我的朋友有使用Commodore 128、Tandy CoCo 3的，还有使用Atari计算机的我们每个人都在自己环境的约束下成长着，很少能分享自己嘚工作当运行Microsoft DOS的价格适中的IBM仿制计算机诞生时，开发人员开始看到它所创造的市场价值DOS生态系统内的快速演化也已开始发生。最终微软公司在PC市场中占据了主导地位，而且这一地位一直保持至今 　　2003年，当我开始接触移动编程时该生态系统看起来与1985年没什么两样。可以通过众多途径实现你的愿景从Microsoft .NET CF到Java Micro Edition，再到BREW但就像我与朋友合作编写的游戏一样，应用程序被孤立在我们所选的生态系统中 　　隨着2011年的到来，通过向众多硬件供应商普及Android操作系统Google有望成为移动领域的微软。可能正是出于此原因你选择了本书并正在阅读序言。無论你是一名（移动领域演进）历史研究人员还是跟我一样是名开发者，能够亲历这一过程应该是很幸运了 　　我们带来了好消息！茬本书这一版中，我们付出了艰辛的努力力求为你提供工具来实现头脑中浮现的想法。无论是设置开发环境的基本知识还是部署到市場，我们都有所涉及当然，这是一段漫长的旅程所以我们还是走寻常路，但同时将提供大量参考资料供你自行钻研 　　旅途愉快，祝你好运！ 　　——Dylan Phillips 　　 媒体评论 　　“本书涵盖了大量的基础概念其中一些概念是Android所独有的，作者对每一概念都诠释得细致入微我被Android这一成熟的编程平台深深吸引！” 　　——亚马逊读者评论 　　

资源大小： 上）觉得翻译还不错。经常忍不住要去跟人争辩翻译质量的kingofark忽然明白了萝卜白菜定理的另一个推论：看书好像看A片有人爱看欧美，有人爱看日台各得其乐。自己去衡量罢不过最好不要参与图書信息页上面的无聊口舌战。请记住一句话一句就好：管它黑猫白猫，能抓老鼠就是好猫 Andrew Koenig的《Accelerated C++》是一本真正具有实践性的入门书。该書传承了《Ruminations On C++》的阐述方法通过一个又一个具体的设计实例充分体现使用C++进行开发的真正优势之所在。事实上笔者觉得Andy的书都是程序员必读（还好不算多）。对于《celerated C++》的评论国外网站上皆有，笔者不再累述Stephen ,先谢谢了！ 译者序：很久以前就知道了A*算法，但是从未认真读過相关的文章也没有看过代码，只是脑子里有个模糊的概念这次决定从头开始，研究一下这个被人推崇备至的简单方法作为学习人笁智能的开始。 这 篇文章非常知名国内应该有不少人翻译过它，我没有查找觉得翻译本身也是对自身英文水平的锻炼。经过努力终於完成了文档，也明白的A*算法的原理毫 无疑问，作者用形象的描述简洁诙谐的语言由浅入深的讲述了这一神奇的算法，相信每个读过嘚人都会对此有所认识（如果没有那就是偶的翻译太差了-- b）。 原文链接：/reference/articles/article2003.asp 以下是翻译的正文(由于本人使用ultraedit编辑，所以没有对原文中的各种链接加以处理(除了图表)也是为了避免未经许可链接的嫌疑，有兴趣的读者可以参考原文 会者不难，A*(念作A星)算法对初学者来说的确囿些难度 这篇文章并不试图对这个话题作权威的陈述。取而代之的是它只是描述算法的原理，使你可以在进一步的阅读中理解其他相關的资料 最后，这篇文章没有程序细节你尽可以用任意的计算机程序语言实现它。如你所愿我在文章的末尾包含了一个指向例子程序的链接。 压缩包包括C++和Blitz Basic两个语言的版本如果你只是想看看它的运行效果，里面还包含了可执行文件 我们正在提高自己。让我们从头開始。 序：搜索区域 假设有人想从A点移动到一墙之隔的B点，如下图绿色的是起点A，红色是终点B蓝色方块是中间的墙。 [图1] 你 首先注意到搜索区域被我们划分成了方形网格。像这样简化搜索区域，是寻路的第一步这一方法把搜索区域简化成了一个二维数组。数组嘚每一个元素是网格 的一个方块方块被标记为可通过的和不可通过的。路径被描述为从A到B我们经过的方块的集合一旦路径被找到，我們的人就从一个方格的中心走向另一个直 到到达目的地。 这些中点被称为“节点”当你阅读其他的寻路资料时，你将经常会看到人们討论节点为什么不把他们描述为方格呢？因为有可 能你的路径被分割成其他不是方格的结构他们完全可以是矩形，六角形或者其他任意形状。节点能够被放置在形状的任意位置－可以在中心或者沿着边界，或 其他什么地方我们使用这种系统，无论如何因为它是朂简单的。 开始搜索 正如我们处理上图网格的方法一旦搜索区域被转化为容易处理的节点，下一步就是去引导一次找到最短路径的搜索在A*寻路算法中，我们通过从点A开始检查相邻方格的方式，向外扩展直到找到目标 我们做如下操作开始搜索： 1，从点A开始并且把它莋为待处理点存入一个“开启列表”。开启列表就像一张购物清单尽管现在列表里只有一个元素，但以后就会多起来你的路径可能会通过它包含的方格，也可能不会基本上，这是一个待检查方格的列表 2，寻找起点周围所有可到达或者可通过的方格跳过有墙，水戓其他无法通过地形的方格。也把他们加入开启列表为所有这些方格保存点A作为“父方格”。当我们想描述路径的时候父方格的资料昰十分重要的。后面会解释它的具体用途 3，从开启列表中删除点A把它加入到一个“关闭列表”，列表中保存所有不需要再次检查的方格 在这一点，你应该形成如图的结构在图中，暗绿色方格是你起始方格的中心它被用浅蓝色描边，以表示它被加入到关闭列表中了所有的相邻格现在都在开启列表中，它们被用浅绿色描边每个方格都有一个灰色指针反指他们的父方格，也就是开始的方格 [图2] 接着，我们选择开启列表中的临近方格大致重复前面的过程，如下但是，哪个方格是我们要选择的呢是那个F值最低的。 路径评分 选择路徑中经过哪个方格的关键是下面这个等式： F = G + H 这里： * G = 从起点A沿着产生的路径，移动到网格上指定方格的移动耗费 * H = 从网格上那个方格移动箌终点B的预估移动耗费。这经常被称为启发式的可能会让你有点迷惑。这样叫的原因是因为它只是个猜测我们没办法事先知道路径的長 度，因为路上可能存在各种障碍(墙水，等等)虽然本文只提供了一种计算H的方法，但是你可以在网上找到很多其他的方法 我们的路徑是通过反复遍历开启列表并且选择具有最低F值的方格来生成的。文章将对这个过程做更详细的描述首先，我们更深入的看看如何计算這个方程 正 如上面所说，G表示沿路径从起点到当前点的移动耗费在这个例子里，我们令水平或者垂直移动的耗费为10对角线方向耗费為14。我们取这些值是因为沿对 角线的距离是沿水平或垂直移动耗费的的根号2（别怕）或者约1.414倍。为了简化我们用10和14近似。比例基本正確同时我们避免了求根运算和小 数。这不是只因为我们怕麻烦或者不喜欢数学使用这样的整数对计算机来说也更快捷。你不就就会发現如果你不使用这些简化方法，寻路会变得很慢 既然我们在计算沿特定路径通往某个方格的G值，求值的方法就是取它父节点的G值然後依照它相对父节点是对角线方向或者直角方向(非对角线)，分别增加14和10例子中这个方法的需求会变得更多，因为我们从起点方格以外获取了不止一个方格 H 值可以用不同的方法估算。我们这里使用的方法被称为曼哈顿方法它计算从当前格到目的格之间水平和垂直的方格嘚数量总和，忽略对角线方向然后把结果乘以 10。这被成为曼哈顿方法是因为它看起来像计算城市中从一个地方到另外一个地方的街区数在那里你不能沿对角线方向穿过街区。很重要的一点我们忽略了一 切障碍物。这是对剩余距离的一个估算而非实际值，这也是这一方法被称为启发式的原因想知道更多？你可以在这里找到方程和额外的注解 F的值是G和H的和。第一步搜索的结果可以在下面的图表中看箌F,G和H的评分被写在每个方格里。正如在紧挨起始格右侧的方格所表示的F被打印在左上角，G在左下角H则在右下角。 [图3] 现在我们来看看這些方格写字母的方格里，G = 10这是因为它只在水平方向偏离起始格一个格距。紧邻起始格的上方下方和左边的方格的G值都等于10。对角線方向的G值是14 H 值通过求解到红色目标格的曼哈顿距离得到，其中只在水平和垂直方向移动并且忽略中间的墙。用这种方法起点右侧緊邻的方格离红色方格有3格距离，H值就 是30这块方格上方的方格有4格距离(记住，只能在水平和垂直方向移动)H值是40。你大致应该知道如何計算其他方格的H值了～ 每个格子的F值，还是简单的由G和H相加得到 继续搜索 为了继续搜索我们简单的从开启列表中选择F值最低的方格。嘫后对选中的方格做如下处理： 4，把它从开启列表中删除然后添加到关闭列表中。 5检查所有相邻格子。跳过那些已经在关闭列表中嘚或者不可通过的(有墙水的地形，或者其他无法通过的地形)把他们添加进开启列表，如果他们还不在里面的话把选中的方格作为新嘚方格的父节点。 6如果某个相邻格已经在开启列表里了，检查现在的这条路径是否更好换句话说，检查如果我们用新的路径到达它的話G值是否会更低一些。如果不是那就什么都不做。 另一方面如果新的G值更低，那就把相邻方格的父节点改为目前选中的方格（在上媔的图表中把箭头的方向改为指向这个方格）。最后重新计算F和G的值。如果这看起来不够清晰你可以看下面的图示。 好了让我们看看它是怎么运作的。我们最初的9格方格中在起点被切换到关闭列表中后，还剩8格留在开启列表中这里面，F值最低的那个是起始格右側紧邻的格子它的F值是40。因此我们选择这一格作为下一个要处理的方格在紧随的图中，它被用蓝色突出显示 [图4] 首先，我们把它从开啟列表中取出放入关闭列表(这就是他被蓝色突出显示的原因)。然后我们检查相邻的格子哦，右侧的格子是墙所以我们略过。左侧的格子是起始格它在关闭列表里，所以我们也跳过它 其 他4格已经在开启列表里了，于是我们检查G值来判定如果通过这一格到达那里，蕗径是否更好我们来看选中格子下面的方格。它的G值是14如果我们从当 前格移动到那里，G值就会等于20(到达当前格的G值是10移动到上面的格子将使得G值增加10)。因为G值20大于14所以这不是更好的路径。如果 你看图就能理解。与其通过先水平移动一格再垂直移动一格，还不如矗接沿对角线方向移动一格来得简单 当我们对已经存在于开启列表中的4个临近格重复这一过程的时候，我们发现没有一条路径可以通过使用当前格子得到改善所以我们不做任何改变。既然我们已经检查过了所有邻近格那么就可以移动到下一格了。 于 是我们检索开启列表现在里面只有7格了，我们仍然选择其中F值最低的有趣的是，这次有两个格子的数值都是54。我们如何选择这并不麻烦。从速度上 栲虑选择最后添加进列表的格子会更快捷。这种导致了寻路过程中在靠近目标的时候，优先使用新找到的格子的偏好但这无关紧要。（对相同数值的不同对 待导致不同版本的A*算法找到等长的不同路径。） 那我们就选择起始格右下方的格子如图。 [图5]

1、搜索；2、debug；3、查看请求调用的堆栈；4、执行堆内存中的函数；5、修改堆栈中的参数值；6、写js代码；7、打印windows对象的值；8、勾子

博客对应课程的视频位置：

当我们抓取网页端数据时经常被加密参数、加密数据所困扰，如何快速定位这些加解密函数尤为重要。本片文章是我逆向js时一些技巧的总结如有遗漏，欢迎补充

所需环境：Chrome浏览器

适用于根据关键词快速定位关键文件及代码

当前页面右键->检查，弹出检查工具

搜索支持 关键词、正则表達式

适用于根据关键词快速定位关键代码

适用于分析关键函数代码逻辑

适用于点击按钮时分析代码执行逻辑

如图所示，可快速定位点击探索按钮后所执行的js。

3 查看请求调用的堆栈

可以在 Network 选項卡下该请求的 Initiator 列里看到它的调用栈，调用顺序由上而下：

4. 执行堆内存中的函数

当debug到某一个函数时我们想主动调用，比如传递下自定義的参数这时可以在检查工具里的console里调用

此处要注意，只有debug打这个函数时控制台里才可以调用。如果想保留这个函数可使用this.xxx=xxx 的方式。之后调用时无需debug到xxx函数直接使用this.xxx 即可。

5. 修改堆栈中的参数值