Apache Spark - A unified analytics engine for large-scale data processing
 
 
 
 
 
 
Go to file
Enrico Minack b588d070eb [SPARK-38647][SQL] Add SupportsReportOrdering mix in interface for Scan (DataSourceV2)
### What changes were proposed in this pull request?
As `SupportsReportPartitioning` allows implementations of `Scan` provide Spark with information about the exiting partitioning of data read by a `DataSourceV2`, a similar mix in interface `SupportsReportOrdering` should provide order information.

### Why are the changes needed?
This prevents Spark from sorting data if they already exhibit a certain order provided by the source.

### Does this PR introduce _any_ user-facing change?
It adds `SupportsReportOrdering` mix in interface.

### How was this patch tested?
This adds tests to `DataSourceV2Suite`, similar to the test for `SupportsReportPartitioning`.

Closes #35965 from EnricoMi/branch-datasourcev2-output-ordering.

Authored-by: Enrico Minack <github@enrico.minack.dev>
Signed-off-by: Chao Sun <sunchao@apple.com>
2022-06-21 10:40:06 -07:00
.github [MINOR][INFRA] Remove branch and types in GitHub Actions 2022-06-21 16:10:39 +09:00
.idea [SPARK-35223] Add IssueNavigationLink 2021-04-26 21:51:21 +08:00
R [SPARK-39236][SQL] Make CreateTable and ListTables be compatible with 3 layer namespace 2022-06-09 11:08:00 +08:00
assembly [SPARK-38778][INFRA][BUILD] Replace http with https for project url in pom 2022-04-04 16:59:04 +08:00
bin [SPARK-38563][PYTHON] Upgrade to Py4J 0.10.9.5 2022-03-18 14:00:48 +09:00
binder [SPARK-37624][PYTHON][DOCS] Suppress warnings for live pandas-on-Spark quickstart notebooks 2021-12-13 17:55:45 +09:00
build [SPARK-39461][INFRA] Print `SPARK_LOCAL_(HOSTNAME|IP)` in `build/(mvn|sbt)` 2022-06-13 19:59:18 -07:00
common [SPARK-39361] Don't use Log4J2's extended throwable conversion pattern in default logging configurations 2022-06-02 09:28:34 -07:00
conf [SPARK-39361] Don't use Log4J2's extended throwable conversion pattern in default logging configurations 2022-06-02 09:28:34 -07:00
connector [SPARK-38647][SQL] Add SupportsReportOrdering mix in interface for Scan (DataSourceV2) 2022-06-21 10:40:06 -07:00
core [SPARK-39195][SQL] Spark OutputCommitCoordinator should abort stage when committed file not consistent with task status 2022-06-21 16:35:10 +08:00
data [SPARK-37951][MLLIB][K8S] Move test file from ../data/ to corresponding module's resource folder 2022-01-19 17:01:13 +08:00
dev [SPARK-39509][INFRA] Support `DEFAULT_ARTIFACT_REPOSITORY` in `check-license` 2022-06-18 10:05:24 -07:00
docs [SPARK-38846][SQL] Add explicit data mapping between Teradata Numeric Type and Spark DecimalType 2022-06-20 18:10:44 -05:00
examples [SPARK-38775][ML] cleanup validation functions 2022-06-18 21:51:50 -07:00
graphx [SPARK-39298][CORE][SQL][DSTREAM][GRAPHX][ML][MLLIB][SS][YARN] Replace constructing ranges of collection indices manually with `.indices` 2022-06-14 09:36:30 -05:00
hadoop-cloud [SPARK-39361] Don't use Log4J2's extended throwable conversion pattern in default logging configurations 2022-06-02 09:28:34 -07:00
launcher [SPARK-39371][DOCS][CORE] Review and fix issues in Scala/Java API docs of Core module 2022-06-03 17:49:01 +09:00
licenses [SPARK-37600][BUILD] Upgrade to Hadoop 3.3.2 2022-03-08 19:56:55 -08:00
licenses-binary [SPARK-38799][INFRA] Replace BSD 3-clause with ASF License v2 for scala binaries 2022-04-06 07:28:17 -05:00
mllib [SPARK-38775][ML] cleanup validation functions 2022-06-18 21:51:50 -07:00
mllib-local [SPARK-30661][ML][PYTHON] KMeans blockify input vectors 2022-05-05 10:19:58 -05:00
project [SPARK-38775][ML] cleanup validation functions 2022-06-18 21:51:50 -07:00
python [SPARK-39534][PS] Series.argmax only needs single pass 2022-06-21 08:57:27 +09:00
repl [SPARK-39361] Don't use Log4J2's extended throwable conversion pattern in default logging configurations 2022-06-02 09:28:34 -07:00
resource-managers [SPARK-39542][YARN] Improve YARN client mode to support IPv6 2022-06-21 09:21:45 -07:00
sbin [SPARK-38563][PYTHON] Upgrade to Py4J 0.10.9.5 2022-03-18 14:00:48 +09:00
sql [SPARK-38647][SQL] Add SupportsReportOrdering mix in interface for Scan (DataSourceV2) 2022-06-21 10:40:06 -07:00
streaming [SPARK-39298][CORE][SQL][DSTREAM][GRAPHX][ML][MLLIB][SS][YARN] Replace constructing ranges of collection indices manually with `.indices` 2022-06-14 09:36:30 -05:00
tools [SPARK-38778][INFRA][BUILD] Replace http with https for project url in pom 2022-04-04 16:59:04 +08:00
.asf.yaml [Infra] Add in correct targets, as per INFRA-23082 2022-04-05 15:25:37 +02:00
.gitattributes [SPARK-30653][INFRA][SQL] EOL character enforcement for java/scala/xml/py/R files 2020-01-27 10:20:51 -08:00
.gitignore [SPARK-38961][PYTHON][DOCS] Enhance to automatically generate the the pandas API support list 2022-05-18 15:21:39 +09:00
CONTRIBUTING.md [MINOR][DOCS] Tighten up some key links to the project and download pages to use HTTPS 2019-05-21 10:56:42 -07:00
LICENSE [SPARK-32435][PYTHON] Remove heapq3 port from Python 3 2020-07-27 20:10:13 +09:00
LICENSE-binary [SPARK-37618][CORE][FOLLOWUP] Support cleaning up shuffle blocks from external shuffle service 2022-05-08 08:11:19 -05:00
NOTICE [SPARK-29674][CORE] Update dropwizard metrics to 4.1.x for JDK 9+ 2019-11-03 15:13:06 -08:00
NOTICE-binary [SPARK-37600][BUILD] Upgrade to Hadoop 3.3.2 2022-03-08 19:56:55 -08:00
README.md [SPARK-39521][INFRA][FOLLOW-UP] Fix notify workload to detect the main build, and readme link 2022-06-21 11:19:30 +09:00
appveyor.yml [SPARK-39369][INFRA] Use JAVA_OPTS for AppVeyer build to increase the memory properly 2022-06-03 17:46:58 +09:00
pom.xml [SPARK-39502][BUILD] Downgrade scala-maven-plugin to 4.6.1 2022-06-17 19:16:55 +09:00
scalastyle-config.xml [SPARK-39102][CORE][SQL][DSTREAM] Add checkstyle rules to disabled use of Guava's `Files.createTempDir()` 2022-05-17 08:44:29 -05:00

README.md

Apache Spark

Spark is a unified analytics engine for large-scale data processing. It provides high-level APIs in Scala, Java, Python, and R, and an optimized engine that supports general computation graphs for data analysis. It also supports a rich set of higher-level tools including Spark SQL for SQL and DataFrames, pandas API on Spark for pandas workloads, MLlib for machine learning, GraphX for graph processing, and Structured Streaming for stream processing.

https://spark.apache.org/

GitHub Actions Build AppVeyor Build PySpark Coverage

Online Documentation

You can find the latest Spark documentation, including a programming guide, on the project web page. This README file only contains basic setup instructions.

Building Spark

Spark is built using Apache Maven. To build Spark and its example programs, run:

./build/mvn -DskipTests clean package

(You do not need to do this if you downloaded a pre-built package.)

More detailed documentation is available from the project site, at "Building Spark".

For general development tips, including info on developing Spark using an IDE, see "Useful Developer Tools".

Interactive Scala Shell

The easiest way to start using Spark is through the Scala shell:

./bin/spark-shell

Try the following command, which should return 1,000,000,000:

scala> spark.range(1000 * 1000 * 1000).count()

Interactive Python Shell

Alternatively, if you prefer Python, you can use the Python shell:

./bin/pyspark

And run the following command, which should also return 1,000,000,000:

>>> spark.range(1000 * 1000 * 1000).count()

Example Programs

Spark also comes with several sample programs in the examples directory. To run one of them, use ./bin/run-example <class> [params]. For example:

./bin/run-example SparkPi

will run the Pi example locally.

You can set the MASTER environment variable when running examples to submit examples to a cluster. This can be a mesos:// or spark:// URL, "yarn" to run on YARN, and "local" to run locally with one thread, or "local[N]" to run locally with N threads. You can also use an abbreviated class name if the class is in the examples package. For instance:

MASTER=spark://host:7077 ./bin/run-example SparkPi

Many of the example programs print usage help if no params are given.

Running Tests

Testing first requires building Spark. Once Spark is built, tests can be run using:

./dev/run-tests

Please see the guidance on how to run tests for a module, or individual tests.

There is also a Kubernetes integration test, see resource-managers/kubernetes/integration-tests/README.md

A Note About Hadoop Versions

Spark uses the Hadoop core library to talk to HDFS and other Hadoop-supported storage systems. Because the protocols have changed in different versions of Hadoop, you must build Spark against the same version that your cluster runs.

Please refer to the build documentation at "Specifying the Hadoop Version and Enabling YARN" for detailed guidance on building for a particular distribution of Hadoop, including building for particular Hive and Hive Thriftserver distributions.

Configuration

Please refer to the Configuration Guide in the online documentation for an overview on how to configure Spark.

Contributing

Please review the Contribution to Spark guide for information on how to get started contributing to the project.